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

Динамическое программирование - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Начать отладку в С++ http://www.cyberforum.ru/cpp-beginners/thread650287.html
Здравствуйте! Помогите мне пожалуйста...я написала код, все без ошибок и не могу открыть его! Нажимаю "начать отладку", черное окно появляется и быстро-быстро исчезает....а внизу пишут: "hello_1.exe": Загружено: "E:\WINDOWS\system32\ntdll.dll", Невозможно найти или открыть файл PDB "hello_1.exe": Загружено: "E:\WINDOWS\system32\kernel32.dll", Невозможно найти или открыть файл PDB Все...
C++ указатели на элементы класса Здравствуйте! есть код: class A { public: void C(void){return;} static int D(void){return 0;} int a; http://www.cyberforum.ru/cpp-beginners/thread650278.html
Все положительные элементы двумерного массива записать в один одномерный массив, а остальные в другой C++
Дан двумерный массив размером n на n заполнены целыми числами. все его положительные элементы записать в один одномерный массив а остальные в другой
Склеить два wav-файла C++
/* Написать программу, формирующую из двух WAV файлов третий путем конкатенации файлов. */ #include <stdio.h> #include <conio.h> #include <stdlib.h> #include <Windows.h> typedef struct {
C++ опредилить общую стоимость http://www.cyberforum.ru/cpp-beginners/thread650269.html
известны данные о мощности двигателей (в л.с.) и стоимость 30 легковых машин . определить общую стоимость автомобилей у которы больше 100 л.с
C++ Как считывать данные из файла? как считывать и записывать данные из файла по строкам в переменную? подробнее

Показать сообщение отдельно
mirror2u
0 / 0 / 0
Регистрация: 12.04.2012
Сообщений: 20

Динамическое программирование - C++

11.09.2012, 19:47. Просмотров 1205. Ответов 7
Метки (Все метки)

Мячик прыгает по лестнице, состоящей из N ступенек, строго сверху вниз. За один прыжок он может отпрыгнуть на не более M ступенек. Необходимо посчитать, сколькими способами он может спуститься без вывода самих вариантов прыжков.
Даны два числа - количество ступенек в лестнице и максимальное количество ступенек, на которое может отпрыгнуть мячик. Все получаемые значения положительные и не превосходят 2147483647.

Помогите пожалуйста с решением.

Делал так :
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
#include <stdio.h>
#include <fstream>
 
using namespace std;
 
int main()
{
    int M;
    int n;
    int g=0;
    cout<<"input n :";cin>>n;
    cout<<"input M :";cin>>M;
    if(M==1) {g=1;}
    else
    for(int i=1;i<=M;i++)
    {
        g+=n-i;
    }
    cout<<g<<endl;
    return 0;
}
как я понимаю нужно использовать вот такую функцию подсчёта: k[n]=k[n-1]+k[n-2]+k[n-3]+k[n-m],
где n - количество ступенек, а m - максимальное количество ступенек, на которое может отпрыгнуть мячик. Но при значениях n=7, а m=3 моя программа выдаст 15 вариантов, а на самом деле их 44.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru