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

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

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

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

18.04.2011, 08:44. Просмотров 460. Ответов 0
Метки нет (Все метки)

Здравствуйте! Помогите пожалуйста решить этими способами:

• неэффективная, при помоши рекуррентного спуска.
• с использованием динамического программирования.

Входной текст состоит из слов с известными длинами (количеством символов) l1, l2,..., lп и представляет абзац. Его нужно "правильно отформатировать" и вывести в несколько строк длиной М символов (M≥max li). Форматирование заключается в следующем. Если в строке размещаются слова с i-го по j-e, то между ними вставляется по одному пробелу и вычисляется остаток M j+i-(li+...+lj), который должен быть неотрицательным. Нужно минимизировать сумму кубов остатков по всем строкам, кроме последней.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.04.2011, 08:44     Рекурсия и динамическое программирование
Посмотрите здесь:

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

Динамическое программирование - C++
Помогите решить задачу! Я что-то особо не соображу... 1.Написать программу, реализующую действия: а. сформировать ленточную матрицу...

Динамическое программирование - C++
На расстоянии n шагов от магазина стоит А. Каждую минуту он выбирает куда сделать шаг: к магазину или в противоположном направлении. ...

Динамическое программирование. Рыцарь. - C++
Необходимо написать три версии алгоритма для решения предложенной задачи. • неэффективная, при помоши рекуррентного спуска. • с...

Кубики, динамическое программирование - C++
Здраствуйте! Есть задача ( на украинском) Незважаючи на те, що Петрик П’яточкін ходить до школи, він все ще продовжує...

Метод динамическое программирование - C++
Помогите пожалуйста с задачей.Дано натуральное число N, не превосходящее 1000. За один ход разрешается поделить его на 2 или на 3 (если...

Задача на динамическое программирование - C++
Требуется решить задачу на динамическое программирование. Условия:На планете Олимпия очень популярна такая головоломка. На столе...

Динамическое программирование (Ship routes) - C++
Задача на динамическое программирование: Римский турист отправился в плавание по Средиземному морю. Он прибыл в один из городов 3...

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

Динамическое программирование: Мышка и зернышки - C++
Задача с сайта e-olymp, номер 15: Мышка и зернышки В индийском храме пол прямоугольной формы выложен одинаковыми квадратными...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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