Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 03:07, 26 сентября 2011 (разн. | история) . . (-1) . . Задача о наибольшей возрастающей подпоследовательности (→Пример алгоритма, работающего за время O(n\cdot\log n))
- 03:06, 26 сентября 2011 (разн. | история) . . (+261) . . Задача о наибольшей возрастающей подпоследовательности (→Пример алгоритма, работающего за время O(n\cdot\log n))
- 02:59, 26 сентября 2011 (разн. | история) . . (+22) . . Задача о наибольшей возрастающей подпоследовательности (→Пример алгоритма, работающего за время O(n^2))
- 01:57, 26 сентября 2011 (разн. | история) . . (-84) . . Алгоритм Эдмондса-Карпа (→Корректность алгоритма Эдмондса-Карпа)
- 01:22, 26 сентября 2011 (разн. | история) . . (+146) . . Матрица Татта и связь с размером максимального паросочетания в двудольном графе
- 01:20, 26 сентября 2011 (разн. | история) . . (+146) . . Связь вершинного покрытия и независимого множества
- 01:04, 26 сентября 2011 (разн. | история) . . (+146) . . Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах
- 00:29, 26 сентября 2011 (разн. | история) . . (+144) . . Алгоритм Форда-Фалкерсона для поиска максимального паросочетания
- 00:21, 26 сентября 2011 (разн. | история) . . (+77) . . Н Категория:Задача о паросочетании (Новая страница: «Категория: Алгоритмы и структуры данных»)
- 00:19, 26 сентября 2011 (разн. | история) . . (+147) . . Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях
- 23:48, 25 сентября 2011 (разн. | история) . . (+50) . . Теорема Форда-Фалкерсона
- 23:30, 25 сентября 2011 (разн. | история) . . (+150) . . Алгоритм Джонсона
- 22:38, 25 сентября 2011 (разн. | история) . . (+149) . . Алгоритм Форда-Беллмана
- 22:37, 25 сентября 2011 (разн. | история) . . (+149) . . Обход в ширину
- 22:04, 25 сентября 2011 (разн. | история) . . (0) . . Использование обхода в глубину для поиска цикла (→Псевдокод)
- 22:01, 25 сентября 2011 (разн. | история) . . (-11) . . Использование обхода в глубину для проверки связности (→Алгоритм проверки связности ВСЕГО графа G)
- 22:00, 25 сентября 2011 (разн. | история) . . (-10) . . Использование обхода в глубину для проверки связности (→Алгоритм проверки связности ВСЕГО графа G)
- 21:57, 25 сентября 2011 (разн. | история) . . (0) . . Использование обхода в глубину для проверки связности
- 21:54, 25 сентября 2011 (разн. | история) . . (-24) . . Лемма о белых путях
- 21:47, 25 сентября 2011 (разн. | история) . . (-129) . . Обход в глубину, цвета вершин
- 20:55, 25 сентября 2011 (разн. | история) . . (+11) . . Укладка графа с планарными компонентами вершинной двусвязности
- 20:40, 25 сентября 2011 (разн. | история) . . (+88) . . Формула Эйлера
- 10:23, 24 сентября 2011 (разн. | история) . . (+129) . . Теорема Редеи-Камиона
- 10:07, 24 сентября 2011 (разн. | история) . . (+130) . . Турниры
- 10:01, 24 сентября 2011 (разн. | история) . . (+130) . . Теорема Оре
- 10:01, 24 сентября 2011 (разн. | история) . . (+129) . . Теорема Дирака
- 08:45, 24 сентября 2011 (разн. | история) . . (+129) . . Теорема Хватала
- 08:10, 24 сентября 2011 (разн. | история) . . (+130) . . Произвольно вычерчиваемые из заданной вершины графы
- 07:54, 24 сентября 2011 (разн. | история) . . (+169) . . Фундаментальные циклы графа
- 07:54, 24 сентября 2011 (разн. | история) . . (+169) . . Циклическое пространство графа
- 07:53, 24 сентября 2011 (разн. | история) . . (+169) . . Ориентированный граф
- 07:53, 24 сентября 2011 (разн. | история) . . (+169) . . Основные определения теории графов
- 07:48, 24 сентября 2011 (разн. | история) . . (+130) . . Покрытие рёбер графа путями
- 07:48, 24 сентября 2011 (разн. | история) . . (+130) . . Эйлеровость графов
- 07:27, 24 сентября 2011 (разн. | история) . . (+149) . . Покрытие рёбер графа путями
- 07:21, 24 сентября 2011 (разн. | история) . . (-59) . . Покрытие рёбер графа путями
- 07:15, 24 сентября 2011 (разн. | история) . . (+6) . . Покрытие рёбер графа путями (→Покрытие ребер графа путями)
- 06:51, 24 сентября 2011 (разн. | история) . . (+135) . . Н Категория:Алгоритмы и структуры данных (Новая страница: «Алгоритмы и структуры данных — 3, 4 семестр»)
- 06:40, 24 сентября 2011 (разн. | история) . . (-2) . . Граф компонент рёберной двусвязности
- 06:38, 24 сентября 2011 (разн. | история) . . (+169) . . Дерево, эквивалентные определения
- 06:31, 24 сентября 2011 (разн. | история) . . (+16) . . Теорема о существовании простого пути в случае существования пути
- 06:23, 24 сентября 2011 (разн. | история) . . (-1) . . Матрица смежности графа
- 06:15, 24 сентября 2011 (разн. | история) . . (+169) . . Лемма о рукопожатиях
- 06:12, 24 сентября 2011 (разн. | история) . . (+3) . . Граф компонент рёберной двусвязности
- 06:12, 24 сентября 2011 (разн. | история) . . (+9) . . Граф компонент рёберной двусвязности
- 06:09, 24 сентября 2011 (разн. | история) . . (+4) . . Граф компонент рёберной двусвязности
- 06:08, 24 сентября 2011 (разн. | история) . . (+6) . . Граф компонент рёберной двусвязности
- 06:08, 24 сентября 2011 (разн. | история) . . (+38) . . Граф компонент рёберной двусвязности
- 06:05, 24 сентября 2011 (разн. | история) . . (+6) . . Граф компонент рёберной двусвязности
- 05:58, 24 сентября 2011 (разн. | история) . . (0) . . Полукольца и алгебры (фу, какой ужас)
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
