Вклад участника
7 февраля 2015
12 января 2015
11 января 2015
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Нет описания правки
-7
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Нет описания правки
+893
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Нет описания правки
+483
10 января 2014
Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях
Обобщения задачи
-2
Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях
Асимптотика алгоритма
+5
Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях
Нет описания правки
+11 761
Задача об устойчивом паросочетании
Нет описания правки
+148
Задача об устойчивом паросочетании
Нет описания правки
+1229
Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях
Паросочетание в двудольном графе
м+17
9 января 2014
Задача об устойчивом паросочетании
Основная задача
+3
Задача об устойчивом паросочетании
Ассимптотика алгоритма
+11
Задача об устойчивом паросочетании
Новый конспект
26 декабря 2012
Задача о редакционном расстоянии, алгоритм Вагнера-Фишера
Рекурсивный алгоритм: Псевдокод - формат
м+69
Независимые случайные величины
Оформление дробей
м+473
Независимые случайные величины
Оформление формул
м+58
Независимые случайные величины
Скорректировал пример с игральной костью, добавил пример с картами
+1298
Задача о редакционном расстоянии, алгоритм Вагнера-Фишера
Добавил рекурсивный алгоритм поиска редакционного предписания с линейным использованием памяти
+6283