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

Динамика. Не могу к подзадаче свести и всё тут( - C++

Восстановить пароль Регистрация
 
Hi4ko
74 / 74 / 4
Регистрация: 21.10.2010
Сообщений: 376
13.10.2011, 21:53     Динамика. Не могу к подзадаче свести и всё тут( #1
Рассмотрим прямолинейное поле длины N, в первой клетке которого стоит игровая фишка. За один ход мы можем переместить ее на не более чем K клеток вперед. Требуется подсчитать количество различных способов прохода фишкой поля от позиции 1 до позиции N.

Стандартная задача. Не могу расписать задачи и подзадачи. Прошу помощи

Пример:
INPUT: 4 2
OUTPUT: 3
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.10.2011, 21:53     Динамика. Не могу к подзадаче свести и всё тут(
Посмотрите здесь:

О сигналах динамика ПК C++
сегодня наконец то понял что такое КЛАСС, и ОБЪЕКТ. понято всё, кроме одного - зачем всё это? в смысле, можно же без этого? так зачем жизнь усложнять? C++
C++ Динамика
Динамика, динамика и снова динамика C++
Динамика C++
не могу понять че тут не правильно C++
динамика и статика (массивы) C++
C++ Свести матрицу к треугольному виду

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
neske
1419 / 786 / 55
Регистрация: 26.03.2010
Сообщений: 2,691
13.10.2011, 21:58     Динамика. Не могу к подзадаче свести и всё тут( #2
d[n] = d[n - A] + d[n - A + 1] + ... + d[n - 1]
В N - ную клетку мы может прийти из A предшествующих клеток, остается только сложить.

Добавлено через 1 минуту
d[0] = 1;
d[1] = 1;
Ответ будет в находится в d[N - 1].
Yandex
Объявления
13.10.2011, 21:58     Динамика. Не могу к подзадаче свести и всё тут(
Ответ Создать тему
Опции темы

Текущее время: 20:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru