Вклад участника
7 января 2017
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
Быстрый поиск наибольшей возрастающей подпоследовательности
Псевдокод
м+1
Дискретная математика, алгоритмы и структуры данных
Булевы функции
мТеорема о декомпозиционном барьере
Нет описания правки
м+11
Теорема о декомпозиционном барьере
Источники информации
м+2
Теорема о декомпозиционном барьере
См. также
м-1
Участник:Shersh/Тикеты к 3ему терму
10. Задача о максимальном потоке
м-5
Теорема о декомпозиционном барьере
Нет описания правки
м-1
Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями
Теоремы
м+1
Участник:Shersh/Тикеты к 3ему терму
2. Связность в графах
м-5
Теорема Менгера
Теорема
м+1
4 января 2017
Участник:Shersh/Тикеты к 5ому терму
НКА
м-5
Участник:Shersh/Тикеты к 1ому терму
Подсчёт числа объектов
м-5
Производящая функция
Нет описания правки
м+20
Участник:Shersh/Тикеты к 5ому терму
Опровержение контекстно-свободности языка
м-7
Участник:Shersh/Тикеты к 1ому терму
2. Булевы функции
м+30
Участник:Shersh/Тикеты к 1ому терму
3. Схемы из функциональных элементов
м+15
Участник:Shersh/Тикеты к 1ому терму
Свойства комбинаторных объектов
м+15
Участник:Shersh/Тикеты к 1ому терму
Способы оптимизации методов динамического программирования
м+16
Участник:Shersh/Тикеты к 1ому терму
Другие задачи
м+15
Участник:Shersh/Тикеты к 3ему терму
5. Укладки графов
м-5
3 января 2017
Участник:Shersh/Тикеты к 1ому терму
Способы оптимизации методов динамического программирования
м+7
Участник:Shersh/Тикеты к 1ому терму
Генерация комбинаторных объектов
м-5
