Вклад участника
16 декабря 2014
Задача о расстоянии Дамерау-Левенштейна
Корректный алгоритм
-6
Задача о расстоянии Дамерау-Левенштейна
Корректный алгоритм
мЗадача о расстоянии Дамерау-Левенштейна
Корректный алгоритм
Задача о расстоянии Дамерау-Левенштейна
Упрощённый алгоритм
мЗадача о расстоянии Дамерау-Левенштейна
Корректный алгоритм
+12
Задача о расстоянии Дамерау-Левенштейна
Упрощённый алгоритм
+13
Участник:Shersh/Тикеты к 1ому терму
Комбинаторные объекты
+7
Алгоритм Краскала
Задача о максимальном ребре минимального веса
-521
15 декабря 2014
Участник:Shersh/Тикеты к 1ому терму
Другие задачи
+7
Участник:Shersh/Тикеты к 1ому терму
Классические задачи динамического программирования
+7
Участник:Shersh/Тикеты к 1ому терму
5. Алгоритмы сжатия
-5
Участник:Shersh/Тикеты к 1ому терму
Классические задачи динамического программирования
-5
Алгоритм Краскала
Реализация
+32
Алгоритм Краскала
Идея
м+2
Дискретная математика, алгоритмы и структуры данных
Булевы функции: добавлена Троичная логика
+35
Участник:Shersh/Тикеты к 1ому терму
Другие задачи
+7
Участник:Shersh/Тикеты к 1ому терму
8. Теория вероятностей
+7
13 декабря 2014
Задача о наибольшей общей палиндромной подпоследовательности
Нет описания правки
м-14
Свойства перечислимых языков. Теорема Успенского-Райса
Свойства языков
м+98
12 декабря 2014
Гамма-, дельта- и омега-код Элиаса
Недостатки кодов без памяти
+385
Гамма-, дельта- и омега-код Элиаса
Достоинства кодов без памяти
м-218
Гамма-, дельта- и омега-код Элиаса
Универсальное кодирование
м+1
Гамма-, дельта- и омега-код Элиаса
Примеры
м+23
Гамма-, дельта- и омега-код Элиаса
Сравнение гамма- и дельта-кодов Элиаса
+4
Гамма-, дельта- и омега-код Элиаса
Примеры
м-17
Гамма-, дельта- и омега-код Элиаса
Разделение мантисс и экспонент
м+3
11 декабря 2014
10 декабря 2014
9 декабря 2014
Участник:Shersh
Примеры хороших конспектов
-26
Участник:Shersh/Тикеты к 1ому терму
Комбинаторные объекты
-5
Участник:Shersh/Тикеты к 1ому терму
Другие задачи
-5
Динамика по поддеревьям
Амортизированные оценки для ДП на дереве
-1
Участник:Shersh/Тикеты к 3ему терму
7. Обход в глубину
+7
Участник:Shersh/Тикеты к 1ому терму
Классические задачи динамического программирования
+21
Участник:Shersh/Тикеты к 1ому терму
Классические задачи динамического программирования
+118
8 декабря 2014
Участник:Shersh/Тикеты к 5ому терму
1. Автоматы и регулярные языки
+7
Участник:Shersh/Тикеты к 1ому терму
Подсчёт числа объектов
+442
Числа Каталана
Подсчет чисел Каталана
-271
Участник:Shersh/Тикеты к 1ому терму
Другие задачи
+7
Straight skeleton
Множественные события в одной точке
+455
Динамика по поддеревьям
Псевдокод
м-12
Коды Грея для перестановок
Псевдокод получения кода Грея
7 декабря 2014
Участник:Shersh/Тикеты к 1ому терму
Другие задачи
+18
Участник:Shersh/Тикеты к 1ому терму
Генерация комбинаторных объектов
+7
Участник:Shersh/Тикеты к 1ому терму
5. Алгоритмы сжатия
-5
Избыточное кодирование, код Хэмминга
Кодирование Хэмминга
-2
6 декабря 2014
Избыточное кодирование, код Хэмминга
Кодирование Хэмминга
м+1
Участник:Shersh/Тикеты к 1ому терму
Генерация комбинаторных объектов
-5
