Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
ichemi
0 / 0 / 0
Регистрация: 19.11.2014
Сообщений: 7
#1

Задача на динамическое программирование - C++

19.11.2014, 21:00. Просмотров 517. Ответов 2
Метки нет (Все метки)

Требуется решить задачу на динамическое программирование.
Условия:На планете Олимпия очень популярна такая головоломка. На столе последовательно лежат N стопок разноцветных карточек. За один ход можно снять верхние карточки одного цвета с произвольного количества размещенных рядом стопок. Написать программу, которая будет вычислять минимальное количество ходов, необходимое для того, чтобы снять все карточки со стола.

В качестве входных данных даётся число N - количество стопок, далее вводится N строк, где первое число n - количество карточек в стопке, далее n чисел, каждое из которых соответствует определённому цвету.

Пример входных данных:
2
2 1 2
3 3 1 2

Выходные данные: 3

В голову ничего не приходит, на какие подзадачи можно это разбить? Подкиньте идеи какие-нибудь на этот счёт.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.11.2014, 21:00
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задача на динамическое программирование (C++):

Задача на динамическое программирование. - C++
Что не правильно? #include <fstream> #include <iostream> using namespace std; int main() {

Задача о НОП (динамическое программирование) - C++
Здравствуйте!!! Мне нужно решить задачу о нахождении наибольшей общей подстроки. Поискал в интернете, нашёл такой код на Pascal: var...

Задача на динамическое программирование(скорее всего) (сколькими способами в сумме получить N, без подряд идущих одинаковых чисел) - C++
Дано число N<106 и три числа A,B,C<=N нужно вывести сколькими способами в сумме получить N, без подряд идущих одинаковых чисел(если N=3,...

Задача "Движение по клеткам таблицы" (Динамическое программирование) - C++
Хотел узнать, может у кого-нибудь в архивах есть подобная задача, которую можно будет использовать как шаблон к моей. Есть таблица NxM,...

Динамическое программирование, задача "Уменьшение числа" - C++
Имеется натуральное число N (1 <= N <= 106). За один ход с ним можно произвести следующие действия: Вычесть единицу Разделить на два ...

Динамическое программирование. - C++
Помогите, пожалуйста, составить алгоритм по одному из ниже представленных заданий, используя методы динамического программирования и жадных...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
SlavaSSU
215 / 160 / 45
Регистрация: 17.07.2012
Сообщений: 587
19.11.2014, 21:05 #2
ichemi, дай ссылку на задачу.
0
ichemi
0 / 0 / 0
Регистрация: 19.11.2014
Сообщений: 7
19.11.2014, 21:11  [ТС] #3
SlavaSSU, http://informatics.mccme.ru/moodle/m...chapterid=1314 Гуглить пытался, но ничего толкового не нашёл
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.11.2014, 21:11
Привет! Вот еще темы с ответами:

ДП Динамическое программирование - C++
ограничение времени на тест: 0.5 сек. ограничение памяти на тест: 65536 KB. Рассмотрим все строки длины N, состоящие только из букв...

Динамическое программирование - C++
Подскажите что не так в решении. #include <iostream> #include <stdio.h> using namespace std; const int N = 5001; int...

Динамическое программирование - C++
Столкнулся с такой задачей. Есть 6 фигурок площадью 3. Нужно узнать, сколькими способами можно полностью замостить ими поле n на m,...

Динамическое программирование - C++
Мячик прыгает по лестнице, состоящей из N ступенек, строго сверху вниз. За один прыжок он может отпрыгнуть на не более M ступенек....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru