Вклад участника
29 августа 2016
Участник:Shersh/Тикеты к 4ому терму
Точный поиск
-5
Участник:Shersh/Тикеты к 4ому терму
5. Задача о наименьшем общем предке
-16
Участник:Shersh/Тикеты к 4ому терму
5. Задача о наименьшем общем предке: замечания к Heavy-light
+2673
NP-полнота игры Тетрис
Источники информации
м-2
NP-полнота игры Тетрис
добавлены источники информации
+183
15 августа 2016
17 июня 2016
Участник:Shersh/Тикеты к 1ому терму
8. Теория вероятностей
м+2
Участник:Shersh/Тикеты к 1ому терму
8. Теория вероятностей
м+10
Специальные формы КНФ
КНФ в форме Хорна
м+19
Участник:Shersh/Тикеты ко 2ому терму
Сортировки на сравнениях
-5
Теорема о нижней оценке для сортировки сравнениями
Нет описания правки
м-2
Теорема о нижней оценке для сортировки сравнениями
Нет описания правки
м+11
Теорема о нижней оценке для сортировки сравнениями
Следствия
+537
Участник:Shersh/Тикеты ко 2ому терму
Сортировки на сравнениях
м-5
Предиктивный синтаксический анализ
Нет описания правки
м-104
15 июня 2016
Участник:Shersh/Тикеты к 1ому терму
1. Отношения
+7
Участник:Shersh/Тикеты к 1ому терму
1. Отношения
м+73
9 июня 2016
8 июня 2016
1p1sumu
Псевдокод
м+1
1ripmtnsumwu
Идея
м-1
1p1sumu
Псевдокод
м+15
Участник:Shersh/Тикеты к 4ому терму
4. Суффиксный массив
м-5
Участник:Shersh/Тикеты к 4ому терму
Задачи для произвольного числа станков
м-5
Дерево палиндромов
Описание структуры
м+22
Дерево палиндромов
Число подпалиндромов
м-2
Участник:Shersh/Тикеты к 4ому терму
Специальные случаи задач для двух станков
м-5
Участник:Shersh/Тикеты к 4ому терму
Задачи с одним станком
м-5
Участник:Shersh/Тикеты к 4ому терму
Общая теория
м-5
Opij1SumTi
Доказательство корректности
м+1
Участник:Shersh/Тикеты к 4ому терму
Задачи с одним станком
м-10
7 июня 2016
1sumwT
Время работы
м1sumwT
Доказательство корректности алгоритма
м-15
1sumwT
Псевдокод
м-1
1sumwT
Описание алгоритма
м+5
Дискретная математика, алгоритмы и структуры данных
Задачи с одним станком
мУчастник:Shersh/Тикеты к 4ому терму
Специальные случаи задач для двух станков
м-5
J2pij1Lmax
Асимптотика
м+9
Участник:Shersh/Тикеты к 4ому терму
Специальные случаи задач для двух станков
-5
6 июня 2016
Участник:Shersh/Тикеты ко 2ому терму
9. Сортировка
мУчастник:Shersh/Тикеты ко 2ому терму
Квадратичные сортировки
м+15
Участник:Shersh/Тикеты ко 2ому терму
Сортировки на сравнениях
м+15
Дискретная математика, алгоритмы и структуры данных
Основные определения. Простые комбинаторные свойства слов: добавлен конспект про дерево палиндромов
+59
Участник:Shersh/Тикеты ко 2ому терму
3. Приоритетные очереди
м-5
Участник:Shersh/Тикеты ко 2ому терму
1. Амортизационный анализ
м-7
Дискретная математика, алгоритмы и структуры данных
Задачи с одним станком
м
5 июня 2016
Дискретная математика, алгоритмы и структуры данных
Задачи с одним станком: переставлены конспекты более логичным образом
мСуффиксный массив
Число различных подстрок в строке
м+56
Участник:Shersh/Тикеты к 4ому терму
Общая теория
м+7
Opij1SumTi
Псевдокод
-35
1ripi1sumwc
Более простые варианты исходной задачи: выпилено неправильное решение
-1345
