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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 27, средняя оценка - 4.85
talis
791 / 543 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
#1

Подскажите книжку по динамическому программированию. - C++

17.08.2011, 15:39. Просмотров 3634. Ответов 26
Метки нет (Все метки)

Доброго времени суток!

Наткнулся на такое понятие, как динамическое программирование, горю желанием узнать больше. Пожалуйста, подскажите литературу по динамическому программированию, только для программистов, а не для математиков.
1
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.08.2011, 15:39
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Подскажите книжку по динамическому программированию. (C++):

Адаптировать задачу по динамическому программированию на рекурсию - C++
Добрый день, написал код, решающий задачу динамическим программированием. Есть тот,кто сможет помочь с адаптацией ее под рекурсию? ...

Подскажите книжку - C++
Привет всем..Я в C++ новичёк... но я хорошо соображаю и очень хочу научится.У меня есть Книга "С++ для чайников" но в ней нет задач чтобы...

Подскажите книжку - C++
Можете подсказать хорошую книгу по c++. Мне не нужна c++ для чайников, основы (грубо говоря что такое массивы, классы, функции) я знаю. А...

Подскажите хороший сборник задач по программированию - C++
Желательно под c++

Вопрос по динамическому полиморфизму - C++
Здравствуйте. Прочитал про статический и динамический полиморфизмы. Возник такой вопрос. Имеем код: #include <iostream> ...

Поиск по динамическому массиву - C++
Задан целочисленный двумерный массив a из n строк и m столбцов. Найти номер последнего максимального значения среди нечетных (по значению)...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
diagon
Higher
1929 / 1195 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
17.08.2011, 17:55 #16
Цитата Сообщение от co6ak Посмотреть сообщение
если это то, о чем я думаю, тогдаNeuralBase

для ознакомления. примеры там где-то тоже должны быть.
о_О
Это что?
Динамическое программирование - это просто исключение рекуррентных(повторяющихся) соотношений. Т.е. используется вместо тупого перебора, который не всегда допустим, и тесно связано с комбинаторикой.
0
co6ak
Кошковед
407 / 500 / 29
Регистрация: 12.04.2010
Сообщений: 1,392
17.08.2011, 17:56 #17
ну значит не то
мы люди серые, не прошаренные.
куда нам до вас...
1
talis
791 / 543 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
17.08.2011, 18:01  [ТС] #18
co6ak, пока что вы не серее меня Однако советую поискать информацию и втянуться в тему. Слышали про кэширование для ускорения расчётов? Я глубоко подозреваю, что это сильно связано с динамическим программированием.

Добавлено через 2 минуты
Например, последовательность Фиббоначи можно просчитать без рекурсии и длинных массивов. Два числа - и дело в шляпе
0
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,282
Записей в блоге: 2
Завершенные тесты: 1
17.08.2011, 18:16 #19
Цитата Сообщение от talis Посмотреть сообщение
Например, последовательность Фиббоначи можно просчитать без рекурсии и длинных массивов. Два числа - и дело в шляпе
Да, можно - реккурентным отношением

Добавлено через 1 минуту
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <fstream>
int main()
{
    int n,num=2,a=1,b=1,t;
    std:: ifstream ifs ("input.txt");
    ifs >> n;
    while (a<n)
    {
      t=a;    
      a=a+b;
      b=t;
      num++;
    }
    std:: ofstream ofs ("output.txt");
    if (a==n) ofs << "1" << "\n" <<num;
    else ofs << "0";
    ofs.close();
    return 0;
}
Эта программа определяет, является ли заданное число числом Фибоначчи.

Добавлено через 36 секунд
Вроде бы, Фибоначчи переводится как заика (не зайка )

Добавлено через 1 минуту
talis, объяснить алгоритм?
1
talis
791 / 543 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
17.08.2011, 18:19  [ТС] #20
Вот, нашёл интересную страничку с визуализаторами алгоритмов дискретной математики. [страница] Там есть алгоритмы, например, работы с деревьями - а они точно применимы в динамическом программировании.

