Вклад участника
8 июня 2016
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
Алгоритм Ахо-Корасик
Оптимизации
+372
Алгоритм Ахо-Корасик
Пример реализации
м-7
Алгоритм Ахо-Корасик
Шаг 3. Построение сжатых суффиксных ссылок
+83
Алгоритм Ахо-Корасик
Шаг 2. Преобразование бора
+735
Алгоритм Ахо-Корасик
Пример построенного бора
м+3
P2precpi1Lmax
Доказательство корректности
м+11
P2precpi1Lmax
Доказательство корректности
м+33
P2precpi1Lmax
Описание алгоритма
м+11
P2precpi1Lmax
Описание алгоритма
м+32
Участник:Shersh/Тикеты к 4ому терму
Общая теория
+283
Участник:Shersh/Тикеты к 4ому терму
Специальные случаи задач для двух станков
м+15
1ridipi1
Псевдокод
м+1
4 июня 2016
Дискретная математика, алгоритмы и структуры данных
Задачи для произвольного числа станков
мPpi1riintegerLmax
Псевдокод
м+1
Дискретная математика, алгоритмы и структуры данных
Задачи с одним станком
м
2 июня 2016
Участник:Shersh/Тикеты к 4ому терму
4. Суффиксный массив
+15
Участник:Shersh/Тикеты к 4ому терму
Задачи для произвольного числа станков
+15
30 мая 2016
Дискретная математика, алгоритмы и структуры данных
Задачи для произвольного числа станков: добавлен конспект QpmtnSumCi
+56
Участник:Shersh/Тикеты к 4ому терму
Задачи с одним станком
+7
