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

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

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

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

23.04.2011, 13:14. Просмотров 620. Ответов 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++
#include <iostream> #include <conio.h> #include <math.h> #include <time.h> #include <stdlib.h> #include <malloc.h> using...

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

Найти сумму остатков от деление парных чисел на 5 в каждой строке матрицы - C++
Добрый день, нужна помощь - Найти сумму остатков от деление парных чисел на 5 в каждой строчке. Зарание спасибо!

Рекурсивно посчитать сумму кубов цифр числа - C++
#include <iostream> using namespace std; int funccube (int a){ int cube,sum; cube =a*a*a; sum+=funccube(a%10); a= a / 10; ...

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

Найти сумму кубов, которая равняется числу - C++
Вот на днях задали следующую зачаду: Дано такое выражение - x^3 + y^3 = z, найти x и y, если пользователь вводит только z.

Программа, вычисляющая сумму квадратов и кубов чисел - C++
Кому не составит труда, создайте, пожалуйста, программу, вычисляющую сумму квадратов и кубов чисел от 1 до 15.

Вычислить сумму кубов двузначных нечетных чисел - C++
Я знаю,что куб,это сторона а*а*а.А дальше,я затрудняюсь понять написанное.Это высшее программирование с элементами математики. числовые...

Вычислить сумму кубов всех положительных элементов массива - C++
Господа программисты: есть программа, которая вычисляет сумму кубов всех положительных членов массива: #include <cstdlib> #include...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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), который должен быть неотрицательным. Нужно минимизировать сумму кубов остатков по всем строкам, кроме последней.
Миниатюры
минимизировать сумму кубов остатков по всем строкам   минимизировать сумму кубов остатков по всем строкам  
Ответ Создать тему
Опции темы

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