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

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

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

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

13.10.2011, 21:53. Просмотров 405. Ответов 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++
задание: Дана последовательность чисел а1,а2,...,аn. Указать наименьшую длину числовой оси, содержащуювсе эти числа.#include <vcl.h> ...

Динамика, динамика и снова динамика - C++
Вот как сделать например, что бы динамический массив например int **pArray = new int*; for(int i = 0; i < rows; i++) pArray =...

Собственно где тут ошибка? почему я не могу ввести правельно данные. Реализация класса - C++
#include <iostream> using namespace std; class Person { private: int ID; char *Name; bool Gender; double AGE; ...

Свести матрицу к треугольному виду - C++
for (int i = 1; i < N; ++i) for (int k = i; k < N; ++k) for (int j = N-1; j >= 0; --j) if (mas !=0 && mas !=0 && mas != 0)...

Динамика - C++
При вводе студента появляется одновременно фамилия и число. Как сделать так чтобы поэтапно появлялось ? #include <iostream> ...

Динамика - C++
Пожалуйста ребят, кому не трудно, сделайте. Очень вас прошу. Заранее огромное спасибо вам.. Задан массив A. Подпоследовательность A, A,...

О сигналах динамика ПК - C++
Есть ли другой вариант подачи определенного кол-ва звуковых сигналов динамиком компьютера? count=5; for (count; count !=0; count--) ...

Динамика и статика (массивы) - C++
1)Почему при статическом выделении памяти массив обязательно объявлять в функции main? 2)Почему его нельзя вернуть через return из...

Beep() - музыка из динамика - C++
Сидел на форуме и на толкнулся на функцию Beep(). Есть ли у кого нибудь исходники с музыкой из встроенных динамиков в ПК??=) Вот пример...

Динамика в двумерном массиве - C++
Всем привет. Подскажите, пожалуйста, реально ли реализовать такое. Есть заранее найденное n - не константа. Нужно, чтобы массив...

Уменьшение числа(динамика) - C++
Здравствуйте, помогите найти ошибку в коде для задачи - имеется натуральное число(1<=n<=10^6), к нему применимы операции -1 /2 и /3, при...

Динамика,С++,предметная область Аптека - C++
Сказали сделать задачу на С++,дали только предметную область Аптека,которая состоит из:класс поставщик,класс база,класс сотрудники,класс...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
neske
1479 / 846 / 75
Регистрация: 26.03.2010
Сообщений: 2,904
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].
Ответ Создать тему
Опции темы

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