Вклад участника
12 января 2016
Участник:Shersh/Тикеты к 3ему терму
8. Кратчайшие пути в графах
-5
Алгоритм A*
Нет описания правки
мУчастник:Shersh/Тикеты к 3ему терму
10. Задача о максимальном потоке
-7
11 января 2016
Дискретная математика, алгоритмы и структуры данных
Задача о паросочетании
м+17
Дискретная математика, алгоритмы и структуры данных
Задача о паросочетании: добавлен конспект про рёберное ядро
+32
10 января 2016
Участник:Shersh/Тикеты к 3ему терму
6. Раскраски графов
м+15
Участник:Shersh/Тикеты к 3ему терму
10. Задача о максимальном потоке
м+30
Участник:Shersh/Тикеты к 3ему терму
9. Задача о паросочетании
м+37
Участник:Shersh/Тикеты к 3ему терму
Гамильтоновы графы
м-5
8 января 2016
Участник:Shersh/Тикеты ко 2ому терму
7. Хеширование
-5
Фильтр Блума
Нет описания правки
м+8
Фильтр Блума
Нет описания правки
мУчастник:Shersh/Тикеты ко 2ому терму
2. Приоритетные очереди
м+15
Участник:Shersh/Тикеты ко 2ому терму
7. Хеширование
м+15
Дек
Простая реализация
м-1
7 января 2016
Участник:Shersh/Тикеты к 1ому терму
Подсчёт числа объектов
м-154
Участник:Shersh/Тикеты к 3ему терму
10. Задача о максимальном потоке
-10
Циркуляция потока
Псевдокод
м-1
Участник:Shersh/Тикеты к 3ему терму
5. Укладки графов
-5
6 января 2016
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