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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Hi4ko
74 / 74 / 4
Регистрация: 21.10.2010
Сообщений: 376
#1

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

13.10.2011, 21:53. Просмотров 393. Ответов 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++ Beep() - музыка из динамика
C++ Динамика
C++ Динамика,С++,предметная область Аптека
Динамика, динамика и снова динамика C++
Динамика C++
не могу понять че тут не правильно C++
C++ Уменьшение числа(динамика)
Динамика и статика (массивы) C++
C++ Свести матрицу к треугольному виду
C++ Динамика в двумерном массиве
Собственно где тут ошибка? почему я не могу ввести правельно данные. Реализация класса C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
neske
1461 / 828 / 69
Регистрация: 26.03.2010
Сообщений: 2,821
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     Динамика. Не могу к подзадаче свести и всё тут(
Ответ Создать тему
Опции темы

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