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

минимизировать сумму кубов остатков по всем строкам - C++

Восстановить пароль Регистрация
 
PaulB
0 / 0 / 0
Регистрация: 18.04.2011
Сообщений: 4
23.04.2011, 13:14     минимизировать сумму кубов остатков по всем строкам #1
Здравствуйте! Помогите пожалуйста решить этим способом:

• с использованием динамического программирования

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

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
23.04.2011, 14:25
  #2

Не по теме:

Модераторы, вы где? Третий дубль!

PaulB
0 / 0 / 0
Регистрация: 18.04.2011
Сообщений: 4
24.05.2011, 10:00  [ТС]     минимизировать сумму кубов остатков по всем строкам #3
Здравствуйте! Помогите пожалуйста решить этим способом:

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

Входной текст состоит из слов с известными длинами (количеством символов) l1, l2,..., lп и представляет абзац. Его нужно "правильно отформатировать" и вывести в несколько строк длиной М символов (M≥max li). Форматирование заключается в следующем. Если в строке размещаются слова с i-го по j-e, то между ними вставляется по одному пробелу и вычисляется остаток M j+i-(li+...+lj), который должен быть неотрицательным. Нужно минимизировать сумму кубов остатков по всем строкам, кроме последней.
Миниатюры
минимизировать сумму кубов остатков по всем строкам   минимизировать сумму кубов остатков по всем строкам  
Yandex
Объявления
24.05.2011, 10:00     минимизировать сумму кубов остатков по всем строкам
Ответ Создать тему
Опции темы

Текущее время: 18:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru