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

Динамическо программирование - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Как работать с окнами? http://www.cyberforum.ru/cpp-beginners/thread31544.html
Гуглил, гуглил.. так ничо путёвого и не нашел.. у меня если чо Dev-C++ Вот код из примеров Dev-C++ помогите разобраться: #include <windows.h> /* Declare Windows procedure */ LRESULT CALLBACK WindowProcedure (HWND, UINT, WPARAM, LPARAM); /* Make the class name into a global variable */ char szClassName = "WindowsApp";
C++ Строки. Помогите, плиз) Дана строка слов, разделенных пробелами. Сформируйте новую строку, вставив перед каждым вхождением слова "and" запятую. Определите, сколько в строке симметричных слов. Как я понимаю, под симметричными слова подразумеваются что-то типо шалаш и т.д.) Заранее благодарю. http://www.cyberforum.ru/cpp-beginners/thread31528.html
Отсортировать массив змейкой C++
Есть массив, который заполняется случайными числами (допустим, 0-9). Отсортировать его по невозрастанию (каждый следующий элемент не более предыдущего) и вывести его змейкой, как показано на рисунке. Примечания: 1. Отсортировать вставками 2. Запрещается вводить дополнительные массивы, сортировать в исходном двумерном. 3. Должен работать как с четным, так и нечетным размером Помогите,...
C++ getline и превышение второго параметра...
Доброго времени суток, форумчане! Ничего не могу понять, что происходит, когда превышается второй параметр в cin.getline! Например, если в следующем фрагменте: char s1; char next; cin.getline(s1,5); for (int i = 0; i <= 25; i++) { next=cin.get();
C++ Опрос сетевых ресурсов C++ http://www.cyberforum.ru/cpp-beginners/thread31494.html
Зачем в функции WNetOpenEnum три раза указывать на тип включаемых в перечисление ресурсов???(в первых трех аргументах) Впрочем если можете - посоветуйте пожалуйста туториал хороший по API-функциям, только что-нибудь с подробным объяснением, хочется прощупать, что к чему.
C++ Запись массива в файл и его чтение Помогите, пожалуйста: надо записать в файл массив из, например, 10 элементов, вычисляющихся как f=f+1, например. Затем считать полученные значения из файла, и записать их в другой файл, умножив каждое значение на какое-нибудь число.. Сделать надо именно так, не сразу посчитать все и записать в один файл, а последовательно... Помогите, пожалуйста, очень надо!! подробнее

Показать сообщение отдельно
Грымзик
 Аватар для Грымзик
2466 / 1443 / 31
Регистрация: 14.09.2009
Сообщений: 2,742
11.03.2010, 17:29     Динамическо программирование
Строишь таблицу: индекс столбца - количество кубиков (от 1 до N),
индекс строки - количество уровней. И элемент m[i][j] будет показывать
сколько лесенок высотой не более j можно построить из i кубиков.
Первая строка заполняется элементарно. Для заполнения i-го элемента
j+1 строки делаем так: суммируем все m[I][j], где I от i/2-1 (если i четное),
или от i/2 (нацело, если i нечетное) и до 1. И надо найти элемент m[N][N].
 
Текущее время: 18:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru