Вклад участника
5 июня 2014
4 июня 2014
2 июня 2014
Лемма о единственном паросочетании в графе замен
Нет описания правки
-3
Участник:Shersh/Тикеты по конспектам year2012
8. Объединение матроидов
+213
1 июня 2014
30 мая 2014
Алгоритм Кнута-Морриса-Пратта
Источники
Алгоритм Кнута-Морриса-Пратта
Описание алгоритма
+6
Алгоритм Кнута-Морриса-Пратта
Псевдокод
Алгоритм Кнута-Морриса-Пратта
Оценка по памяти
+9
Алгоритм Кнута-Морриса-Пратта
Псевдокод
-20
Участник:Shersh/Тикеты по конспектам year2012
7.Пересечение матроидов
+10
Префикс-функция
Псевдокод
+1
Префикс-функция
Псевдокод
+21
Префикс-функция
Псевдокод
-3
Префикс-функция
Построение префикс-функции по Z-функции
-23
Префикс-функция
Эффективный алгоритм
-119
Участник:Shersh/Тикеты по конспектам year2012
2. Поиск подстроки в строке
-5
Префикс-функция
Псевдокод
+1
Префикс-функция
Псевдокод
+20
Префикс-функция
Псевдокод
-13
Префикс-функция
Наивный алгоритм
-28
Префикс-функция
Эффективный алгоритм
Префикс-функция
Наивный алгоритм
+118
Алгоритм Кнута-Морриса-Пратта
Псевдокод
-2
Алгоритм Кнута-Морриса-Пратта
Псевдокод
-8
Участник:Shersh/Тикеты по конспектам year2012
7.Пересечение матроидов
+39
Участник:Shersh/Тикеты по конспектам year2012
2. Поиск подстроки в строке
-165
Алгоритм Кнута-Морриса-Пратта
Нет описания правки
-813
Префикс-функция
Описание алгоритма
+145
Префикс-функция
Описание алгоритма: исправлены ошибки в описании построения по z-функции
-1166
29 мая 2014
Префикс-функция
Описание алгоритма
+17
Префикс-функция
Описание алгоритма
-1
Префикс-функция
Источники информации
-5
Декомпозиция Линдона
Ссылки
-5
28 мая 2014
NP-полнота задачи о сумме подмножества
Формулировка задачи
-33
Участник:Shersh/Тикеты по конспектам year2013
1. Амортизационный анализ
-5
Дерево отрезков. Построение
Построение дерева
-28
Дерево отрезков. Построение
Структура
+5
Участник:Shersh/Тикеты по конспектам year2013
8. Сортировка
+7
24 мая 2014
Участник:Shersh/Тикеты по конспектам year2012
7.Пересечение матроидов
+226
Участник:Shersh/Тикеты по конспектам year2012
7.Пересечение матроидов
+242
Участник:Shersh/Тикеты по конспектам year2012
6. Матроиды
+182
Участник:Shersh/Тикеты по конспектам year2012
7.Пересечение матроидов
+384
Участник:Shersh
Полезные ссылки
+179
Участник:Shersh/Тикеты по конспектам year2012
7.Пересечение матроидов
+104
Участник:Shersh/Тикеты по конспектам year2012
1. Основные определения. Простые комбинаторные свойства слов
-5
23 мая 2014
Участник:Shersh/Тикеты по конспектам year2012
7.Пересечение матроидов
-6
Участник:Shersh/Тикеты по конспектам year2012
7.Пересечение матроидов
+127
Участник:Shersh/Тикеты по конспектам year2012
7.Пересечение матроидов
+71
Участник:Shersh/Тикеты по конспектам year2012
6. Матроиды
+42