Вклад участника
7 января 2017
Задача о минимуме/максимуме скалярного произведения
Примечание
м-1
Участник:Shersh/Тикеты к 1ому терму
5. Алгоритмы сжатия
м-5
Участник:Shersh/Тикеты к 1ому терму
3. Схемы из функциональных элементов
м-10
Участник:Shersh/Тикеты к 5ому терму
Свойства конечных автоматов
м-5
Участник:Shersh/Тикеты к 1ому терму
2. Булевы функции
м-10
Специальные формы КНФ
Нет описания правки
м+9
Специальные формы КНФ
КНФ в форме Крома
м-9
Сокращённая и минимальная ДНФ
Сокращенная ДНФ
м+6
Участник:Shersh/Тикеты к 1ому терму
Другие задачи
м-5
Участник:Shersh/Тикеты к 1ому терму
Способы оптимизации методов динамического программирования
м-5
Колмогоровская сложность
Альтернативное доказательство с использованием теоремы о рекурсии
м+6
Участник:Shersh/Тикеты к 3ему терму
10. Задача о максимальном потоке
м+7
Участник:Shersh/Тикеты к 1ому терму
Другие задачи
м-5
Участник:Shersh/Тикеты к 1ому терму
7. Динамическое программирование
м-5
Динамическое программирование
Нет описания правки
м-22
Динамика по поддеревьям
Псевдокод
м+2
Динамика по поддеревьям
Задача о паросочетании максимального веса в дереве
м+24
Minimum bottleneck spanning tree
переименовал Minimum bottleneck spanning tree в Минимально узкое остовное дерево: импортозамещение
Минимально узкое остовное дерево
переименовал Minimum bottleneck spanning tree в Минимально узкое остовное дерево: импортозамещение
мУчастник:Shersh/Тикеты к 5ому терму
Другие автоматы
м-5
Участник:Shersh/Тикеты к 1ому терму
Свойства комбинаторных объектов
м-5
Участник:Shersh/Тикеты к 1ому терму
2. Булевы функции
м-5
ДНФ
СДНФ
м-7
6 января 2017
Участник:Shersh/Тикеты к 1ому терму
2. Булевы функции
м-10
Алгоритм отмены цикла минимального среднего веса
Наивный способ
м-16
Участник:Shersh/Тикеты к 3ему терму
11. Задача о потоке минимальной стоимости
м+30
Участник:Shersh/Тикеты к 3ему терму
10. Задача о максимальном потоке
м+15
Участник:Shersh/Тикеты к 3ему терму
Эйлеровы графы
м+15
Участник:Shersh/Тикеты к 1ому терму
Способы оптимизации методов динамического программирования
м+32
Участник:Shersh/Тикеты к 1ому терму
Свойства комбинаторных объектов
м+15
Участник:Shersh/Тикеты к 1ому терму
Свойства комбинаторных объектов
м-5
Матричное представление перестановок
Матрица перестановок
+1
Участник:Shersh/Тикеты к 1ому терму
Комбинаторные объекты
м-5
Дерево поиска, наивная реализация
Поиск максимального поддерева, являющегося BST, в заданном двоичном дереве
м+12
Участник:Shersh/Тикеты к 1ому терму
3. Схемы из функциональных элементов
м-5
Участник:Shersh/Тикеты к 1ому терму
2. Булевы функции
м-5
Гиперграфы
Ацикличность гиперграфов
м-4
Разрез в планарных графах
Идея алгоритма
м-6
5 января 2017
Участник:Shersh/Тикеты к 1ому терму
1. Отношения
м+7
Участник:Shersh/Тикеты к 1ому терму
2. Булевы функции
м+10
Наибольшая общая возрастающая подпоследовательность
переименовал Наибольшая общая возрастающая подпоследовательность в Задача о наибольшей общей возрастающей последовательности: Со...
Задача о наибольшей общей возрастающей последовательности
переименовал Наибольшая общая возрастающая подпоследовательность в Задача о наибольшей общей возрастающей последовательности: Со...
мБыстрый поиск наибольшей возрастающей подпоследовательности
Псевдокод
м+1
Дискретная математика, алгоритмы и структуры данных
Задача о потоке минимальной стоимости
м+17
Критерий Тарьяна минимальности остовного дерева
Уникальность остовного дерева
м-1
Heavy-light декомпозиция
Ассимптотика
м-2
Участник:Shersh/Тикеты к 1ому терму
Другие задачи
м+7
Участник:Shersh/Тикеты к 1ому терму
2. Булевы функции
м+30
Участник:Shersh/Тикеты к 5ому терму
Алгоритмы разбора
м-5
Участник:Shersh/Тикеты к 1ому терму
Способы оптимизации методов динамического программирования
м-5
