Вклад участника
7 июня 2011
Решение RMQ с помощью разреженной таблицы
добавлен источник
+189
Теорема Эдмондса-Лоулера
Нет описания правки
-1
Объединение матроидов, проверка множества на независимость
Нет описания правки
+129
Теорема Эдмондса-Лоулера
Нет описания правки
+62
Многомерное дерево Фенвика
Пример задачи для двумерного случая
+349
Теорема Эдмондса-Лоулера
Новая страница: «== Условие теоремы == {{Теорема |about= Эдмондса - Лоулера |statement= Пусть <tex>M_1=\langle X, I_1\rangle</tex>, <tex>M_2=…»
Алгоритмы и структуры данных
Нет описания правки
-29
Алгоритмы и структуры данных
Отмена правки 9289 участника 192.168.0.2 (обсуждение)
+29
Категория:Сортирующие сети
Перенаправление на Сортирующие сети
Алгоритмы и структуры данных
Матроиды
-29
Метод двоичного подъёма
Нет описания правки
+30
Примеры матроидов
Графовый матроид
+45
Метод двоичного подъёма
Нет описания правки
+501
Дискретная математика и алгоритмы
Сортирующие сети
+4
Алгоритмы и структуры данных
Матроиды
-73
Примеры матроидов
Новая страница: «==Графовый матроид== {{Определение |definition= Пусть <tex>G = (V, E)</tex> - неориентированный граф. Тогда …»
Алгоритм Укконена
Нет описания правки
+1
Многомерное дерево Фенвика
Пример задачи для двумерного случая
-7
Пересечение матроидов, определение, примеры
Нет описания правки
+69
Доказательство теоремы Эдмондса-Лоулера
Нет описания правки
-3
Алгоритмы и структуры данных
Матроиды
-127
Доказательство теоремы Эдмондса-Лоулера
Нет описания правки
+618
Теорема Эдмондса - Лоулера, формулировка, док-во в простую сторону
Нет описания правки
+3
Сортирующие сети
Нет описания правки
+246
Метод двоичного подъёма
Нет описания правки
-28
Объединение матроидов, доказательство того, что объединение является матроидом
Нет описания правки
+165
Сортирующие сети
Нет описания правки
+520
Доказательство теоремы Эдмондса-Лоулера
Новая страница: «== Условие теоремы == {{Теорема |about= Эдмондса - Лоулера |statement= Пусть <tex>M_1=\langle X, I_1\rangle</tex>, <tex>M_2=…»
Сортирующие сети
Новая страница: «{{В разработке}} {{Определение |definition = Сеть называется '''сортирующей''' если она сортирует в…»
Дискретная математика и алгоритмы
Дерево отрезков
+72
Оператор замыкания для матроидов
Нет описания правки
+231
Объединение матроидов, проверка множества на независимость
Нет описания правки
+11
Фибоначчиева куча
Нет описания правки
+38
Дискретная математика и алгоритмы
Приоритетные очереди
+74
Фибоначчиева куча
Нет описания правки
+5552
Cортировка слиянием с использованием O(1) дополнительной памяти
Шаг 5
+1
Cортировка слиянием с использованием O(1) дополнительной памяти
Шаг 5
+91
Список
Нет описания правки
+339
Список
Нет описания правки
+835
Сжатое многомерное дерево отрезков
Нет описания правки
+4
Сжатое многомерное дерево отрезков
Построение дерева и запрос операции
-1
Сжатое многомерное дерево отрезков
Нет описания правки
-14
Сжатое многомерное дерево отрезков
Структура
+131
Пересечение матроидов, определение, примеры
Нет описания правки
+25
Сжатое многомерное дерево отрезков
Структура
-281
Сжатое многомерное дерево отрезков
Нет описания правки
+4432
Многомерное дерево Фенвика
Полезные ссылки:
+22
Объединение матроидов, доказательство того, что объединение является матроидом
Нет описания правки
+60
Объединение матроидов, доказательство того, что объединение является матроидом
Нет описания правки
Объединение матроидов, доказательство того, что объединение является матроидом
Нет описания правки
+6