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

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Другие темы раздела
C++ Начать отладку в С++ https://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;
C++ Все положительные элементы двумерного массива записать в один одномерный массив, а остальные в другой https://www.cyberforum.ru/ cpp-beginners/ thread650273.html Дан двумерный массив размером n на n заполнены целыми числами. все его положительные элементы записать в один одномерный массив а остальные в другой	C++ Склеить два wav-файла https://www.cyberforum.ru/ cpp-beginners/ thread650271.html /* Написать программу, формирующую из двух WAV файлов третий путем конкатенации файлов. */ #include <stdio.h> #include <conio.h> #include <stdlib.h> #include <Windows.h> typedef struct {
Определить общую стоимость автомобилей мощностью более 100 л.с. C++ известны данные о мощности двигателей (в л.с.) и стоимость 30 легковых машин . определить общую стоимость автомобилей у которы больше 100 л.с	C++ Как считывать данные из файла? https://www.cyberforum.ru/ cpp-beginners/ thread650261.html как считывать и записывать данные из файла по строкам в переменную?
C++ зачем ставить ";"(пустую инструкцию два раза) в цикле for for (i = 0; ; i++) Добавлено через 1 минуту одну убираешь прог не пашет. Пожалуйста подскажите https://www.cyberforum.ru/ cpp-beginners/ thread650256.html	прототип функции C++ Использовать прототип функции То есть заголовок перед функцией main, а описание функции в теле функции main немогу с аргументами которые в скобках разобратся,куда что ставить чтобы работало(( #define MAX 1000 // Функция ввода строки с клавиатуры void getLine(char str, int m) { int c, i;
C++ Класс двумерная точка и класс многоугольник https://www.cyberforum.ru/ cpp-beginners/ thread650233.html Всем привет Ну с двумерной точкой всё более- менее ясно. Вот набросок class DOT2 { int x, y; public: DOT2* next;	C++ Определить номера строк и столбцов всех седловых точек матрицы Ребята, помогите написать листинг, я в этом мало понимаю, мне на практику очень надо. Через два дня сдавать..( Задание: Определить номера строк и столбцов всех седловых точек матрицы. Матрица Y имеет седловую точка y(ij), если y(ij) является минимальной в i-ой строке и максимальным в j-ом столбце https://www.cyberforum.ru/ cpp-beginners/ thread650232.html
C++ Лорин Гарольд - Сортировка и системы сортировки Доброго времени суток. Подсжкаите пожалуйста где можно скачать эту книгу бесплатно. Я уже задолбался гуглить, ничего не могу найти.	C++ Перевести величину https://www.cyberforum.ru/ cpp-beginners/ thread650187.html Перевести величину, известную в сантиметрах, в км, м, см. Пожалуйста помогите!!!

mirror2u

0 / 0 / 0

Регистрация: 12.04.2012

Сообщений: 20

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

11.09.2012, 19:47. Показов 2950. Ответов 7

Метки (Все метки)

Author24 — интернет-сервис помощи студентам

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

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

Делал так :

C++

#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.

Вернуться к обсуждению:
Динамическое программирование C++

Следующий ответ

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

11.09.2012, 19:47

Готовые ответы и решения:

Динамическое программирование
Ограничение по времени: 2 секунды Ограничение по памяти: 256 мегабайт У Пети есть полоска...

Динамическое программирование
На расстоянии n шагов от магазина стоит А. Каждую минуту он выбирает куда сделать шаг: к магазину...

Динамическое программирование
Столкнулся с такой задачей. Есть 6 фигурок площадью 3. Нужно узнать, сколькими способами можно...

ДП Динамическое программирование
ограничение времени на тест: 0.5 сек. ограничение памяти на тест: 65536 KB. Рассмотрим все...

	11.09.2012, 19:47

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

11.09.2012, 19:47

Помогаю со студенческими работами здесь

Динамическое программирование
Помогите решить задачу! Я что-то особо не соображу... 1.Написать программу, реализующую действия:...

Динамическое программирование
Помогите пожалуйста,кто может, со следующими задачами, так как в С++ слабо разбираюсь, а к...

динамическое программирование
Народ помогите плиз найти алгоритм решения следующей задачи. На посвящение в студенты собрались...

Динамическое программирование!
#include <cstdio> #include <algorithm> using namespace std; int a, n, m; int main() {...

Наверх