Изменения

Перейти к: навигация, поиск

Алгоритмы и структуры данных

1165 байт добавлено, 05:26, 8 мая 2011
Нет описания правки
* [[Алгоритм Касаи и др.]]
* [[Алгоритм поиска подстроки в строке с помощью суффиксного массива]]
 
== Матроиды ==
* [[Определение матроида]]
* [[Примеры матроидов]]
* [[Прямая сумма матроидов]]
* [[Теорема Радо-Эдмондса (жадный алгоритм)]]
* [[Жадный алгоритм поиска базы минимального веса]]
* [[Теорема о базах]]
* [[Аксиоматизация матроида базами]]
* [[Теорема о циклах]]
* [[Аксиоматизация матроида циклами]]
* [[Ранговая функция, полумодулярность]]
* [[Двойственный матроид]]
* [[Оператор замыкания для матроидов]]
* [[Пересечение матроидов, определение, примеры]]
* [[Теорема Эдмондса - Лоулера, формулировка, док-во в простую сторону]]
* [[Лемма о паросочетании в графе замен]]
* [[Лемма о единственном паросочетании в графе замен]]
* [[Граф замен для двух матроидов]]
[[Категория: Алгоритмы и структуры данных]]
Анонимный участник

Навигация