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

Динамическое программирование. Разбиение абзаца на строки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ подскажите с заданием http://www.cyberforum.ru/cpp-beginners/thread892329.html
подскажите как правильно мне сделать задание.
C++ Оброботка одномерных массивов (Вычислить m значений функции f(x) на отрезке [a, b], найти элементы, среднее значение) Составить программу решения поставленной задачи: 1. Вычислить m значений функции f(x) на отрезке . Вычисление величины f(x) с оформить в виде функции. Аргументы и значения функций сохранить в отдельных массивах. 2. В массиве значений найти минимальный и максимальный элементы. 3. Найти среднее значение элементов массива значений функции, и подсчитать количество элементов больших среднего... http://www.cyberforum.ru/cpp-beginners/thread892324.html
C++ cin
есть переменная a типа инт! cin>>a; как сделать чтобы при нажатии энтера. переменной присваивалось какое либо значение?
getch() забирает вводимый элемент C++
нужно что бы вводились данные, пока пользователь не отменит ввод клавишей ESC делаю так, но тогда первая вводимая цифра числа уходит в getch.как решить эту проблему? int value; vector <int> test; while (!(getch() == 27)) { cin>>value; test.push_back(value);
C++ Создать класс MyString http://www.cyberforum.ru/cpp-beginners/thread892307.html
Ребята спайсайте Сессия до экзамена осталось 12 часов!!! Отблагодарю материально если все правильно решите, в долгу не останусь! Сразу говорю ничего уточнить и пояснить не могу ничего не знаю по с++ вообще Сама задача: Создать класс MyString, содержащий элемент данных указатель на массив типа char - текстовую строку. Конструктор класса с параметром (максимальной длиной строки) должен...
C++ Создать два класса: PointXY с данными x, y (точка на плоскости в декартовых координатах) и PointPolar с данными r, phi (точка на плоскости в полярных Создать два класса: PointXY с данными x, y (точка на плоскости в декартовых координатах) и PointPolar с данными r, phi (точка на плоскости в полярных координатах). Конструкторы классов с двумя параметрами должны инициализировать значения точек. Переопределить для классов операции преобразования типов: декартовых координат в полярные и наоборот. Переопределить для класса PointXY операцию * как... подробнее

Показать сообщение отдельно
roanna
 Аватар для roanna
16 / 16 / 2
Регистрация: 11.11.2010
Сообщений: 88
06.06.2013, 23:27     Динамическое программирование. Разбиение абзаца на строки
Условие:
В абзаце есть блоки разной высоты (напрмер, обычные слова и математические символы). Абзац длинный, поэтому его нужно разбить на строки. Высота строки определется по наивысшему из блоков в ней. Высота абзаца равна сумме высот всех строк. Длина каждой строки определяется как суммарная ширина блоков, включенных в эту строку (учитывать пробелы не нужно). Возможность разбиения блока для переноса со строки на строку не рассматривается. Изменять порядок следования блоков нельзя. Нужно найти такое разбиение абзаца на строки, чтобы высота абзаца была минимальной. Ширина и высота каждого блока (w(i), h(i)) и максимально допустимая длина строки TW задаются во входных данных.

Проблема:
С нахождением минимальной вісоті вопросов нет - динамика и все. Столбняк у меня уже неделю вызывает то, как можно высчитать количество строк и количество блоков в каждой строке соответственно.

У кого какие есть идеи?

Добавлено через 6 часов 1 минуту
Что, совсем никак???

Добавлено через 22 часа 37 минут
Ноль???
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 22:06. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru