Вклад участника
21 декабря 2014
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
Методы генерации случайного сочетания
Псевдокод
Задача о расстоянии Дамерау-Левенштейна
Корректный алгоритм
-6
Задача о расстоянии Дамерау-Левенштейна
Корректный алгоритм
мЗадача о расстоянии Дамерау-Левенштейна
Корректный алгоритм
Задача о расстоянии Дамерау-Левенштейна
Упрощённый алгоритм
мЗадача о расстоянии Дамерау-Левенштейна
Корректный алгоритм
+12
Задача о расстоянии Дамерау-Левенштейна
Упрощённый алгоритм
+13
Участник:Shersh/Тикеты к 1ому терму
Комбинаторные объекты
+7
Алгоритм Краскала
Задача о максимальном ребре минимального веса
-521
15 декабря 2014
Участник:Shersh/Тикеты к 1ому терму
Другие задачи
+7
Участник:Shersh/Тикеты к 1ому терму
Классические задачи динамического программирования
+7
Участник:Shersh/Тикеты к 1ому терму
5. Алгоритмы сжатия
-5
Участник:Shersh/Тикеты к 1ому терму
Классические задачи динамического программирования
-5
Алгоритм Краскала
Реализация
+32
Алгоритм Краскала
Идея
м+2
Дискретная математика, алгоритмы и структуры данных
Булевы функции: добавлена Троичная логика
+35
Участник:Shersh/Тикеты к 1ому терму
Другие задачи
+7
Участник:Shersh/Тикеты к 1ому терму
8. Теория вероятностей
+7
13 декабря 2014
Задача о наибольшей общей палиндромной подпоследовательности
Нет описания правки
м-14
Свойства перечислимых языков. Теорема Успенского-Райса
Свойства языков
м+98