|
0 / 0 / 0
Регистрация: 19.11.2014
Сообщений: 7
|
|
Задача на динамическое программирование19.11.2014, 21:00. Показов 1947. Ответов 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, без подряд идущих одинаковых чисел)
Динамическое программирование, задача "Уменьшение числа" Динамическое программирование Динамическое программирование Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2.
Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники".
В. . .
|
Настройка движения справочника по регистру сведений
Maks 29.03.2026
Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии.
. . .
|
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2.
При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
|
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут.
https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc
Первый документ красиво выглядит, но без схемы.
Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
|
|
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере".
Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
|
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти".
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2.
В качестве источника данных. . .
|
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер
Написал заготовку:
dotnet new console --aot -o UrlHandler
var items = args. Split(":");
var tag = items;
var id = items;
var executable = args;. . .
|
Отправка уведомления на почту при создании или изменении элементов справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3.
Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .
|