Вклад участника
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
11 марта 2015
29 января 2015
Участник:Yulya3102/Матан3сем
Полиномиальная формула
Участник:Yulya3102/Матан3сем
Дифференцирование «произведений»
+1
Участник:Yulya3102/Матан3сем
Дифференцирование «произведений»
Участник:Yulya3102/Матан3сем
Необходимое условие дифференцируемости.
21 января 2015
Минимальная охватывающая окружность множества точек
Корректность алгоритма
+6
Минимальная охватывающая окружность множества точек
Корректность алгоритма
-5
20 января 2015
Триангуляция полигонов (ушная + монотонная)
Оценка работы
ППЛГ и РСДС (PSLG и DCEL): определение, построение РСДС множества прямых
Неформальное описание
-98
Триангуляция полигонов (ушная + монотонная)
Теорема о существовании трингуляции
+2
17 января 2015
11 января 2015
9 января 2015
8 января 2015
6 января 2015
Квайны
Принцип написания
-119
Квайны
Мульти-квайны
+39
Квайны
Принцип написания
+359
Квайны
Общий принцип написания квайнов
+1
Квайны
Общий принцип написания квайнов
-1918
Квайны
Общий принцип написания квайнов
-453
