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

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

Войти
Регистрация
Восстановить пароль
 
ProgOleg
0 / 0 / 0
Регистрация: 19.11.2013
Сообщений: 2
#1

Найти количество способов - C++

08.12.2013, 17:56. Просмотров 444. Ответов 2
Метки нет (Все метки)

Есть две задачи:
1. Фишка может перемещаться по полю длиной X только вперед. Размер каждого шага не должен превышать K. Найдите количество способов, которыми фишка может пройти от поля под номером 1 к полю Х.
2. Фишка может перемещаться по полю длиной Х только вперед. Размер каждого шага не должен превышать K. Найдете количество способов, которыми фишка может пройти от поля под номером 1 до поля Х/2.
Буду рад решению хотя бы одной!
Так как я НЕ программист, хотелось бы услышать подробное объяснение кода программы. Надеюсь на понимание!
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.12.2013, 17:56
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти количество способов (C++):

Найти количество способов выбрать трех животных для международной выставки - C++
В городском зоопарке содержатся животные n разных видов. Для участия в международной выставке «Три твари» зоопарк должен представить трех...

Найти количество способов представления заданного числа N в виде суммы степеней двойки - C++
Всем привет. Задача звучит так: Любое натуральное число можно представить в виде суммы натуральных слагаемых, каждое из которых...

Определить количество способов укладки плиток на оставшиеся места - C++
Задача G. Укладка плитки (Время: 1 сек. Память: 16 Мб Баллы: 100) В процессе ремонта в Лаборатории Информационных Технологий строителям...

Вычислить количество способов группировки K предметов из N при больших N - C++
Составить программу, которая, по данным N и K, вычисляет количество способов группировки K предметов из N, выражающееся формулой C(n,k) =...

Подсчитать количество способов замостить шахматную доску доминошками - C++
На шахматной доске,размером N*N клеток(2<=N<=8),подсчитать кол-во способов,которыми можно замостить данную доску стандартными...

Клетчатая доска - Определить количество способов добраться до последней клетки N-M - C++
Привет. Задача такая: дана клетчатая доска NxM (-1000 <= N,M <= 1000), мы находимся в самой первой клетке 1-1. Нужно определить количество...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
ProgOleg
0 / 0 / 0
Регистрация: 19.11.2013
Сообщений: 2
09.12.2013, 21:32  [ТС] #2
Ребят, все ещё нужна ваша помощь!

Немного ссылок по теме:
Первая|Вторая|Третья

Вопрос: как из всего этого сделать одну нормально работающую программу?

Никак не пойму, как она должна работать... В каком направлении двигаться? Что почитать?
Много кто интересуется подобной задачей, а вот толкового решения пока не нашел.
0
valeriikozlov
Эксперт C++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
10.12.2013, 05:07 #3
Цитата Сообщение от ProgOleg Посмотреть сообщение
Буду рад решению хотя бы одной!
первая:
создаете массив T[] размером X+1. Все элементы массива обнуляете. X[0] делаете равным 1. Затем так:
C++
1
2
3
4
for(int i=1; i<=X; i++)
    for(int j=i-K; j<i; j++)
        if(j>=0)
            T[i]+=T[j];
По окончании цикла ответ будет в T[X].
Цитата Сообщение от ProgOleg Посмотреть сообщение
В каком направлении двигаться? Что почитать?
Почитайте про динамическое программирование.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.12.2013, 05:07
Привет! Вот еще темы с ответами:

Составить программу, которая, по данным N и K, вычисляет количество способов группировки K предметов из N - C++
1. Составить программу, которая, по данным N и K, вычисляет количество способов группировки K предметов из N, выражающееся формулой C(n,k)...

Подсчитать количество способов размещения, чтобы между числами k было ровно k других чисел - C++
Условие: Дано следующие множество чисел {1,1,1,2,2,2...9,9,9} (тройки). Подсчитать количество способов размещения всех этих чисел в...

Требуется определить количество способов выплаты n рублей монетами по 1, 2, 5 и 10 рублей - C++
Формат входных данных На вход программе дается одно натуральное число n (n ≤ 99). Формат выходных данных Требуется вывести одно...

В массиве записаны оценки, найти количество пятерок, количество четверок, количество троек и количество двоек - C++
В массиве записаны оценки по иностранному языку каждого из 22 учеников класса. Определить количество пятерок, количество четверок,...


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

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

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