Вклад участника
17 декабря 2014
Свойства перечислимых языков. Теорема Успенского-Райса
Свойства языков
м-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
12 декабря 2014
Гамма-, дельта- и омега-код Элиаса
Недостатки кодов без памяти
+385
Гамма-, дельта- и омега-код Элиаса
Достоинства кодов без памяти
м-218
Гамма-, дельта- и омега-код Элиаса
Универсальное кодирование
м+1
Гамма-, дельта- и омега-код Элиаса
Примеры
м+23
Гамма-, дельта- и омега-код Элиаса
Сравнение гамма- и дельта-кодов Элиаса
+4
Гамма-, дельта- и омега-код Элиаса
Примеры
м-17
Гамма-, дельта- и омега-код Элиаса
Разделение мантисс и экспонент
м+3
11 декабря 2014
10 декабря 2014
9 декабря 2014
Участник:Shersh
Примеры хороших конспектов
-26
Участник:Shersh/Тикеты к 1ому терму
Комбинаторные объекты
-5