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

Платная лестница - 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
163 / 144 / 12
Регистрация: 10.07.2012
Сообщений: 734
10.11.2013, 14:25
ответ считается динамикой слева-направо. в каждое состояние (каждую ступеньку i) есть переходы из двух предыдущих состояний (ступенек i-1 и i-2). при этом мы утверждаем, что, чтобы оптимально дойти до i-ой ступеньки, нужно оптимально дойти до i-1 и i-2 и выбрать лучший из путей.
тогда решение такое:
http://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{cases} & \text{ if } i == 1 \ || \ i == 2 \ ans[i] = cost[i]\\  & \text{ if } i \ > \ 2 \ ans[i] = min(ans[i-1], \ ans[i-2]) \ + \ cost[i]  \\ \end{cases}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru