Вклад участника
22 января 2017
Участник:Shersh/Тикеты ко 2ому терму
1. Амортизационный анализ
м+15
Участник:Shersh/Тикеты ко 2ому терму
8. Хеширование
м+15
21 января 2017
18 января 2017
Участник:Shersh/Тикеты к 5ому терму
Опровержение контекстно-свободности языка
м+2
Участник:Shersh/Тикеты ко 2ому терму
2. Персистентные структуры данных
м+7
Алгоритм Кока-Янгера-Касами, модификация для произвольной грамматики
Псевдокод
м+18
17 января 2017
Дискретная математика, алгоритмы и структуры данных
Дерево отрезков
мНеразрешимость задачи вывода типов в языке с зависимыми типами
Нет описания правки
м-25
Дискретная математика, алгоритмы и структуры данных
Связность в графах
м+98
Дискретная математика, алгоритмы и структуры данных
Система непересекающихся множеств
м-98
Участник:Shersh/Тикеты к 5ому терму
Опровержение контекстно-свободности языка
м+1
Участник: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