Вклад участника
6 декабря 2013
Участник:Dgerasimov/Тикеты по конспектам year2013
Теория вероятностей
+2107
Участник:Dgerasimov/Тикеты по конспектам year2013
7. Динамическое программирование
+607
Meet-in-the-middle
Задача о нахождение четырех чисел с суммой равной нулю
-1
Участник:Dgerasimov/Тикеты по конспектам year2013
7. Динамическое программирование
+503
Участник:Dgerasimov/Тикеты по конспектам year2013
Динамическое программирование
+353
Участник:Dgerasimov/Тикеты по конспектам year2013
6. Комбинаторика
+216
Дискретная математика, алгоритмы и структуры данных
Комбинаторика
-28
Дискретная математика, алгоритмы и структуры данных
Комбинаторика
+135
5 декабря 2013
Участник:Dgerasimov/Тикеты по конспектам year2011
2. Контекстно-свободные грамматики
-5
Совпадение множества языков МП-автоматов и контекстно-свободных языков
Построение КС-грамматики по МП-автомату: викисписок
-4
Совпадение множества языков МП-автоматов и контекстно-свободных языков
Построение МП-автомата по заданной КС-грамматике: викисписок
-4
Получение номера по объекту
Битовые вектора
-8
4 декабря 2013
Участник:Dgerasimov/Тикеты по конспектам year2012
11. Задача о максимальном потоке
+325
Участник:Dgerasimov/Тикеты по конспектам year2013
!!! 4. Представление информации
м+7
25 ноября 2013
Участник:Dgerasimov/Тикеты по конспектам year2013
6. Комбинаторика
+241
Участник:Dgerasimov/Тикеты по конспектам year2013
6. Комбинаторика
+30
Участник:Dgerasimov/Тикеты по конспектам year2013
!!! 6. Комбинаторика
+892
Участник:Dgerasimov/Тикеты по конспектам year2013
!!! 6. Комбинаторика
+559
Участник:Dgerasimov/Тикеты по конспектам year2013
!!! 6. Комбинаторика
+2892
Участник:Dgerasimov/Тикеты по конспектам year2013
!!! 6. Комбинаторика
+481
24 ноября 2013
18 ноября 2013
16 ноября 2013
Участник:Dgerasimov/Тикеты по конспектам year2011
3. Теория вычислимости
+4283
Участник:Dgerasimov/Тикеты по конспектам year2011
Нет описания правки
+2547
Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
Гомоморфизм языков
+232
Участник:Dgerasimov/Тикеты по конспектам year2013
6. Комбинаторика
+10
Участник:Dgerasimov/Тикеты по конспектам year2013
!!! 3. Схемы из функциональных элементов
-55
Участник:Dgerasimov/Тикеты по конспектам year2013
Комбинаторика
+3
Участник:Dgerasimov/Тикеты по конспектам year2013
Комбинаторика
+1305
Умножение перестановок, обратная перестановка, группа перестановок
Нет описания правки
+12
Коды антигрея
Нет описания правки
-30
Участник: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. Кратчайшие пути в графах