Вклад участника
5 мая 2014
Наивный алгоритм поиска подстроки в строке
Псевдокод
+1
Наивный алгоритм поиска подстроки в строке
Алгоритм
+5
Наивный алгоритм поиска подстроки в строке
Псевдокод
Наивный алгоритм поиска подстроки в строке
Псевдокод
+303
Наивный алгоритм поиска подстроки в строке
Литература
+147
2 мая 2014
Префикс-функция
Доказательство корректности алгоритма
+127
Префикс-функция
Доказательство корректности алгоритма
+1
Префикс-функция
Доказательство корректности алгоритма
+69
Префикс-функция
Доказательство корректности алгоритма
+170
Двойственный матроид
См.также
м+118
Ранговая функция, полумодулярность
Нет описания правки
+118
Аксиоматизация матроида циклами
Литература
+118
Теорема о циклах
Нет описания правки
+119
Аксиоматизация матроида базами
Нет описания правки
+118
Теорема о базах
Нет описания правки
+119
Жадный алгоритм поиска базы минимального веса
Нет описания правки
+119
Теорема Радо-Эдмондса (жадный алгоритм)
Нет описания правки
+119
Прямая сумма матроидов
Нет описания правки
+119
Примеры матроидов
Универсальный матроид
+119
Определение матроида
Литература
+118
Префикс-функция
Доказательство корректности алгоритма
+1
Префикс-функция
Доказательство корректности алгоритма
+126
Префикс-функция
Описание алгоритма
+27
Префикс-функция
Описание алгоритма
+80
Префикс-функция
Доказательство корректности алгоритма
-59
Префикс-функция
Доказательство корректности алгоритма
+92
Префикс-функция
Псевдокод
-3
Префикс-функция
Псевдокод
+30
Префикс-функция
Описание алгоритма
+1
Префикс-функция
Описание алгоритма
-1
Префикс-функция
Описание алгоритма
-13
Префикс-функция
Литература
+147
Префикс-функция
Доказательство корректности алгоритма
+23
Префикс-функция
Псевдокод
-4
Префикс-функция
Доказательство корректности алгоритма
+1
Префикс-функция
Доказательство корректности алгоритма
+10
Префикс-функция
Описание алгоритма
+2
Префикс-функция
Описание алгоритма
-2
Префикс-функция
Описание алгоритма
+41
Префикс-функция
Доказательство корректности алгоритма
-1
Префикс-функция
Доказательство корректности алгоритма
+11
Префикс-функция
Доказательство корректности алгоритма
+2
Префикс-функция
Доказательство корректности алгоритма
+3
Префикс-функция
Описание алгоритма
+9
Префикс-функция
Псевдокод
-6
Префикс-функция
Псевдокод
+1
Префикс-функция
Псевдокод
+3
Префикс-функция
Описание алгоритма
+12
Префикс-функция
Описание алгоритма
+11
Префикс-функция
Описание алгоритма