Вклад участника
15 января 2015
14 января 2015
Участник:Shersh/Тикеты к 1ому терму
8. Теория вероятностей
+7
Динамическое программирование по профилю
Реализация
+1
Динамическое программирование по профилю
Задача о замощении домино
мДинамическое программирование по профилю
Общие принципы
м-2
Динамическое программирование по профилю
Общие принципы
м+6
Динамическое программирование по профилю
Нет описания правки
м-1
Участник:Shersh/Тикеты к 1ому терму
Классические задачи динамического программирования
-64
Задача о наибольшей общей подпоследовательности
Решение
м+1
Участник:Shersh/Тикеты к 1ому терму
Комбинаторные объекты
-5
Коды Грея
Алгоритм построения
м+2
Коды Грея
Задача о Ханойских башнях
м+1
Участник:Shersh/Тикеты к 1ому терму
Подсчёт числа объектов
+7
Участник:Shersh/Тикеты к 1ому терму
Подсчёт числа объектов
-5
Числа Стирлинга первого рода
Дополнительные тождества
м+1
Формула включения-исключения
Рекурсивная формула нахождения количества беспорядков
м+2
Участник:Shersh/Тикеты к 1ому терму
Генерация комбинаторных объектов
-5
Получение объекта по номеру
Перестановки
мПолучение объекта по номеру
Описание алгоритма
мУчастник:Shersh/Тикеты к 1ому терму
5. Алгоритмы сжатия
-5
Получение объекта по номеру
Описание алгоритма
м+1
Участник:Shersh/Оформление
Псевдокод
м-329
Участник:Shersh/Оформление
Общие замечания: парочка общих замечаний
+191
Участник:Shersh/Тикеты к 1ому терму
5. Алгоритмы сжатия
-79
Участник:Shersh/Тикеты к 1ому терму
5. Алгоритмы сжатия
+7
Участник:Shersh/Тикеты к 1ому терму
5. Алгоритмы сжатия
-5
Неравенство Крафта
Нет описания правки
м+8
13 января 2015
Оптимальный префиксный код с длиной кодового слова не более L бит
Сведение задачи о генерации оптимального префиксного кода с длиной кодового слова не более L бит к задаче о рюкзаке
м+5
Участник:Shersh/Тикеты к 1ому терму
Подсчёт числа объектов
+7
Участник:Shersh/Тикеты к 1ому терму
Свойства комбинаторных объектов
-5
Участник:Shersh/Тикеты к 1ому терму
8. Теория вероятностей
+7
12 января 2015
Участник:Shersh/Тикеты к 3ему терму
10. Задача о максимальном потоке
+20
Участник:Shersh/Тикеты к 3ему терму
10. Задача о максимальном потоке
-5
Участник:Shersh/Тикеты к 3ему терму
4. Обходы графов
-5
Участник:Shersh/Тикеты к 5ому терму
Разрешимые и перечислимые языки
-10
Участник:Shersh/Тикеты к 1ому терму
Подсчёт числа объектов
+7
Участник:Shersh/Тикеты к 1ому терму
4. Представление информации
-53
Участник:Shersh/Тикеты к 1ому терму
4. Представление информации
-5
Участник:Shersh/Тикеты к 3ему терму
3. Остовные деревья
-5
Участник:Shersh/Тикеты к 3ему терму
4. Обходы графов
-10
Участник:Shersh/Тикеты к 3ему терму
4. Обходы графов
+30
Участник:Shersh
Примеры хороших конспектов
-3
Участник:Shersh
Примеры хороших конспектов
+162
Участник:Shersh/Тикеты к 1ому терму
Подсчёт числа объектов
-7
Участник:Shersh/Тикеты к 5ому терму
Разрешимые и перечислимые языки
+7
Участник:Shersh/Тикеты к 3ему терму
9. Задача о паросочетании
-5
Алгоритм Куна для поиска максимального паросочетания
Время работы
-7
Алгоритм Хаффмана за O(n)
Описание алгоритма
м-15
Участник:Shersh/Тикеты к 3ему терму
1. Основные определения теории графов
-5
Участник:Shersh/Тикеты к 5ому терму
Разрешимые и перечислимые языки
м+43
