Вклад участника
21 июня 2011
Алгоритм построения базы в пересечении матроидов
Нет описания правки
+503
Алгоритм построения базы в пересечении матроидов
Нет описания правки
Алгоритм построения базы в пересечении матроидов
Нет описания правки
-130
Примеры матроидов
Нет описания правки
+2167
Бор
Нет описания правки
-84
Алгоритм построения базы в пересечении матроидов
Нет описания правки
-253
Алгоритм построения базы в пересечении матроидов
Нет описания правки
-32
Алгоритм построения базы в пересечении матроидов
Нет описания правки
+1
Алгоритм построения базы в пересечении матроидов
Новая страница: «==Постановка задачи== Даны матроиды <tex>M_1 = (S, I_1)</tex> и <tex>M_2 = (S, I_2)</tex>. Необходимо найти максим…»
Примеры матроидов
Нет описания правки
+23
Примеры матроидов
Нет описания правки
+1425
Алгоритмы и структуры данных
Матроиды
+98
Префикс-функция
Нет описания правки
+22
Алгоритм Кнута-Морриса-Пратта
Нет описания правки
+1
Алгоритм Кнута-Морриса-Пратта
Нет описания правки
+4
Префикс-функция
Нет описания правки
+4
19 июня 2011
16 июня 2011
Троичный поиск
Нет описания правки
-28
Дерево Фенвика
Запрос изменения элемента
+1
Дерево Фенвика
Запрос изменения элемента
+1090
Дерево Фенвика
Запрос изменения элемента
+2
Дерево Фенвика
Нет описания правки
+2
15 июня 2011
Дерево Фенвика
Запрос изменения элемента
Дерево Фенвика
Нет описания правки
+359
Дерево Фенвика
Запрос изменения элемента
-77
Дерево Фенвика
Запрос изменения элемента
+109
Дерево Фенвика
Запрос изменения элемента
-291
Дерево Фенвика
Запрос изменения элемента
+1
Дерево Фенвика
Запрос изменения элемента
+77
Поиск с помощью золотого сечения
Нет описания правки
+64
Дерево Фенвика
Запрос изменения элемента
+2
Дискретная математика и алгоритмы
Дерево Фенвика
-84
Cортировка слиянием с использованием O(1) дополнительной памяти
Алгоритм слияние
Cортировка слиянием с использованием O(1) дополнительной памяти
Нет описания правки
+380
Интерполяционный поиск
Нет описания правки
+33
Интерполяционный поиск
Реализация
-2
Встречное дерево Фенвика
Любой отрезок в виде дизъюнктивных объединений отрезков
+56
Фибоначчиева куча
Нет описания правки
+380
Cортировка слиянием с использованием O(1) дополнительной памяти
Нет описания правки
+91
Универсальное семейство хеш-функций
Нет описания правки
+160
Дискретная математика и алгоритмы
Алгоритмы поиска
Дискретная математика и алгоритмы
Алгоритмы поиска
+59
Дерево ван Эмде Боаса
Delete
+126
Дерево ван Эмде Боаса
Insert
+19
Дерево ван Эмде Боаса
Insert
+39
Дерево ван Эмде Боаса
Структура
-1
Дерево ван Эмде Боаса
Структура
+132
Дерево ван Эмде Боаса
Нет описания правки
+3387
Вещественный двоичный поиск
Способы закончить поиск
+582
