Вклад участника
12 мая 2011
11 мая 2011
Алгоритм цифровой сортировки
Нет описания правки
-8
Алгоритм цифровой сортировки
Нет описания правки
+35
Алгоритм цифровой сортировки
Нет описания правки
+572
Алгоритм цифровой сортировки
Нет описания правки
-467
Сведение задачи RMQ к задаче LCA
Нет описания правки
+98
Декартово дерево
Операция split
Декартово дерево
Операция split
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Нет описания правки
+20
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
-194
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
+37
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
-473
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Простейший поиск подстроки
+319
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
-13
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
+27
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
+48
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
-228
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
-584
Теорема Эдмондса - Лоулера, формулировка, док-во в простую сторону
Нет описания правки
+71
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Нет описания правки
-24
10 мая 2011
Сведение задачи RMQ к задаче LCA
Нет описания правки
-527
Двойственный матроид
Нет описания правки
+37
Алгоритм цифровой сортировки суффиксов циклической строки
Постановка задачи
-1
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Нет описания правки
+24
Прямая сумма матроидов
Нет описания правки
+153
Сжатое суффиксное дерево
Нет описания правки
-78
Прямая сумма матроидов
Нет описания правки
+6
Суффиксный массив
Нет описания правки
Суффиксный массив
Нет описания правки
+371
Прямая сумма матроидов
Нет описания правки
-31
Прямая сумма матроидов
Новая страница: «== Определение 1 == {{Определение |definition = <tex>M_1 = \langle X_1, I_1 \rangle </tex> и <tex> M_2 = \langle X_2, I_2 \rangle </tex> —…»
Многомерное дерево Фенвика
Нет описания правки
+309
Дискретная математика и алгоритмы
Дерево Фенвика
+57
Красно-чёрное дерево (удалить)
Операции
+31
Двойственный матроид
Новая страница: «{{Определение |definition= '''Двойственный матроид к <tex> M = \; <X, B></tex>'''- это матроид <tex>M^* = \; <X, B^*></tex>,…»
Сжатое суффиксное дерево
Нет описания правки
+495
Многомерное дерево Фенвика
Новая страница: «Дерево Фенвика легко обобщается на многомерный случай. Пример реализации для двумерн…»
Сжатое суффиксное дерево
Существование сжатого суффиксного дерева
-22
8 мая 2011
Дерево Фенвика
Запрос изменения элемента
-1
Дерево Фенвика
Нет описания правки
+687
Теорема Эдмондса - Лоулера, формулировка, док-во в простую сторону
Нет описания правки
+36
Дерево Фенвика
Нет описания правки
+188
Дерево Фенвика
Запрос изменения элемента
+236
Дерево Фенвика
Запрос изменения элемента
-4
Дерево Фенвика
Нет описания правки
+71
Дерево Фенвика
Запрос изменения элемента
+538
Дискретная математика и алгоритмы
Дерево Фенвика
+84
Теорема Эдмондса - Лоулера, формулировка, док-во в простую сторону
Нет описания правки
+897
Теорема Эдмондса - Лоулера, формулировка, док-во в простую сторону
Новая страница: «{{Теорема |about= Эдмондса - Лоулера |statement= Пусть <tex>M_1=<X, I_1></tex>, <tex>M_2=<X, I_2></tex> - матроиды. Тогда <br…»
Оператор замыкания для матроидов
Нет описания правки
+12
