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

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

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

Методы построения эффективных алгоритмов - C++

28.10.2013, 23:55. Просмотров 371. Ответов 1
Метки нет (Все метки)

Помогите пожалуйста написать эти 2 программы.

1. Человек поднимается по лестнице, ступая на следующую ступень, или перепрыгивая через одну или две ступени. Найти, сколькими способами он сможет подняться на N-у ступенек. Массивов не использовать.

2. Программа которая будет преобразовывать списки страниц в соответствующую последовательность номеров страниц.
Пример входных данных: 1,4-5,7-7,10-20
Пример выходных данных: 1,4,5,7,10,11,12,13,14,15,16,17,18,19,20

Помогите пожалуйста буду очень благодарен!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.10.2013, 23:55
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Методы построения эффективных алгоритмов (C++):

Методы построения простых больших чисел, теорема Поклингтона - C++
Интересно может кто помоч с курсачем непонимаю ничего с того "Методы построения простых больших чисел теорема Поклингтона" только програму...

Разработать классы для описанных ниже объектов. Включить в класс методы set (…), get (…), show (…). Определить другие методы - C++
Разработать классы для описанных ниже объектов. Включить в класс методы set (…), get (…), show (…). Определить другие методы Abiturient:...

Создать класс Triad (тройка чисел) - определить методы; определить производный класс Date - переопределить методы - C++
Создать класс Triad (тройка чисел); определить методы увеличения полей на 1. Определить производный класс Date с полями: год, месяц и день....

Методы построения эффективных алгоритмов - C#
Здравствуйте помогите с заданием. 1. Задано целое положительное число N (N <1000000000). Записать это число словам в виде строчной...

Теория Алгоритмов или Путеводитель по созданию простых и эффективных алгоритмов - Алгоритмы
Я начинаю изучать язык Си, но в целом представляю, что такое алгоритм; могу написать алгоритм несложной задачи с использованием простых...

Приложение за час съедает виртуальную память. Оптимизация, поиск эффективных алгоритмов - Visual Basic .NET
Добрый день! Приложение берет URL с массива, и с помощью WebKitBrowser (либо WebBrowser) открывает их, проблема в том, что через час...

1
Shtirliz72
201 / 161 / 38
Регистрация: 25.10.2013
Сообщений: 527
29.10.2013, 00:52 #2
Цитата Сообщение от Doleran Посмотреть сообщение
Помогите пожалуйста написать эти 2 программы.

1. Человек поднимается по лестнице, ступая на следующую ступень, или перепрыгивая через одну или две ступени. Найти, сколькими способами он сможет подняться на N-у ступенек. Массивов не использовать.

2. Программа которая будет преобразовывать списки страниц в соответствующую последовательность номеров страниц.
Пример входных данных: 1,4-5,7-7,10-20
Пример выходных данных: 1,4,5,7,10,11,12,13,14,15,16,17,18,19,20

Помогите пожалуйста буду очень благодарен!
1. Используй рекурсию вида
C++
1
2
3
4
5
6
7
8
int stepsOnStair(int MaxStep, int curStep = 0)
{
    if (maxStep < curStep) return 0;
    if (maxStep == curStep) return 1;
    return stepsOnStair(MaxStep, curStep + 1) 
         + stepsOnStair(MaxStep, curStep + 2) 
         + stepsOnStair(MaxStep, curStep + 3);
}
2. Считывай строку, а затем её уже обрабатывай.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.10.2013, 00:52
Привет! Вот еще темы с ответами:

Реализация алгоритмов построения фрактальных объектов - Matlab
Доброго времени суток, уважаемые форумчане! :help::help::help:Не могу разобраться с заданием по фракталам, надеюсь, что вы сможете мне...

Кто поможет выбрать книгу из этих двух, для изучения алгоритмов и их построения - Алгоритмы
либо эта http://mirknig.com/knigi/estesstv_nauki/1181685422-algoritmy-postroenie-i-analiz-izdanie-3-e.html , либо эта...

Рекурсивные методы решения задач. Разработка и реализация рекурсивных алгоритмов. - C#
Рекурсивные методы решения задач. Разработка и реализация рекурсивных алгоритмов. Помогите плиззззз

какие компоненты, классы, методы использовать для построения 2D графика функции? - C++ Builder
Здравствуйте, подскажите пожалуйста какие компоненты, классы, методы использовать для построения 2D графика функции? И посоветуйте хорошие...


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

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

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