Вклад участника
26 декабря 2014
Участник: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
Обсуждение:Задача о редакционном расстоянии, алгоритм Вагнера-Фишера
Удалено содержимое страницы
-470
19 декабря 2014
18 декабря 2014
Дискретная математика, алгоритмы и структуры данных
Алгоритмы сжатия: добавлен Оптимальный префиксный код с длиной кодового слова не более L бит
+126
Участник:Shersh/Тикеты к 3ему терму
7. Обход в глубину
+7
Участник:Shersh/Тикеты к 3ему терму
5. Укладки графов
-5
Дискретная математика, алгоритмы и структуры данных
Алгоритмы сжатия
17 декабря 2014
Свойства перечислимых языков. Теорема Успенского-Райса
Примеры
+174
Свойства перечислимых языков. Теорема Успенского-Райса
Свойства языков
+5
Свойства перечислимых языков. Теорема Успенского-Райса
Примеры
+2
Свойства перечислимых языков. Теорема Успенского-Райса
Свойства языков
м-1
Свойства перечислимых языков. Теорема Успенского-Райса
Свойства языков
м-1
Участник:Shersh/Тикеты к 3ему терму
1. Основные определения теории графов
+7
Участник:Shersh/Тикеты к 1ому терму
5. Алгоритмы сжатия
+7
Участник:Shersh/Тикеты к 1ому терму
Другие задачи
-5
Задача о расстоянии Дамерау-Левенштейна
Корректный алгоритм
м+1
Задача о расстоянии Дамерау-Левенштейна
Корректный алгоритм
м-7
Задача о расстоянии Дамерау-Левенштейна
Корректный алгоритм
м-30
Задача о расстоянии Дамерау-Левенштейна
Упрощённый алгоритм
м-1
16 декабря 2014
Участник:Shersh/Тикеты к 1ому терму
Классические задачи динамического программирования
+7
Участник:Shersh/Тикеты к 1ому терму
Другие задачи
-5
Участник:Shersh/Тикеты к 1ому терму
8. Теория вероятностей
м+2
Участник:Shersh/Тикеты к 1ому терму
Свойства комбинаторных объектов
+2
Участник:Shersh/Тикеты к 1ому терму
2. Булевы функции
+50
Участник:Shersh/Тикеты к 1ому терму
Генерация комбинаторных объектов
-5
Методы генерации случайного сочетания
Оценка временной сложности
м+7
Методы генерации случайного сочетания
Решение за время O(n)
-3
Методы генерации случайного сочетания
Решение за время O(nk)
-3
Методы генерации случайного сочетания
Наивное решение
-5
Методы генерации случайного сочетания
Доказательство корректности алгоритма
м-2
Методы генерации случайного сочетания
Псевдокод
