Вклад участника
15 января 2011
Представление функции формулой, полные системы функций
Представление функции формулой
-2
Представление функции формулой, полные системы функций
Нет описания правки
+294
Обратное преобразование Барроуза-Уиллера
Псевдокод
-107
Представление функции формулой, полные системы функций
Полные системы функций
+69
Представление функции формулой, полные системы функций
Полные системы функций
+301
Представление функции формулой, полные системы функций
Полные системы функций
+1
Представление функции формулой, полные системы функций
Полные системы функций
-188
Алгоритм Эдмондса-Карпа
Оценка быстродействия
-1
Алгоритм Форда-Фалкерсона, реализация с помощью поиска в глубину
Нет описания правки
+89
Алгоритм двух китайцев
Нет описания правки
+39
Использование обхода в глубину для поиска компонент сильной связности
Алгоритм
+590
Использование обхода в глубину для поиска компонент сильной связности
Постановка задачи
+369
Алгоритм Эдмондса-Карпа
Алгоритм
-6
Использование обхода в глубину для поиска компонент сильной связности
Пример реализации
+145
Использование обхода в глубину для поиска компонент сильной связности
Пример реализации
+1392
Алгоритм масштабирования потока
Суть
-52
Алгоритм масштабирования потока
Нет описания правки
+951
Использование обхода в глубину для поиска компонент сильной связности
Пример реализации
+161
Использование обхода в глубину для поиска компонент сильной связности
Новая страница: «==Постановка задачи== Дан ориентированный граф '''''G'''''. Требуется найти в этом графе компо…»
Алгоритм масштабирования потока
Оценка сложности
+84
Алгоритм масштабирования потока
Оценка сложности
+4
Алгоритм масштабирования потока
Оценка сложности
+377
Алгоритм масштабирования потока
Суть
+213
Алгоритм масштабирования потока
Псевдокод
+165
Алгоритм масштабирования потока
Суть
+49
Алгоритм масштабирования потока
Псевдокод
+44
Сведение задачи о назначениях к задаче о потоке минимальной стоимости
Нет описания правки
+137
Пороговая функция
Новая страница: «==Пороговая функция== Пусть даны <tex>n</tex> логических аргументов <tex>A_1,A_2,...,A_n</tex>. Поставим в с…»
Алгоритм поиска блокирующего потока в ациклической сети
Новая страница: «==Жадный Алгоритм== ===Идея=== Идея заключается в том, чтобы по одному находить пути из <tex>s</tex> …»
Формула Уитни
Нет описания правки
-2964
Алгоритм Куна для поиска максимального паросочетания
Нет описания правки
+18
Алгоритм Куна для поиска максимального паросочетания
Нет описания правки
-29
Теорема о поглощении
Нет описания правки
+9
Теорема о поглощении
Доказательство теоремы
Теорема о поглощении
Доказательство теоремы
-3
Теорема о поглощении
Нет описания правки
-65
Симуляция одним распределением другого
Симуляция распределений
+2
Отношение вершинной двусвязности
Отмена правки 6784 участника 192.168.0.2 (обсуждение)
+29
Отношение вершинной двусвязности
Вершинная двусвязность
-29
Теорема о поглощении
Новая страница: «== Формулировка теоремы == '''Формулировка''' С вероятностью, равной 1, марковская цепь перей…»
Примеры неразрешимых задач: однозначность грамматики
Нет описания правки
+5
Примеры неразрешимых задач: однозначность грамматики
Нет описания правки
+71
Примеры неразрешимых задач: однозначность грамматики
Нет описания правки
+1
Отношение вершинной двусвязности
Вершинная двусвязность
+17
Отношение вершинной двусвязности
Вершинная двусвязность
-58
Примеры неразрешимых задач: однозначность грамматики
Нет описания правки
+114
Примеры неразрешимых задач: однозначность грамматики
Нет описания правки
+24
Примеры неразрешимых задач: однозначность грамматики
Нет описания правки
+126
Примеры неразрешимых задач: однозначность грамматики
Нет описания правки
+1
Примеры неразрешимых задач: однозначность грамматики
Нет описания правки