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

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

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

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

23.04.2011, 13:14. Просмотров 586. Ответов 2
Метки нет (Все метки)

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

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

Входной текст состоит из слов с известными длинами (количеством символов) 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++ Разложение в сумму кубов
C++ Найти сумму остатков от деление парных чисел на 5 в каждой строке матрицы
Рекурсивно посчитать сумму кубов цифр числа C++
Программа, вычисляющая сумму квадратов и кубов чисел C++
Определение суммы минимальных элементов по всем строкам прямоугольной матрицы C++
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     минимизировать сумму кубов остатков по всем строкам
Ответ Создать тему
Опции темы

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