Вклад участника
2 января 2015
Участник:Shersh/Тикеты к 1ому терму
Генерация комбинаторных объектов
-5
Теория формальных языков
Автоматы и регулярные языки: автоматы разбиты на разделы
+177
Теория формальных языков
Автоматы и регулярные языки
+41
Файл:Myhill2.png
Нет описания правки
Генерация комбинаторных объектов в лексикографическом порядке
Описание процедуры построения
м-27
Генерация комбинаторных объектов в лексикографическом порядке
Пример работы процедуры генерации
м-4
Генерация комбинаторных объектов в лексикографическом порядке
Пример работы процедуры генерации
м-4
Генерация комбинаторных объектов в лексикографическом порядке
Описание процедуры построения
м+1
Файл:Myhill1.png
Нет описания правки
Генерация комбинаторных объектов в лексикографическом порядке
Описание процедуры построения
+5
Генерация комбинаторных объектов в лексикографическом порядке
Пример генерации сочетаний из N элементов по M в лексикографическом порядке
м+2
Участник:Shersh/Тикеты к 1ому терму
Свойства комбинаторных объектов
+7
Участник:Shersh/Тикеты к 1ому терму
Свойства комбинаторных объектов
+122
Участник:Shersh/Тикеты к 5ому терму
Примеры неразрешимых задач
-5
1 января 2015
Участник:Shersh/Тикеты к 1ому терму
Классические задачи динамического программирования
-5
Дискретная математика, алгоритмы и структуры данных
Динамическое программирование: добавлен конспект про наибольшую общую возрастающую подпоследовательность
+105
Теория формальных языков
Примеры неразрешимых задач
мУчастник:Shersh/Тикеты к 3ему терму
10. Задача о максимальном потоке
м+96
31 декабря 2014
Дискретная математика, алгоритмы и структуры данных
Схемы из функциональных элементов
Участник:Shersh/Тикеты к 1ому терму
Комбинаторные объекты
-5
Лексикографический порядок
Примеры
+12
Алгоритм Бржозовского
Источники информации
мУчастник:Shersh/Тикеты к 1ому терму
Комбинаторные объекты
+15
30 декабря 2014
Получение следующего объекта
Алгоритм
м+3
Дискретная математика, алгоритмы и структуры данных
Генерация комбинаторных объектов: добавлен конспект про получение предыдущего объекта
+66
29 декабря 2014
Участник:Shersh/Тикеты к 3ему терму
3. Остовные деревья
-5
Дискретная математика, алгоритмы и структуры данных
Схемы из функциональных элементов: добавлен конспект про троичные функциональные схемы
+62
27 декабря 2014
26 декабря 2014
Участник:Shersh/Тикеты к 3ему терму
1. Основные определения теории графов
-5
Циклическое пространство графа
Применение
м-1
Участник:Shersh/Тикеты к 1ому терму
Комбинаторные объекты
м+39
Участник:Shersh/Тикеты к 1ому терму
Комбинаторные объекты
-5
25 декабря 2014
24 декабря 2014
Троичная логика
Двухместные операции
+166
Квантовые гейты
Нет описания правки
-7
Участник:Shersh/Тикеты к 3ему терму
3. Остовные деревья
+115
Участник:Shersh/Тикеты к 5ому терму
Примеры неразрешимых задач
+7
Участник:Shersh/Тикеты к 3ему терму
7. Обход в глубину
-5
Использование обхода в глубину для поиска цикла
Реализация для случая ориентированного графа
-7
Использование обхода в глубину для поиска цикла
Алгоритм
+30
23 декабря 2014
Участник:Shersh/Тикеты к 5ому терму
3. Теория вычислимости
+102
Участник:Shersh/Тикеты к 1ому терму
Комбинаторные объекты
+7
22 декабря 2014
Свойства перечислимых языков. Теорема Успенского-Райса
Примеры
+92
Алгоритм Баума-Велша
Источники
+20
Алгоритм Баума-Велша
Псевдокод
м+1
Алгоритм Баума-Велша
Нет описания правки
-6
Алгоритм Баума-Велша
Нет описания правки
м+10
21 декабря 2014
Участник:Shersh/Тикеты к 5ому терму
2. Контекстно-свободные грамматики
+7
Участник:Shersh/Тикеты к 3ему терму
9. Задача о паросочетании
+7
Участник:Shersh/Тикеты к 1ому терму
Подсчёт числа объектов
-5