Вклад участника
17 января 2015
16 января 2015
15 января 2015
Участник:Shersh/Тикеты к 1ому терму
5. Алгоритмы сжатия
м-5
Преобразование MTF
Описание алгоритма за O(N logM)
м+1
Задача коммивояжера, ДП по подмножествам
Оптимизация решения
м-76
Участник:Shersh/Тикеты к 1ому терму
Классические задачи динамического программирования
м-5
Числа Стирлинга второго рода
Применения
м+5
Участник:Shersh/Тикеты к 1ому терму
Подсчёт числа объектов
м-5
Участник:Shersh/Тикеты к 1ому терму
8. Теория вероятностей
м-5
Математическое ожидание случайной величины
Математическое ожидание случайной величины
м-53
Коды Грея для перестановок
Сравнение с рекурсивным алгоритмом
м-185
Участник:Shersh/Тикеты к 1ому терму
8. Теория вероятностей
м-5
Участник:Shersh/Тикеты к 1ому терму
Подсчёт числа объектов
-5
Формула включения-исключения
Рекурсивная формула нахождения количества беспорядков
м+15
Формула включения-исключения
Формула нахождения числа беспорядков
м+45
Нормальная форма Куроды
Нет описания правки
м+14
Участник:Shersh/Тикеты к 1ому терму
8. Теория вероятностей
-5
Динамическое программирование по профилю
Нет описания правки
м-69
Динамическое программирование по профилю
Реализация
м+7
Динамическое программирование по профилю
Реализация
м+6
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
