Вклад участника
16 ноября 2013
Участник:Dgerasimov/Тикеты по конспектам year2013
Комбинаторика
+25
Участник:Dgerasimov/Тикеты по конспектам year2012
1. Основные определения теории графов
+7
Участник:Dgerasimov/Тикеты по конспектам year2012
10. Задача о паросочетании
+881
Алгоритм вырезания соцветий
Паросочетание в недвудольном графе
Участник:Dgerasimov/Тикеты по конспектам year2012
10. Задача о паросочетании
Алгоритм Прима
Пример
-18
Участник:Dgerasimov/Тикеты по конспектам year2012
9. Построение остовных деревьев
-6
Участник:Dgerasimov/Тикеты по конспектам year2012
8. Кратчайшие пути в графах
+641
Алгоритм Джонсона
Сохранение кратчайших путей
+5
Алгоритм A*
Описание
+12
Алгоритм Дейкстры
Нет описания правки
+1
Алгоритм Форда-Беллмана
Нет описания правки
-21
Алгоритм Форда-Беллмана
Источники
+2
Обход в ширину
Корректность
-2
Обход в ширину
Корректность
+20
Обход в ширину
Корректность
-208
Обход в ширину
Корректность
+1
Дискретная математика, алгоритмы и структуры данных
Кратчайшие пути в графах
+83
Участник:Dgerasimov/Тикеты по конспектам year2012
8. Кратчайшие пути в графах
Участник:Dgerasimov/Тикеты по конспектам year2012
7. Обход в глубину
-11
Участник:Dgerasimov/Тикеты по конспектам year2012
9. Построение остовных деревьев
+6
Участник:Dgerasimov/Тикеты по конспектам year2012
7. Обход в глубину
+11
Участник:Dgerasimov/Тикеты по конспектам year2012
8. Кратчайшие пути в графах
+57
Участник:Dgerasimov/Тикеты по конспектам year2012
8. Кратчайшие пути в графах
+36
Использование обхода в глубину для поиска мостов
Нет описания правки
-41
Использование обхода в глубину для поиска точек сочленения
Нет описания правки
+6
Использование обхода в глубину для поиска компонент сильной связности
Алгоритм
-4
Использование обхода в глубину для поиска цикла
Нет описания правки
-32
Участник:Dgerasimov/Тикеты по конспектам year2012
6. Раскраски графов
+133
Участник:Dgerasimov/Тикеты по конспектам year2012
6. Раскраски графов
+123
Теорема Брукса
Вспомогательная Лемма
Участник:Dgerasimov/Тикеты по конспектам year2012
5. Укладки графов
+118
Полугруппа
Нет описания правки
+212
Моноид
Нет описания правки
+13
Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
Гомоморфизм языков
+1301
15 ноября 2013
Моноид
Нет описания правки
+310
Моноид
и так получше
+86
Моноид
так все-таки получше выглядит
+636
Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
Нет описания правки
+69
Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
Гомоморфизм — тоже операция
+2
Дискретная математика, алгоритмы и структуры данных
Схемы из функциональных элементов
Метод синтеза схем Лупанова
переименовал Метод синтеза схем Лупанова в Метод Лупанова синтеза схем: так как-то лучше звучит :)
Метод Лупанова синтеза схем
переименовал Метод синтеза схем Лупанова в Метод Лупанова синтеза схем: так как-то лучше звучит :)
м
10 ноября 2013
Моноид
Нет описания правки
+113
Моноид
Нет описания правки
-6
Моноид
тыц
+201
Моноид
обычно пара все-таки
+7
Гомоморфизм групп
Нет описания правки
-14
Гомоморфизм групп
Свойства гомоморфизмов
+11
Гомоморфизм групп
Свойства гомоморфизмов: чуть больше понятности
+508
