|
|
|
|
|
|
|
Вернуться
| 1 Папава Илона Элгуджаевна, 31 марта 2010 г. 22:16:56 | |
Мирный
Здравствуйте=) да заглядываю, спасибо Вам большое за ссылку=)
|
|
|
| 2 Нигматуллин Нияз Габдуллазянович [СПбГУ ИТМО], 31 марта 2010 г. 16:50:42 | |
я думаю многие этим вопросом заинтересованы.
условие выхода из рекурсии это как раз начальные значения.
а вот важное, что я забыл, это: что, из всего посчитанного, является ответом.
|
|
|
| 3 Мирный, 31 марта 2010 г. 11:21:53 | |
ТО: Нигматуллин Нияз Габдуллазянович
Я бы ещё поиск ограничений(условия выхода из рекурсии) в твой список добавил, хотя, вообще, её можно отнести к пункту "1)нахождение рекурентной формулы". А вцелом, согласен с тобой, именно так этот метод и применяют.
Ещё мне вдруг интересно стало: Папава Илона Элгуджаевна ещё заглядывает в эту тему или мы сейчас между собой будем обсуждать динамику и её применение? =)
|
|
|
| 4 Нигматуллин Нияз Габдуллазянович [СПбГУ ИТМО], 31 марта 2010 г. 0:22:41 | |
на самом деле метод динамического программирования не только в этом состоит.
нам обычно нужно посчитать какое-то свойство, каких-то объектов, динамическое программирование состоит в том, чтобы считать свойства каких-то объектов через более мелкие объекты, которые легче считаются.
мы просто разбиваем большую задачу на более мелкие, которые в свою очередь тоже разбиваются. мы выиграваем здесь по отношению к простой рекурсии то, что мы считаем значение каждой задачи только один раз.
решение задачи методом динамического программирования состоит из нескольких этапов: 1)нахождение рекурентной формулы, 2) начальные значения, 3) порядок вычисления
|
|
|
| 5 Мирный, 30 марта 2010 г. 22:38:47 | |
Динамическое программирование - это использование для решения задач рекурсии, с тем лишь отличием, что в процессе вычислений куда-то запоминают промежуточные суммы(массив, переменные), именно в этом и заключается вся фишка. Таким образом сводится на нет основной недостаток рекурсии - огромный засход памяти при даже не очень больших вложениях и нереально ускоряются сами вычисления.
Попробуй разобрать что здесь написано:
http://comp-science.narod.ru/WebPage/lesson2.htm
|
|
|
| 6 Нигматуллин Нияз Габдуллазянович [СПбГУ ИТМО], 28 марта 2010 г. 21:43:27 | |
|
я прошел по ссылке и мне сказали, что мне не хватило ума, сначала поискать в гугле, перед тем как задавать вопросы и что у меня могучий интеллект. наверное они пошутили
|
|
|
| 7 Пересадин Илья, 28 марта 2010 г. 18:47:22 | |
Мехрдоди Одил(ТРГИ)
да я думаю она искала...наверное ничего хорошего не нашла,раз спрашивает....
|
|
|
| 8 Мехрдоди Одил(ТРГИ), 28 марта 2010 г. 13:43:13 | |
|
jfgi.ru
|
|
|
| 9 abc, 27 марта 2010 г. 23:22:51 | |
|
курсы олимпиадника смотри
|
|
|
| 10 Папава Илона Элгуджаевна, 27 марта 2010 г. 22:27:45 | |
|
на pascal.. заранее благодарю=)
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
