Вклад участника
5 мая 2014
Наивный алгоритм поиска подстроки в строке
Преимущества
+1
Наивный алгоритм поиска подстроки в строке
Преимущества
+641
Наивный алгоритм поиска подстроки в строке
Время работы
+30
Наивный алгоритм поиска подстроки в строке
Псевдокод
Наивный алгоритм поиска подстроки в строке
Алгоритм
Наивный алгоритм поиска подстроки в строке
Постановка задачи
Наивный алгоритм поиска подстроки в строке
Псевдокод
Наивный алгоритм поиска подстроки в строке
Псевдокод
+24
Наивный алгоритм поиска подстроки в строке
Время работы
Наивный алгоритм поиска подстроки в строке
Время работы
-11
Наивный алгоритм поиска подстроки в строке
Время работы
+2
Наивный алгоритм поиска подстроки в строке
Время работы
+22
Наивный алгоритм поиска подстроки в строке
Время работы
Наивный алгоритм поиска подстроки в строке
Время работы
+11
Наивный алгоритм поиска подстроки в строке
Время работы
+6
Наивный алгоритм поиска подстроки в строке
Постановка задачи
-11
Наивный алгоритм поиска подстроки в строке
Алгоритм
-3
Наивный алгоритм поиска подстроки в строке
Алгоритм
-7
Наивный алгоритм поиска подстроки в строке
Псевдокод
+5
Наивный алгоритм поиска подстроки в строке
Псевдокод
-2
Наивный алгоритм поиска подстроки в строке
Псевдокод
-5
Наивный алгоритм поиска подстроки в строке
Псевдокод
+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