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

Платная лестница - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Датчик случайных чисел http://www.cyberforum.ru/cpp-beginners/thread1003003.html
Мне нужно задать 4 числа в промежутке от одного до 1000 датчиком случайных чисел. Использую такой код: int a,b,c,d; a=rand()%1000+1; b=rand()%1000+1; c=rand()%1000+1; d=rand()%1000+1; ...
C++ Компьютерная игра (платформы) Во многих старых играх с двумерной графикой можно столкнуться с подобной ситуацией. Какой-нибудь герой прыгает по платформам (или островкам), которые висят в воздухе. Он должен перебраться от одного... http://www.cyberforum.ru/cpp-beginners/thread1003002.html
Функции. Получить все совершенные числа меньше заданного C++
Условие в названии темы. Помогите доработать (нужно передать само число "с" в функцию). Код: #include <iostream> using namespace std; bool f(int n); int main (void) {
Высота авл дерева - как считать? C++
Добрый вечер. Забавно. Предположим, что пустой указатель равен -1, высота пр - высота лев. А как посчитать высоту авл дерева с таким набором: 5, 3, 6, 2, 4? ----5 --3---6 2--4
C++ классы с++ http://www.cyberforum.ru/cpp-beginners/thread1002992.html
есть шаблонный класс, что-то вроде вектора. перегружаю оператор =. При разных типах vector<int> abc(5,3); vector<float> abd(5,3); впервые сталкиваюсь как быть? Как компилятор понимает что типы...
C++ БДП - начало Задали нам реализовать бинарное дерево поиска с использованием классов, но вот синтаксис с++ я вообще не знаю. Начинаю прогать с нуля. Нужны ваши советы/ответы. Как вывести бинарное дерево на... подробнее

Показать сообщение отдельно
salam
171 / 152 / 16
Регистрация: 10.07.2012
Сообщений: 751
10.11.2013, 14:31
прошу прощения, не имею работать с редактором формул.
ответ считается динамикой слева-направо.
в каждое состояние (каждую ступеньку i) есть переходы из двух предыдущих состояний (ступенек i-1 и i-2).
при этом мы утверждаем, что, чтобы оптимально дойти до i-ой ступеньки, нужно оптимально дойти до i-1 и i-2, и выбрать лучший из путей.

тогда решение такое:

http://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{cases} & \text{i \leq 2, ans[i] = cost[i]} \\ & \text{i > 2, ans[i] = min(ans[i-1], ans[i-2]) + cost[i]} \end{cases}

где ans[i] - итоговый ответ для ступеньки i, cost[i] - стоимость посещения i-ой ступеньки.

понятно, что ответ на всю задачу - это ans[n].
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.