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

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

Текущая версия на 21:27, 6 октября 2020

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