Вклад участника
5 января 2016
Дискретная математика, алгоритмы и структуры данных
Укладки графов
мДискретная математика, алгоритмы и структуры данных
Третий семестр
мДискретная математика, алгоритмы и структуры данных
Основные определения теории графов: добавлен конспект про род и толщину графов
+101
Участник:Shersh/Тикеты ко 2ому терму
10. Алгоритмы поиска
м-5
Участник:Shersh/Тикеты к 3ему терму
10. Задача о максимальном потоке
м+7
Участник:Shersh/Тикеты к 3ему терму
10. Задача о максимальном потоке
м-5
4 января 2016
Участник:Shersh/Тикеты к 3ему терму
10. Задача о максимальном потоке
м+7
Алгоритм Голдберга-Тарьяна
Смотри также
м-7
Участник:Shersh/Тикеты к 3ему терму
7. Обход в глубину
м-5
Участник:Shersh/Тикеты к 3ему терму
7. Обход в глубину
м-5
Использование обхода в глубину для поиска мостов
Псевдокод
м+1
2 января 2016
Участник:Shersh/Тикеты к 3ему терму
10. Задача о максимальном потоке
м-5
Участник:Shersh/Тикеты к 3ему терму
8. Кратчайшие пути в графах
м-5
Участник:Shersh/Тикеты ко 2ому терму
Сортировки на сравнениях
м-5
Участник:Shersh/Тикеты ко 2ому терму
4. Поисковые структуры данных
м-5
Участник:Shersh/Тикеты ко 2ому терму
0. Амортизационный анализ
м-5
Мажорирующий элемент
Псевдокод
м-14
Мажорирующий элемент
Псевдокод
м-14
Мажорирующий элемент
Псевдокод
м-14
Дискретная математика, алгоритмы и структуры данных
Задача о наименьшем общем предке: добавлен конспект про алгоритм Хьюи
+32
Алгоритм Хьюи
переименовал Алгоритм Хью в Алгоритм Хьюи: так вроде правильней
мТеорема Гуйя-Ури
Теорема Гуйя-Ури
м+2
Теорема Гуйя-Ури
Теорема Гуйя-Ури
м-10
Теорема Гуйя-Ури
Лемма о длине цикла в ориентированном графе
м+1
Гамильтоновы графы
Теорема Гуйя-Ури
м+28
Дискретная математика, алгоритмы и структуры данных
Гамильтоновы графы
м+17
1 января 2016
Участник:Shersh/Тикеты к 3ему терму
6. Раскраски графов
м-5
Участник:Shersh/Тикеты к 3ему терму
11. Задача о потоке минимальной стоимости
м+7
Участник:Shersh/Тикеты к 3ему терму
9. Задача о паросочетании
м+45
Участник:Shersh/Тикеты к 3ему терму
2. Связность в графах
м+45
Участник: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
