Вклад участника
12 сентября 2013
5 сентября 2013
Список заданий по АСД
Новая страница: «<wikitex> = Дискретная математика, алгоритмы и структуры данных, 3 семестр = Некоторые задани...»
Список заданий по ДМ
Нет описания правки
+18
Список заданий по ДМ
ыеф
13 июня 2013
Универсальное семейство хеш-функций
Построение попарно независимого множества хеш-функций
-41
Идеальное хеширование
Первый уровень
-27
11 июня 2013
14 января 2013
Задача об ожерельях
Алгоритм решения задачи про ожерелья
+1
Meet-in-the-middle
Cсылки
+1
Числа Стирлинга первого рода
Рекуррентное соотношение
+1
Числа Стирлинга первого рода
Пример
-22
Динамика по поддеревьям
Ссылки
+151
Получение следующего объекта
Специализация алгоритма для генерации следующего разбиения на подмножества
-8
16 октября 2012
23 июня 2012
Fpij1sumwu
Описание алгоритма
Дискретная математика, алгоритмы и структуры данных
Теория расписаний
Дискретная математика, алгоритмы и структуры данных
Теория расписаний
Основные определения, связанные со строками
Отношения между строками
-20
O2Cmax
Доказательство корректности алгоритма
+150
20 июня 2012
QpmtnriLmax
Время работы
+4
1precpmtnrifmax
Blocks
+1
Алгоритмы точного вычисления гиперобъема
Нет описания правки
-2
19 июня 2012
Теоретическая оценка времени работы алгоритмов RMHC и (1+1)-ES для задач OneMax и MST
Оценка времени работы для OneMax
+2
Теоретическая оценка времени работы алгоритмов RMHC и (1+1)-ES для задач OneMax и MST
HC(Hill Climbing)
+2
Сложность задачи вычисления Least Hypervolume Contributor и задачи его аппроксимации
Нет описания правки
+112
Оценка сложности вычисления гиперобъема
Нет описания правки
-673
Сложность задачи вычисления Least Hypervolume Contributor и задачи его аппроксимации
Нет описания правки
+2
Сложность задачи вычисления Least Hypervolume Contributor и задачи его аппроксимации
Нет описания правки
+290
Сложность задачи вычисления Least Hypervolume Contributor и задачи его аппроксимации
Нет описания правки
+12
Сложность задачи вычисления Least Hypervolume Contributor и задачи его аппроксимации
Нет описания правки
+839
Сложность задачи вычисления Least Hypervolume Contributor и задачи его аппроксимации
Нет описания правки
+8
Сложность задачи вычисления Least Hypervolume Contributor и задачи его аппроксимации
Нет описания правки
+155
Сложность задачи вычисления Least Hypervolume Contributor и задачи его аппроксимации
Нет описания правки
+149
Сложность задачи вычисления Least Hypervolume Contributor и задачи его аппроксимации
Нет описания правки
-3
Сложность задачи вычисления Least Hypervolume Contributor и задачи его аппроксимации
Нет описания правки
-1
18 июня 2012
9 июня 2012
Биномиальная куча
Нет описания правки
-83
Несогласованные поддеревья. Реализация массового обновления
get_ans
-3
Несогласованные поддеревья. Реализация массового обновления
update
-2
8 июня 2012
Алгоритм цифровой сортировки суффиксов циклической строки
Решение
-2
Дискретная математика, алгоритмы и структуры данных
Словарные структуры данных
-17
5 июня 2012
Теория сложности
Нет описания правки
+1
Эквивалентность PCP-теоремы и теоремы о трудности аппроксимации
Новая страница: «{{Определение |definition=<tex>qCSP</tex> представляет собой <tex>\varphi</tex> — набор функций <tex>\varphi_1, \ldo...»
Теория сложности
Нет описания правки
-37
Заглавная страница
Нет описания правки
-244
4 июня 2012
2 июня 2012
PCP-теорема, альтернативное доказательство
Нет описания правки
+991
PCP-теорема, альтернативное доказательство
Нет описания правки
+22
