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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Разбить строку на слова из словаря http://www.cyberforum.ru/cpp-beginners/thread281860.html
Условие У Васи на клавиатуре не работает клавиша пробел. Поэтому все тексты он теперь набирает слитно. Напишите программу, которая будет разделять набранный Васей текст на слова из данного...
C++ Стеки Помогите разобраться со стеками.Вылетает 3 ошибки при компеляции. #include <stdio.h> #include <stdlib.h> #include <conio.h> #include <string.h> #include <math.h> #include <fstream> #include... http://www.cyberforum.ru/cpp-beginners/thread281855.html
C++ Не работает функция в С++
Всем привет! Вот мне надо написать функцию, которая находит максимальное среди трёх введённых чисел. Я вот накинул программку и прошу проверить вас... Заранее благодарен! #include <iostream.h>...
C++ Считывание файлов в двумерный массив
Всем привет, просьба помочь с кодом. Есть текстовый файл с разными спецсимволами(@, &, *, % и.т.д.) как считать определенные спецсимволы в массив к примеру @ и & а остальные проигнорировать? ...
C++ Дана строка с набором случайных символов, при вводе 10 букв первые 5 букв становятся большими , вторые 5 букв маленькими http://www.cyberforum.ru/cpp-beginners/thread281807.html
Дана строка с набором случайных символов, при вводе 10 букв первые 5 букв становятся большими , вторые 5 букв маленькими .Если непонятно то визуально выглядит так: введите данные: abdtTfgTGY...
C++ Рекурсия. Перебор различных слагаемых. Решил изучить рекурсию... Если с факториалом и числами Фибоначчи все просто и понятно, то на первой же задаче я впал в ступор=\ Условие: Лесенкой называется набор кубиков, в котором каждый более... подробнее

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

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

Входной текст состоит из слов с известными длинами (количеством символов) l1, l2,..., lп и представляет абзац. Его нужно "правильно отформатировать" и вывести в несколько строк длиной М символов (M≥max li). Форматирование заключается в следующем. Если в строке размещаются слова с i-го по j-e, то между ними вставляется по одному пробелу и вычисляется остаток M j+i-(li+...+lj), который должен быть неотрицательным. Нужно минимизировать сумму кубов остатков по всем строкам, кроме последней.
0
Миниатюры
минимизировать сумму кубов остатков по всем строкам   минимизировать сумму кубов остатков по всем строкам  
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru