Вклад участника
17 января 2015
Файл:Painters algo.png
Нет описания правки
Файл:Bsp tree2.png
Нет описания правки
Файл:Bsp tree1.png
Нет описания правки
Файл:Bsp plane2.png
Нет описания правки
Файл:Bsp plane1.png
Нет описания правки
Участник:Shersh/Оформление
Псевдокод: убрано про in, добавлено про кванторы
м+17
Участник:Shersh/Оформление
Tex
м+1
Участник:Shersh
Примеры хороших конспектов
м+1
Участник:Shersh
Примеры хороших конспектов
+566
Разрешимые (рекурсивные) языки
Примеры разрешимых множества
м-24
Основные определения, связанные со строками
Базовые определения
м+2
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