Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 11.02.2007, 13:00
Новичок

Отправить личное сообщение для Артур Посмотреть профиль Найти все сообщения от Артур
 
Регистрация: 11.02.2007
Сообщений: 1

динамическое программирование.
я начал всерьёз заниматься олимпиадными задачами. подскажите, пожалуйста, какие книги посвящонные динамическому программированию
можно почитать(для начинающего!).желательно и теория и задачи(с указаниями или решениями). если что скажите автора или дайте ссылку.
спасибо.
  #2  
Старый 23.02.2007, 12:27
Пользователь

Отправить личное сообщение для M_Gustokashin Посмотреть профиль Найти все сообщения от M_Gustokashin
 
Регистрация: 24.09.2006
Адрес: Москва, Багратионовская
Сообщений: 81

Сообщение от Артур Посмотреть сообщение
я начал всерьёз заниматься олимпиадными задачами. подскажите, пожалуйста, какие книги посвящонные динамическому программированию
можно почитать(для начинающего!).желательно и теория и задачи(с указаниями или решениями). если что скажите автора или дайте ссылку.
спасибо.
http://g6prog.narod.ru/din_kotov.rar
  #3  
Старый 21.03.2007, 11:33
незарегистрированный

 
Сообщений: n/a

ссылка уже не работает!
  #4  
Старый 24.03.2007, 12:52
Пользователь

Отправить личное сообщение для M_Gustokashin Посмотреть профиль Найти все сообщения от M_Gustokashin
 
Регистрация: 24.09.2006
Адрес: Москва, Багратионовская
Сообщений: 81

Сообщение от незарегистрированный Посмотреть сообщение
ссылка уже не работает!
что за грязные инсинуации? все работает.
  #5  
Старый 25.06.2007, 22:37
PSAAA

 
Сообщений: n/a

Та же уйня. Решил занятся олимпиадными задачами.
Артур если у тебя появились книги выли пожалуста на PSAAA@yandex.ru а то мне препод ж.. порвет.
  #6  
Старый 21.05.2008, 15:17
гость

 
Сообщений: n/a

есть такая задача про фермера и овец,.. вот скажите, зачем там динамическое программирование?

По-моему она решается элементарно исходя из значений Pi (прибыль от продажи овцы в i-том году)

Цитата:
Фермеру принадлежит стадо овец, насчитывающее k голов. Один раз в год
фермер принимает решение о том, сколько овец продать и сколько оставить.
Прибыль от продажи одной овцы в і-м году составляет pi. Количество
оставленных в i-м году овец удваивается в (1+1)-м году. По истечении п лет
фермер намеревается продать все стадо.
  #7  
Старый 23.05.2008, 02:49
Новичок

Отправить личное сообщение для =[miKroZ]= Посмотреть профиль Найти все сообщения от =[miKroZ]=
 
Регистрация: 07.01.2008
Адрес: Санкт-Петербург
Сообщений: 25

дааа, там посортить достаточно)
__________________
Irreparabilium felix oblivio rerrum.
  #8  
Старый 18.06.2008, 01:45
NAR NAR вне форума
Новичок

Отправить личное сообщение для NAR Посмотреть профиль Найти все сообщения от NAR
 
Регистрация: 18.06.2008
Сообщений: 5

вот все что у меня есть .
С++ http://www.prgmm.ru/list/Book/1/0
С# http://www.prgmm.ru/list/Book/13/0
Java/JavaScript http://www.prgmm.ru/list/Book/2/0
Perl http://www.prgmm.ru/list/Book/3/0
PHP http://www.prgmm.ru/list/Book/4/0
XML/XSL/DOM http://www.prgmm.ru/list/Book/5/0
HTML http://www.prgmm.ru/list/Book/6/0
SQL/Oracle http://www.prgmm.ru/list/Book/7/0
Assembler http://www.prgmm.ru/list/Book/8/0
Web-Design http://www.prgmm.ru/list/Book/9/0
Oперационные Cистемы http://www.prgmm.ru/list/Book/10/0
Delphi http://www.prgmm.ru/list/Book/11/0
Asp/Asp.Net http://www.prgmm.ru/list/Book/12/0
Fortran http://www.prgmm.ru/list/Book/14/0
Ruby http://www.prgmm.ru/list/Book/15/0
Python http://www.prgmm.ru/list/Book/16/0
Сетевые технологии http://www.prgmm.ru/list/Book/17/0

Как понимать динамическое программирование
  #9  
Старый 02.01.2009, 09:56
sveta_sava_

 
Сообщений: n/a

Сообщение от Артур Посмотреть сообщение
я начал всерьёз заниматься олимпиадными задачами. подскажите, пожалуйста, какие книги посвящонные динамическому программированию
можно почитать(для начинающего!).желательно и теория и задачи(с указаниями или решениями). если что скажите автора или дайте ссылку.
спасибо.
Теория графов. Математика в моделировании 10-11классов.
  #10  
Старый 19.01.2009, 00:18
Аватар для Ilya Porublyov
Новичок

Отправить личное сообщение для Ilya Porublyov Посмотреть профиль Найти все сообщения от Ilya Porublyov
 
Регистрация: 28.09.2006
Адрес: Cherkasy, sometimes Kiev
Сообщений: 18

По динпрогу (и по очень многим другим нужным на олимпиадах темам) безусловно стОит смотреть одну из наиболее полных, понятных и цитируемых книг по Алгоритмам -- Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ. — М.: Издательский дом “Вильямс”, 2005.

Кроме того, смею заявить, что и по олимпиадам вообще и по динпрогу в частности вроде как неплохо в Порублёв, Ставровский, Алгоритмы и программы. Решение олимпиадных задач. Диалектика, 2007.

Что касается упомянутой задачи про овец, то у меня есть большое подозрение что там потерялась часть условия. В том виде как она есть динпрог не нужен, там всё очень даже жадно (тупо найти max_i{p_i*2^i}). А вот если добавить какие-нибудь ограничения на кол-во овец или что-то подобное, тогда и впрямь навевает на мыслм о динпроге...
__________________
Ilya Porublyov
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
динамическое программирование по профилю artie Задачи 6 11.01.2007 18:01