Evgen Golovin
Evgen Golovin личный блог
19 декабря 2011, 19:43

Задачка на смышленость =)

Есть табунчик 25 коней.
Задача: при помощи минимально возможного количества заездов, в каждом из которых может принимать участие до 5 коней отобрать троих самых быстрых животных.
22 Комментария
  • XoXoL-T
    19 декабря 2011, 19:53
    Условия конкретизируйте… Коней отобранных в предыдущих заездах можно включать в последующие заезды ???
    Вообще, задачка чисто на динамическое программирование… Сейчас не скажу какими уравнениями описывается и каким алгоритмом решается… Но, точно из этого раздела…
  • Антон Кротов
    19 декабря 2011, 19:53
    Прикольно :)
    9 получается
  • serg
    19 декабря 2011, 19:58
    5 заездов, чо.
    Время замерять никто не запрещал вроде?
  • 6 заездов

Активные форумы
Что сейчас обсуждают

Старый дизайн
Старый
дизайн