Блог пользователя SyFy

Автор SyFy, 14 лет назад, По-русски
Единственное, что более-менее в хорошем качестве нашел так это вот, но там нет примеров кода и на одних только "шаг 1", "шаг 2" достаточно сложно разобраться.

Подкиньте пожалуйста какую-то полезную доп инфу на данную тему, может визуализатор какой есть, а может и альтернативный алгоритм.

Спасибо.
  • Проголосовать: нравится
  • -3
  • Проголосовать: не нравится

»
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Вообще была лекция в Сазанке год назад по минимальному лесу(я думаю, что на максимальный лес ненамного сложнее:)). Вопрос в том, есть ли они в электронном виде.
  • »
    »
    14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +2 Проголосовать: не нравится
    Неужто такая тема редкая? Гугл+Яндекс молчат, там особо-то и выбора нет (я насчет статей).
  • »
    »
    14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится -26 Проголосовать: не нравится
       Значит делаем вывод: нужно обязательно ездить по зимним и летним школам, слушать там лекции, разборы, а в процессе общения с другими обмениваться идеями решения тех или иных задач!
      Реально никакая электронная версия документа или видеозапись лекции не заменит живого общения с лектором и коллегами по теме, которая там рассматривалась.
       Вот это и есть собственный вклад средств в своё же образование.
»
14 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится +11 Проголосовать: не нравится

Если я правильно понял, то

http://neerc.ifmo.ru/mediawiki/index.php/Алгоритм_двух_китайцев

http://en.wikipedia.org/wiki/Edmond's_algorithm

ну и http://edmonds-alg.sourceforge.net/ там вроде и код есть(правда с boost'ом) и описание довольно хорошее.


»
14 лет назад, скрыть # |
 
Проголосовать: нравится +9 Проголосовать: не нравится
Я всё понимаю, но мама не учила, что обсуждать задачи контеста, пока он не закончился, нехорошо?
Пусть он и пятидневный, и тренировочный, и т.д. и т.п.