Форум программистов, компьютерный форум 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") cout<<"равно"<<endl; cout<<a;
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; // нужна помощь здесь //продолжение программы .............. break; case '2':
Нахождение наименьшего числа (С++) C++
Здравствуйте. Всех с наступающим праздником. Нужно, чтобы программа спрашивала, сколько чисел ты введешь, потом спрашивала сами числа, а потом говорила, какое из них наименьшее. Как реализовать сам механизм нахождения наименьшего из рандомного кол-ва чисел? Спасибо.
C++ Массивы http://www.cyberforum.ru/cpp-beginners/thread291357.html
Тут такая задачка... В двумерном массиве найти среднее арифметическое первого столбца и количество элементов в каждом из следующих столбцов, превышающих среднее арифметическое предыдущего столбца. у меня получается найти только кол-во элементов больше среднего значения первого столбца. Вобщем вот, что у меня получилось... #include "stdafx.h" #include <stdio.h> #include <conio.h>
C++ Исправлеие ошибок Описать структуру с именем PRICE, содержащую следующие поля: название товара, название магазина, в котором продаётся товар, стоимость товара в гривнах. Написать программу, выполняющую следующие действия: Ввод с клавиатуры данных в массив, состоящий из десяти структур типа 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];
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru