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

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

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

Показать сообщение отдельно
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];
 
Текущее время: 04:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru