|
0 / 0 / 0
Регистрация: 19.11.2014
Сообщений: 7
|
|
Задача на динамическое программирование19.11.2014, 21:00. Показов 1928. Ответов 2
Метки нет (Все метки)
Условия:На планете Олимпия очень популярна такая головоломка. На столе последовательно лежат N стопок разноцветных карточек. За один ход можно снять верхние карточки одного цвета с произвольного количества размещенных рядом стопок. Написать программу, которая будет вычислять минимальное количество ходов, необходимое для того, чтобы снять все карточки со стола. В качестве входных данных даётся число N - количество стопок, далее вводится N строк, где первое число n - количество карточек в стопке, далее n чисел, каждое из которых соответствует определённому цвету. Пример входных данных: 2 2 1 2 3 3 1 2 Выходные данные: 3 В голову ничего не приходит, на какие подзадачи можно это разбить? Подкиньте идеи какие-нибудь на этот счёт.
0
|
|
(| 19.11.2014, 21:00 | |
|
Ответы с готовыми решениями:
2
Задача на динамическое программирование. Задача на динамическое программирование Задача о НОП (динамическое программирование) |
|
221 / 166 / 47
Регистрация: 17.07.2012
Сообщений: 587
|
|
| 19.11.2014, 21:05 | |
|
ichemi, дай ссылку на задачу.
0
|
|
|
0 / 0 / 0
Регистрация: 19.11.2014
Сообщений: 7
|
|
| 19.11.2014, 21:11 [ТС] | |
|
SlavaSSU, http://informatics.mccme.ru/mo... terid=1314 Гуглить пытался, но ничего толкового не нашёл
0
|
|
| 19.11.2014, 21:11 | |
|
Помогаю со студенческими работами здесь
3
Задача на динамическое программирование(скорее всего) (сколькими способами в сумме получить N, без подряд идущих одинаковых чисел)
Динамическое программирование, задача "Уменьшение числа" Динамическое программирование Динамическое программирование Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога
SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
|
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога
Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip"
Извлеките архив и вы увидите. . .
|
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога
Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д.
Сборка примера
Скачайте. . .
|
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
|
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net
REST сервисы временно не работают, только через Web.
Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
|
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
|
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
|
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма).
На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
|