Вклад участника
21 октября 2011
Участник:Kirelagin/Оформление
Новая страница: «{{В разработке}} Всё описанное здесь можно коротко выразить с помощью главного правила Сту...»
Участник:Kirelagin
Нет описания правки
+114
Обсуждение:Построение по НКА эквивалентного ДКА, алгоритм Томпсона
Нет описания правки
+174
Обсуждение:Построение по НКА эквивалентного ДКА, алгоритм Томпсона
Нет описания правки
+854
Обсуждение:Построение по НКА эквивалентного ДКА, алгоритм Томпсона
Новая страница: «В начале слишком много текстовой размазни. Не понятно же ничего. Надо всё это к чёрту убрат...»
20 октября 2011
Обсуждение участника:Admin
Нет описания правки
+211
Участник:Kirelagin
Новая страница: «Кирилл Елагин * [http://kirelagin.ru/ kirelagin.ru]»
Обсуждение участника:Admin
Нет описания правки
+220
17 октября 2011
14 октября 2011
24 сентября 2011
23 сентября 2011
Эквивалентность состояний ДКА
Нет описания правки
м-2
Эквивалентность состояний ДКА
Нет описания правки
м-1
Теория формальных языков
Автоматы и регулярные языки
м+1
Теорема Клини (совпадение классов автоматных и регулярных языков
переименовал «Теорема Клини (совпадение классов автоматных и регулярных языков» в «[[Теорема Клини (совпадение классов автоматных и рег�
Теорема Клини (совпадение классов автоматных и регулярных языков)
переименовал «Теорема Клини (совпадение классов автоматных и регулярных языков» в «[[Теорема Клини (совпадение классов автоматных и рег�
м
27 июня 2011
Лемма о единственном паросочетании в подграфе замен, индуцированном кратчайшим путем
Отмена правки 8944 участника 192.168.0.2 (обсуждение)
-2
Оператор замыкания для матроидов
упс
м-6
Оператор замыкания для матроидов
Нет описания правки
м-26
Теорема Радо-Эдмондса (жадный алгоритм)
Оформление и вики-разметка не для нас >_<
-11
Теорема Радо-Эдмондса (жадный алгоритм)
А мы-то и не догадались!
м-38
Ранговая функция, полумодулярность
Нет описания правки
м+8
Теорема Радо-Эдмондса (жадный алгоритм)
Нет описания правки
м+20
26 июня 2011
Построение суффиксного массива с помощью стандартных методов сортировки
Алгоритм за O(N log^2(N)) (префиксы циклических сдвигов)
мПостроение суффиксного массива с помощью стандартных методов сортировки
Нет описания правки
м+1
Построение суффиксного массива с помощью стандартных методов сортировки
Нет описания правки
м-1
Построение суффиксного массива с помощью стандартных методов сортировки
Нет описания правки
м-3
Построение суффиксного массива с помощью стандартных методов сортировки
Нет описания правки
м-16
Алгоритм Фарака-Колтона и Бендера
Нет описания правки
+19
Решение RMQ с помощью разреженной таблицы
Нет описания правки
м+31
25 июня 2011
10 мая 2011
9 мая 2011
Алгоритм Фарака-Колтона и Бендера
Добавлена картинка
+257
Файл:F-C B algo.png
Нет описания правки
Алгоритм Фарака-Колтона и Бендера
Текст, кажется, готов
+2632
Шаблон:Определение
Двоеточие вернулось на место
м+1
Алгоритм Фарака-Колтона и Бендера
Нет описания правки
м-6
5 мая 2011
Алгоритм Фарака-Колтона и Бендера
Несколько уточнений
+52
Алгоритм Фарака-Колтона и Бендера
Нет описания правки
м+21
Алгоритм Фарака-Колтона и Бендера
Нет описания правки
м+11
Алгоритм Фарака-Колтона и Бендера
Добавлена картинка
+96
Файл:Sparse table.png
загружена новая версия «Файл:Sparse table.png»
Файл:Sparse table.png
Sparse table for RMQ
Алгоритм Фарака-Колтона и Бендера
Первая половина — описание алгоритма, подготавливающего почву. Пока без картинок.
Алгоритмы и структуры данных
Задача о наименьшем общем предке
м+2