Вклад участника
17 января 2017
Участник:Shersh/Тикеты к 5ому терму
Алгоритмы разбора
м+8
Эквивалентность ДМП автоматов
переименовал Эквивалентность ДМП автоматов в Эквивалентность ДМП-автоматов: люблю дефисы
Эквивалентность ДМП-автоматов
переименовал Эквивалентность ДМП автоматов в Эквивалентность ДМП-автоматов: люблю дефисы
м
16 января 2017
Dynamic connectivity offline
переименовал Dynamic connectivity offline в Задача о динамической связности оффлайн: импортозамещение
Задача о динамической связности оффлайн
переименовал Dynamic connectivity offline в Задача о динамической связности оффлайн: импортозамещение
мУчастник:Shersh/Тикеты к 5ому терму
Минимизация ДКА
м-5
Участник:Shersh/Тикеты к 5ому терму
Разрешимые и перечислимые языки
м-5
Участник:Shersh/Тикеты к 5ому терму
Примеры неразрешимых задач
м-5
Дерево поиска, наивная реализация
Проверка того, что заданное дерево является деревом поиска
м-15
Дерево поиска, наивная реализация
Задачи на поиск максимального BST в заданном двоичном дереве
мДерево поиска, наивная реализация
Задачи на поиск максимального BST в заданном двоичном дереве
-4247
Дерево поиска, наивная реализация
Задачи на поиск максимального BST в заданном двоичном дереве
м+5
Дерево поиска, наивная реализация
Задачи на поиск максимального BST в заданном двоичном дереве
м+11
Дерево поиска, наивная реализация
Проверка того, что заданное дерево является деревом поиска
м+1
Дерево поиска, наивная реализация
Проверка того, что заданное дерево является деревом поиска
-167
15 января 2017
14 января 2017
Участник:Shersh/Тикеты к 5ому терму
Другие автоматы
м-5
Участник:Shersh/Тикеты к 5ому терму
Разрешимые и перечислимые языки
м+15
Участник:Shersh/Тикеты к 5ому терму
Минимизация ДКА
м+15
Участник:Shersh/Тикеты к 5ому терму
Минимизация ДКА
м+57
Участник:Shersh/Тикеты к 5ому терму
Разрешимые и перечислимые языки
м+56
Участник:Shersh/Тикеты к 5ому терму
Разрешимые и перечислимые языки
м
9 января 2017
Участник:Shersh/Тикеты к 5ому терму
Разрешимые и перечислимые языки
м-5
Участник:Shersh/Тикеты к 1ому терму
Способы оптимизации методов динамического программирования
м-10
Участник:Shersh/Тикеты к 1ому терму
Свойства комбинаторных объектов
м-5
Участник:Shersh/Тикеты к 1ому терму
1. Отношения
м-5
Дискретная математика, алгоритмы и структуры данных
Построение остовных деревьев
м+69
Задача об устойчивом паросочетании
Доказательство корректности
м+24
Задача об устойчивом паросочетании
Описание в псевдокоде
м-23
Участник:Shersh/Тикеты к 3ему терму
7. Обход в глубину
м-5
Использование обхода в глубину для поиска точек сочленения
Псевдокод
м+1
Минимально узкое остовное дерево
Нет описания правки
м+9
Минимально узкое остовное дерево
Нет описания правки
м+1
8 января 2017
Алгоритм Эдмондса-Карпа
Пример графа на котором алгоритм дает плохую асимптотику
м-48
Двумерная разреженная таблица
переименовал 2D Sparse Table в Двумерная разреженная таблица
мУчастник:Shersh/Тикеты к 5ому терму
Примеры неразрешимых задач
м-5
Теорема о рекурсии
Теорема о рекурсии
м+34
Теорема о рекурсии
Теорема о рекурсии
+42
Участник:Shersh/Тикеты к 3ему терму
11. Задача о потоке минимальной стоимости
м-5
Таблица инверсий
Алгоритм построения за O(N)
м-1
Таблица инверсий
Алгоритм построения за O(N)
мУчастник:Shersh/Тикеты к 3ему терму
Гамильтоновы графы
м+7
Дискретная математика, алгоритмы и структуры данных
Другие задачи
м+10
Быстрый поиск наибольшей возрастающей подпоследовательности
Псевдокод
м-2
Быстрый поиск наибольшей возрастающей подпоследовательности
Источники информации
м-8
7 января 2017
Участник:Shersh/Тикеты к 3ему терму
1. Основные определения теории графов
м+15
Участник:Shersh/Тикеты к 1ому терму
Свойства комбинаторных объектов
м-5
Задача о минимуме/максимуме скалярного произведения
Примечание
м-1
Участник:Shersh/Тикеты к 1ому терму
5. Алгоритмы сжатия
м-5
Участник:Shersh/Тикеты к 1ому терму
3. Схемы из функциональных элементов
м-10
