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

Найти число различных путей - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ сравнивание строк http://www.cyberforum.ru/cpp-beginners/thread291398.html
Здравствуйте. Обьясните пожалуйста чайнику, почему я немогу сравнить строку вот так: #include <iostream> using namespace std; int main() { char a="privet"; if(a=="privet")...
C++ Матрица Подскажите, как вывести элементы матрицы находящиеся на побочной диагонали? http://www.cyberforum.ru/cpp-beginners/thread291390.html
C++ Вопрос по Switch
Есть уменя switch. В кейсе есть условный оператор типа switch (choice) { case '1': if (number==1) <<cout"You may continue"; else break; // нужна помощь здесь //продолжение программы...
Нахождение наименьшего числа (С++) C++
Здравствуйте. Всех с наступающим праздником. Нужно, чтобы программа спрашивала, сколько чисел ты введешь, потом спрашивала сами числа, а потом говорила, какое из них наименьшее. Как...
C++ Массивы http://www.cyberforum.ru/cpp-beginners/thread291357.html
Тут такая задачка... В двумерном массиве найти среднее арифметическое первого столбца и количество элементов в каждом из следующих столбцов, превышающих среднее арифметическое предыдущего столбца....
C++ Исправлеие ошибок Описать структуру с именем PRICE, содержащую следующие поля: название товара, название магазина, в котором продаётся товар, стоимость товара в гривнах. Написать программу, выполняющую следующие... подробнее

Показать сообщение отдельно
eXXXXXXXXXXX
30 / 30 / 3
Регистрация: 24.02.2011
Сообщений: 126
08.05.2011, 22:37
Динамическое программирование. Заводишь массив A c кол-вом различных путей для каждой длины поля(длина поля-индекс), зануляешь, и в цикле по i=1 до N заполняешь, A[0]=1
для конкретного i вычитаешь все возможные длины путей из i (чтоб получившееся число было неотрицательным, например,для i=1 можно вычесть только длину хода 1, получаем 0. И далее A[i]+=A[0], так как добавляется 1 ход
для i=2 A[2]=A[0]+A[1], а A[1]=A[0];
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru