Участник:Bunakov/ex-min-maxmatching-1-2 — Решение Василия Бунакова — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 1: Строка 1:
[[Category:Проблемы в решении]]
+
* [[MAX-CUT: вероятностное округление/Задачи/ex-min-maxmatching-1-2]]
  
 
<latex>
 
<latex>
Строка 13: Строка 13:
  
 
[[Участник:StasFomin|StasFomin]] ([[Обсуждение участника:StasFomin|обсуждение]]) 05:03, 8 января 2015 (MSK): Вы невнимательно посмотрели в условие. Ищем ведь мы паросочетание минимального размера (максимальное по включению), а не максимального. Наверно обсудим эту задачу уже на экзамене сегодня. Специально даже решил поменять на будущее условие, чтобы алгоритм Эдмондса даже в голову не приходил.
 
[[Участник:StasFomin|StasFomin]] ([[Обсуждение участника:StasFomin|обсуждение]]) 05:03, 8 января 2015 (MSK): Вы невнимательно посмотрели в условие. Ищем ведь мы паросочетание минимального размера (максимальное по включению), а не максимального. Наверно обсудим эту задачу уже на экзамене сегодня. Специально даже решил поменять на будущее условие, чтобы алгоритм Эдмондса даже в голову не приходил.
 +
 +
[[Категория:Проблемы в решении]]

Версия 18:31, 15 мая 2019

StasFomin (обсуждение) 05:03, 8 января 2015 (MSK): Вы невнимательно посмотрели в условие. Ищем ведь мы паросочетание минимального размера (максимальное по включению), а не максимального. Наверно обсудим эту задачу уже на экзамене сегодня. Специально даже решил поменять на будущее условие, чтобы алгоритм Эдмондса даже в голову не приходил.