Добавлено через 53 секунды
Цитата Сообщение от Dani Посмотреть сообщение
talis, объяснить алгоритм?
Благодарствую, но я про него уже начитался Про него одного пишут понятным языком Очень сложно читать статьи, которые написаны в стиле диссертации, а не в стиле учебника.
1
ValeryLaptev
Эксперт С++
1041 / 820 / 48
Регистрация: 30.04.2011
Сообщений: 1,659
17.08.2011, 18:21 #21
Цитата Сообщение от talis Посмотреть сообщение
Доброго времени суток!

Наткнулся на такое понятие, как динамическое программирование, горю желанием узнать больше. Пожалуйста, подскажите литературу по динамическому программированию, только для программистов, а не для математиков.
Кормен, вестимо. У него основы ДП очень хорошо расписаны.
2
diagon
Higher
1929 / 1195 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
17.08.2011, 18:42 #22
Цитата Сообщение от talis Посмотреть сообщение
Там есть алгоритмы, например, работы с деревьями - а они точно применимы в динамическом программировании.
Там только 2 алгоритма в рекуррентных соотношениях. Деревья-то тут причем?
0
talis
791 / 543 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
17.08.2011, 18:45  [ТС] #23
diagon, мне казалось, для хранения больших объёмов данных и быстрых вставке/удалении/поиске данных деревья подходят очень хорошо.
0
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,282
Записей в блоге: 2
Завершенные тесты: 1
17.08.2011, 20:15 #24
Цитата Сообщение от talis Посмотреть сообщение
diagon, мне казалось, для хранения больших объёмов данных и быстрых вставке/удалении/поиске данных деревья подходят очень хорошо.
Мне кажется деревья - ближе к структурам данных и графам.
0
diagon
Higher
1929 / 1195 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
17.08.2011, 20:23 #25
Цитата Сообщение от talis Посмотреть сообщение
diagon, мне казалось, для хранения больших объёмов данных и быстрых вставке/удалении/поиске данных деревья подходят очень хорошо.
У меня не такой большой опыт в динамическом программировании, около 2 десятков задач на acmp, но деревья мне еще ни разу не пригодились, и я не представляю, когда могут пригодиться. Точнее я пользовался только вектором и стэком/очередью. Либо просто массивом BigInteger'ов на задачах, связанных с длинкой =) В общем случае просто берется массив(иногда и трехмерный), и заполняется так, что значения для него берутся из уже заполненных элементов. Ну это очень общий случай, нередко вспомогательную динамику делать приходиться, но общая картина примерно такая.
1
Zverit
Уничтожитель печенек
277 / 205 / 21
Регистрация: 07.02.2010
Сообщений: 723
18.08.2011, 19:48 #26
Р. Беллман - Динамическое программирование. Правда, 1960 года...
1
ValeryLaptev
Эксперт С++
1041 / 820 / 48
Регистрация: 30.04.2011
Сообщений: 1,659
18.08.2011, 20:57 #27
Цитата Сообщение от ITZver Посмотреть сообщение
Р. Беллман - Динамическое программирование. Правда, 1960 года...
Это - основа и классика. Собственно, Беллман и изобрел ДП.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.08.2011, 20:57
Привет! Вот еще темы с ответами:

Доступ к динамическому массиву - C++
Первый раз столкнулся с такой фигней. Что происходит? #include &lt;iostream&gt; using namespace std; int main(int argc, char...

Переход от статического к динамическому массиву - C++
Есть некая структура some_struct. Необходимо перейти от статического массива этих структур some_struct *Table; к динамическому ...

Добавление памяти динамическому массиву - C++
пытаюсь доканать динамические массивы (vector не предлагать, с ним все ок). суть задачи. есть массив структур, возникает необходимость...

Какая книга по программированию обьясняет все с математикой и подробно излагает все темы?По программированию? - C++
Не Бьерн Страуструп?А то не нравится мне у Лафоре тип изложения книги,довольно не в мою логику там упирается,да и нравится перестал,уж...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
18.08.2011, 20:57
Ответ Создать тему
Опции темы

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