Вклад участника
2 февраля 2016
Участник:Shersh/Оформление
Псевдокод: отформатирован
-77
Участник:Shersh/Оформление
Tex: более правильно оформлен список
Участник:Shersh/Тикеты к 4ому терму
7. Теория расписаний
м+25
Участник:Shersh/Тикеты к 4ому терму
Объединение матроидов
+6
Участник:Shersh/Тикеты к 4ому терму
Пересечение матроидов
-1361
Участник:Shersh/Тикеты к 4ому терму
Основные факты теории матроидов
-915
Участник:Shersh/Тикеты к 4ому терму
5. Задача о наименьшем общем предке
+121
Участник:Shersh/Тикеты к 4ому терму
5. Задача о наименьшем общем предке
-1368
Участник:Shersh/Тикеты к 4ому терму
4. Суффиксный массив
-1946
Участник:Shersh/Тикеты к 4ому терму
3. Суффиксное дерево
-1802
Участник:Shersh/Тикеты к 4ому терму
2. Поиск подстроки в строке
+566
Алгоритм Ландау-Вишкина (k различий)
Источники информации: добавлена категория
м+52
Алгоритм Ландау-Вишкина (k несовпадений)
Источники информации: добавлена категория
м+52
Алгоритм Колусси
Источники информации: добавлена категория
м+48
Алгоритм Shift-And
Источники информации: добавлена категория
м+48
Z-функция
Источники информации: добавлена категория
м+47
Автомат Кнута-Морриса-Пратта
Источники информации: добавлена категория
м+47
Алгоритм Кнута-Морриса-Пратта
Источники информации: добавлена категория
м+47
Префикс-функция
Источники информации: добавлена категория
м+47
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Источники информации: добавлена категория
м+93
Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа
Источники информации: добавлена категория
м+47
Наивный алгоритм поиска подстроки в строке
Источники информации: добавлена категория
м+47
Участник:Shersh/Тикеты к 4ому терму
1. Основные определения. Простые комбинаторные свойства слов
м+49
Участник:Shersh/Тикеты к 4ому терму
2. Поиск подстроки в строке
-1795
Алгоритм Кнута-Морриса-Пратта
Источники
м+21
Участник:Shersh/Тикеты к 4ому терму
1. Основные определения. Простые комбинаторные свойства слов
-14
Участник:Shersh/Тикеты ко 2ому терму
11. Алгоритмы поиска
м-8
Участник:Shersh/Тикеты ко 2ому терму
11. Алгоритмы поиска
-94
Участник:Shersh/Тикеты ко 2ому терму
Другие сортировки
Участник:Shersh/Тикеты ко 2ому терму
9. Сортировка
-828
Участник:Shersh/Тикеты ко 2ому терму
8. Хеширование
-368
Участник:Shersh/Тикеты ко 2ому терму
перенумерация
м+1
Участник:Shersh/Тикеты ко 2ому терму
0. Амортизационный анализ
мУчастник:Shersh/Тикеты ко 2ому терму
6. Дерево Фенвика
Участник:Shersh/Тикеты ко 2ому терму
4. Поисковые структуры данных
-1335
Участник:Shersh/Тикеты ко 2ому терму
3. Система непересекающихся множеств
-84
Участник:Shersh/Тикеты ко 2ому терму
2. Приоритетные очереди
-15
Участник:Shersh/Тикеты ко 2ому терму
0. Амортизационный анализ
-505
Участник:Shersh/Тикеты к 1ому терму
9. Марковские цепи (проверяются): проверены
+305
Участник:Shersh/Тикеты к 1ому терму
8. Теория вероятностей (проверяется): проверены
-25
Участник:Shersh/Тикеты к 1ому терму
8. Теория вероятностей (проверяется)
+509
Участник:Shersh/Тикеты к 1ому терму
Классические задачи динамического программирования
-17
Участник:Shersh/Тикеты к 1ому терму
Подсчёт числа объектов
-924
Участник:Shersh/Тикеты к 1ому терму
Генерация комбинаторных объектов
-657
Получение предыдущего объекта
Реализация
м-1
Участник:Shersh/Тикеты к 1ому терму
Комбинаторные объекты
м-7
Участник:Shersh/Тикеты к 1ому терму
5. Алгоритмы сжатия
-1026
Участник:Shersh/Тикеты к 1ому терму
4. Представление информации
м-4
Участник:Shersh/Тикеты к 1ому терму
4. Представление информации
-947
Участник:Shersh/Тикеты к 1ому терму
3. Схемы из функциональных элементов
-1234