Вклад участника
15 июня 2015
5 июня 2015
Атрибутные транслирующие грамматики
Атрибуты в ANTLR
-75
Атрибутные транслирующие грамматики
Атрибуты в ANTLR
+7
Атрибутные транслирующие грамматики
Пример L-атрибутной грамматики
Атрибутные транслирующие грамматики
Пример L-атрибутной грамматики
+9
Атрибутные транслирующие грамматики
Пример L-атрибутной грамматики
+6
Атрибутные транслирующие грамматики
Пример L-атрибутной грамматики
+4
Атрибутные транслирующие грамматики
Пример S-атрибутной грамматики
+12
Атрибутные транслирующие грамматики
Пример работы с атрибутами в нисходящем разборе
-26
Атрибутные транслирующие грамматики
Пример работы с атрибутами в нисходящем разборе
+95
Атрибутные транслирующие грамматики
Атрибуты в ANTLR
-505
Атрибутные транслирующие грамматики
Атрибуты в ANTLR
-838
2 июня 2015
25 мая 2015
Теорема о базах
Нет описания правки
+4
Теорема о базах
Нет описания правки
Теорема о базах
Нет описания правки
Теорема Радо-Эдмондса (жадный алгоритм)
Графовый матроид
+2
Теорема Радо-Эдмондса (жадный алгоритм)
Графовый матроид
-2
Теорема Радо-Эдмондса (жадный алгоритм)
Матричный матроид
-1
19 мая 2015
28 апреля 2015
21 апреля 2015
Алгоритм Укконена
Реализация алгоритма за O(n3)
Алгоритм Укконена
Реализация
+29
Алгоритм Укконена
Алгоритм за O(n3)
+333
Алгоритм Укконена
Оценка числа переходов
Алгоритм Укконена
Суффиксные ссылки
Алгоритм Укконена
Итоговая оценка времени работы
+582
Алгоритм Укконена
Реализация
+565
18 апреля 2015
ППЛГ и РСДС (PSLG и DCEL): определение, построение РСДС множества прямых
Построение РСДС множества прямых
+7
ППЛГ и РСДС (PSLG и DCEL): определение, построение РСДС множества прямых
Построение РСДС множества прямых
+180
17 апреля 2015
К-d деревья и перечисление точек в произвольном прямоугольнике (статика)
Запрос
+112
Пересечение отрезков и поворот: определение, свойства, вычисление
Аффинное пространство
+415
18 марта 2015
Суффиксный массив
Определение
+29
Суффиксный массив
Применения
+55
Алгоритм Касаи и др.
Нет описания правки
Алгоритм Касаи и др.
Нет описания правки
+136
17 марта 2015
Суффиксный массив
Нет описания правки
+526
Алгоритм Укконена
Источники
+2
Алгоритм МакКрейта
Нет описания правки
+38
Алгоритм Укконена
Нет описания правки
+36
Алгоритм Укконена
Нет описания правки
+197
Алгоритм Укконена
Нет описания правки
-203
Алгоритм Укконена
Лемма 1. Стал листом {{---}} листом и останешься
-88
Алгоритм Укконена
Нет описания правки
+31
Алгоритм Укконена
Нет описания правки
-28
