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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как работать с окнами? http://www.cyberforum.ru/cpp-beginners/thread31544.html
Гуглил, гуглил.. так ничо путёвого и не нашел.. у меня если чо Dev-C++ Вот код из примеров Dev-C++ помогите разобраться: #include <windows.h> /* Declare Windows procedure */ LRESULT...
C++ Строки. Помогите, плиз) Дана строка слов, разделенных пробелами. Сформируйте новую строку, вставив перед каждым вхождением слова "and" запятую. Определите, сколько в строке симметричных слов. Как я... http://www.cyberforum.ru/cpp-beginners/thread31528.html
Отсортировать массив змейкой C++
Есть массив, который заполняется случайными числами (допустим, 0-9). Отсортировать его по невозрастанию (каждый следующий элемент не более предыдущего) и вывести его змейкой, как показано на...
C++ getline и превышение второго параметра...
Доброго времени суток, форумчане! Ничего не могу понять, что происходит, когда превышается второй параметр в cin.getline! Например, если в следующем фрагменте: char s1; char next;...
C++ Опрос сетевых ресурсов C++ http://www.cyberforum.ru/cpp-beginners/thread31494.html
Зачем в функции WNetOpenEnum три раза указывать на тип включаемых в перечисление ресурсов???(в первых трех аргументах) Впрочем если можете - посоветуйте пожалуйста туториал хороший по API-функциям,...
C++ Запись массива в файл и его чтение Помогите, пожалуйста: надо записать в файл массив из, например, 10 элементов, вычисляющихся как f=f+1, например. Затем считать полученные значения из файла, и записать их в другой файл, умножив... подробнее

Показать сообщение отдельно
Грымзик
2467 / 1444 / 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].
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru