Вклад участника
1 января 2016
Участник:Shersh/Тикеты к 3ему терму
9. Задача о паросочетании
м+15
Участник:Shersh/Тикеты к 3ему терму
8. Кратчайшие пути в графах
м+7
Splay-дерево
Статическая оптимальность сплей-дерева
м-26
30 декабря 2015
Поисковые структуры данных
См. также
м-98
Левосторонняя куча
Построение кучи за O(n): исправлены дроби и скобки
м-138
Участник:Shersh/Тикеты к 3ему терму
2. Связность в графах
м-15
K-связность
Смотри также
м-7
Точка сочленения, эквивалентные определения
Нет описания правки
м+4
Теорема Менгера, альтернативное доказательство
Нет описания правки
м+154
Участник:Shersh/Тикеты к 3ему терму
2. Связность в графах
мУчастник:Shersh/Тикеты к 3ему терму
2. Связность в графах
м+8
Участник:Shersh/Тикеты к 3ему терму
Свойства остовных деревьев
м-20
Подсчёт числа остовных деревьев с помощью матрицы Кирхгофа
Нет описания правки
м-8
Подсчёт числа остовных деревьев с помощью матрицы Кирхгофа
Нет описания правки
м-1
Связь матрицы Кирхгофа и матрицы инцидентности
Источники информации
м+6
29 декабря 2015
28 декабря 2015
Участник:Shersh/Тикеты к 5ому терму
Примеры неразрешимых задач
м-7
Участник:Shersh/Тикеты к 5ому терму
МП-автоматы
м+15
Участник:Shersh/Тикеты к 5ому терму
Опровержение контекстно-свободности языка
м-32
Участник:Shersh/Тикеты к 5ому терму
Опровержение контекстно-свободности языка
м+7
Участник:Shersh/Тикеты к 5ому терму
Примеры неразрешимых задач
м+7
Участник:Shersh/Тикеты к 3ему терму
8. Кратчайшие пути в графах
м-10
Участник:Shersh/Тикеты к 5ому терму
Алгоритмы разбора
м+7
27 декабря 2015
Участник:Shersh/Тикеты к 3ему терму
8. Кратчайшие пути в графах
-5
Обсуждение:Заглавная страница
Снята защита с «Обсуждение:Заглавная страница»: вандализм прекратился
м
25 декабря 2015
Участник:Shersh/Тикеты к 3ему терму
6. Раскраски графов
м+7
Участник:Shersh/Тикеты к 3ему терму
8. Кратчайшие пути в графах
м+7
24 декабря 2015
23 декабря 2015
Участник:Shersh/Тикеты к 5ому терму
Примеры неразрешимых задач
м+30
Участник:Shersh/Тикеты к 5ому терму
Разрешимые и перечислимые языки
+15
Участник:Shersh/Тикеты к 5ому терму
МП-автоматы
м+15
Участник:Shersh/Тикеты к 5ому терму
Базовые понятия о грамматиках
м+15
Участник:Shersh/Тикеты к 5ому терму
НКА
м+15
Участник:Shersh/Тикеты ко 2ому терму
Сортировки на сравнениях
м+15
Участник:Shersh/Тикеты ко 2ому терму
4. Поисковые структуры данных
м+7
Участник:Shersh/Тикеты ко 2ому терму
0. Амортизационный анализ
м+15
Участник:Shersh/Тикеты к 3ему терму
6. Раскраски графов
м-5
Участник:Shersh/Тикеты ко 2ому терму
3. Система непересекающихся множеств
м-5
СНМ (реализация с помощью леса корневых деревьев)
get
м-5
СНМ (реализация с помощью леса корневых деревьев)
Анализ реализации с ранговой эвристикой
м-1
22 декабря 2015
Участник:Shersh/Тикеты к 5ому терму
Вычислительные формализмы
м-5
Участник:Shersh/Тикеты к 5ому терму
Вычислительные формализмы
-15
Участник:Shersh/Тикеты к 5ому терму
Разрешимые и перечислимые языки
м-5
Участник:Shersh/Тикеты к 5ому терму
Опровержение контекстно-свободности языка
м-5
Участник:Shersh/Тикеты к 5ому терму
Регулярные языки и ДКА
м-5
21 декабря 2015
Участник:Shersh/Тикеты к 5ому терму
МП-автоматы
м-5
Участник:Shersh/Тикеты к 5ому терму
Нормальные формы КС-грамматик
м-5
Участник:Shersh/Тикеты к 3ему терму
10. Задача о максимальном потоке
м-10
Участник:Shersh/Тикеты к 3ему терму
9. Задача о паросочетании
м-5
Участник:Shersh/Тикеты к 5ому терму
Вычислительные формализмы
м+7