Вклад участника
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
28 мая 2016
Участник:Shersh/Тикеты к 4ому терму
Объединение матроидов
-5
Участник:Shersh/Тикеты к 4ому терму
Объединение матроидов
+53
Участник:Shersh/Тикеты к 4ому терму
Объединение матроидов
+7
27 мая 2016
P1sumu
переименовал P1sumu в 1sumu: название в нестандартном формате
1sumu
переименовал P1sumu в 1sumu: название в нестандартном формате
м
26 мая 2016
24 мая 2016
Opij1sumwu
Время работы
м+1
Участник:Shersh/Тикеты к 4ому терму
Специальные случаи задач для двух станков
м+15
Участник:Shersh/Тикеты к 4ому терму
1. Основные определения. Простые комбинаторные свойства слов
+7
22 мая 2016
Участник:Shersh/Тикеты к 6ому терму
2. Интерактивные протоколы
м-10
Участник:Shersh/Тикеты к 4ому терму
Специальные случаи задач для двух станков
-5
R2Cmax
Эффективное решение
м+2
Участник:Shersh/Тикеты к 4ому терму
Специальные случаи задач для двух станков
+7
Участник:Shersh/Тикеты к 4ому терму
3. Суффиксное дерево
м-5
21 мая 2016
Обсуждение:Алгоритм Фарача
переименовал Обсуждение:Алгоритм Фарача в Обсуждение:Алгоритм Фараха
Обсуждение:Алгоритм Фараха
переименовал Обсуждение:Алгоритм Фарача в Обсуждение:Алгоритм Фараха
мАлгоритм Фарача
переименовал Алгоритм Фарача в Алгоритм Фараха
Алгоритм Фараха
переименовал Алгоритм Фарача в Алгоритм Фараха
м
19 мая 2016
Flow shop
Псевдокод
+50
Участник:Shersh/Тикеты к 4ому терму
Задачи для произвольного числа станков
-10
Участник:Shersh/Тикеты к 4ому терму
Точный поиск
-5
18 мая 2016
17 мая 2016
Участник:Shersh/Тикеты к 4ому терму
Задачи для произвольного числа станков
м-5
Участник:Shersh/Тикеты к 6ому терму
3. Примеры NP-полных языков
-5
16 мая 2016
15 мая 2016
Pintreepi1Lmax
переименовал PIntreepi1Lmax в Pintreepi1Lmax: Intree должно быть с маленькой буквы
мУчастник:Shersh/Тикеты к 6ому терму
2. Классы P и NP, NP-полнота
-5
