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

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

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

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

13.10.2011, 21:53. Просмотров 406. Ответов 1
Метки нет (Все метки)

Рассмотрим прямолинейное поле длины N, в первой клетке которого стоит игровая фишка. За один ход мы можем переместить ее на не более чем K клеток вперед. Требуется подсчитать количество различных способов прохода фишкой поля от позиции 1 до позиции N.

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

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

не могу понять че тут не правильно - 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; ...

Не могу подключить второй монитор! странно тут всё - Мониторы
Всем привет! У меня видеокарта Nvidia Geforce 550 gti , и два экрана самсунг! Оба работают исправно по отдельности. (один подключен...

Всё ли совместимо и не нужно ли чего тут поменять? - Домашний компьютер
В субботу иду заказывать системник. всё ли в этой сборке совместимо и не нужно ли чего тут поменять? Собирать буду тут...

oracle.jdbc - ошибка лезет и всё тут - Java БД
Пытаюсь подсоедениться к oracle через jdbc-драйвер и получаю такую ошибку Network Adapter could not establish the connection Вот...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
neske
1495 / 862 / 82
Регистрация: 26.03.2010
Сообщений: 2,951
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].
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.10.2011, 21:58
Привет! Вот еще темы с ответами:

В msconfig или в редакторе реестра всё удаляется и тут же на миг возвращается - Удаление вирусов
недавно началась такая фигня http://youtu.be/94WoeY2xiHs что делать не знаю, CureIT'ом проверялся ничего... и так везде (кроме программ)...

Участие в Open Source,KDE, проекты, qtbase5-dev и всё всё всё - C++ Qt
Адресовано к разработчикам, кто на линуксе участвует в разработке опен-сорс прог. В общем, началось все как я себе Кубунту 14,04...

Как я могу использовать If тут? - jQuery
Привет парни и девочки у меня проблемка с пониманием задачки кто может помогите пожалусто. И так проблемка заключаеться в использовании IF...

разобраться не могу,тут теоремаБернули? - Теория вероятностей
Вероятность появления события в каждом из независимых испытаний равна 0,2. Найти число испытаний n , при котором с вероятностью 0,9876...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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