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

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

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

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

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

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

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

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

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


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