Вклад участника

Перейти к: навигация, поиск

192.168.0.2 7 октября 2011

Разрез, лемма о потоке через разрез
Нет описания правки
07:21
Определение сети, потока
Нет описания правки
07:20
+155
Разрез, лемма о потоке через разрез
Нет описания правки
07:19
+155
Алгоритмы и структуры данных
‎Обходы графов
04:46
-1

5 октября 2011

Использование обхода в глубину для проверки связности
‎Алгоритм проверки связности графа G
03:26
+7
Использование обхода в глубину для проверки связности
‎Алгоритм проверки связности графа G
03:26
-49
Предикат "левый поворот"
Нет описания правки
01:46
+31
Предикат "левый поворот"
‎Примеры
01:26
+40
Предикат "левый поворот"
‎Примеры
01:24
-83
Предикат "левый поворот"
Нет описания правки
01:23

4 октября 2011

Обсуждение:Задача коммивояжера, ДП по подмножествам
Новая страница: «* Немного подробнее раскрыть тему NP-полных задач.»
23:12
Обсуждение:Метод четырёх русских для умножения матриц
Нет описания правки
23:11
+88

3 октября 2011

Вычислительная геометрия
Нет описания правки
23:47
+183

1 октября 2011

Оператор замыкания для матроидов
Нет описания правки
09:30
+118
Пересечение матроидов, определение, примеры
Нет описания правки
09:29
Пересечение матроидов, определение, примеры
Нет описания правки
09:29
+118
Прямая сумма матроидов
Нет описания правки
08:40
+1

30 сентября 2011

Предикат "левый поворот"
Нет описания правки
22:49
-18
Предикат "левый поворот"
Нет описания правки
22:48
+1218
Предикат "левый поворот"
Нет описания правки
22:16
+382
Предикат "левый поворот"
Новая страница: «Допустим нам дана задача: проверить, пересекаются ли заданные отрезки на плоскости. Для уп…»
21:57
Вычислительная геометрия
Нет описания правки
19:20
+14
Вычислительная геометрия
Новая страница: «* Представление чисел с плавающей точкой * Предикат "левый поворот" * [[Интервальная ари…»
19:16
Заглавная страница
Нет описания правки
19:09
+122

29 сентября 2011

Лемма о единственном паросочетании в подграфе замен, индуцированном кратчайшим путем
Нет описания правки
22:11
+118
Лемма о единственном паросочетании в подграфе замен, индуцированном кратчайшим путем
Нет описания правки
22:10
+1
Граф замен
Нет описания правки
20:49
+118
Лемма о единственном паросочетании в графе замен
Нет описания правки
20:10
+118

28 сентября 2011

Категория:Матроиды
Новая страница: «Категория:Алгоритмы и структуры данных»
21:49
Коды Грея для перестановок
‎Построения Кода Грея для перестановок
21:48
Лемма о паросочетании в графе замен
Нет описания правки
21:48
+118
Алгоритм Фарака-Колтона и Бендера
Нет описания правки
21:03
+164
Решение RMQ с помощью разреженной таблицы
Нет описания правки
20:58
+165
Участник:Sementry
Нет описания правки
03:03

27 сентября 2011

Контексты и синтаксические моноиды
‎Правый контекст
03:06
Автоматы с eps-переходами. Eps-замыкание
‎Эквивалентность автоматов с переходами по строкам и НКА. Eps-замыкание
02:37
Внешняя мера
Если вы купили Ford Mondeo, не говорите об этом математикам! Им ничего не стоит пару раз шмякнуть огромной кувалдой по вашей машинке.
01:35
Мера на полукольце множеств
Кажется, никто все-таки не потерял чувства реальности, и не пришлось прибегать к репрессивным мерам. Да, Дима Баев?
00:35
+1052

26 сентября 2011

Мера на полукольце множеств
Нет описания правки
23:58
+189
Метод двоичного подъёма
Нет описания правки
06:45
+1
Сведение задачи LCA к задаче RMQ
Нет описания правки
06:45
+164
Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа
Нет описания правки
06:19
-2
Категория:Задача о наименьшем общем предке
Новая страница: «Категория:Алгоритмы и структуры данных»
06:17
Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа
Нет описания правки
06:16
-81
Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа
Нет описания правки
06:15
-66
Теорема о нижней оценке для сортировки сравнениями
Нет описания правки
06:15
Теорема о нижней оценке для сортировки сравнениями
Нет описания правки
06:05
+1
Суффиксный бор
Нет описания правки
05:44
+152
Алгоритм вырезания соцветий
Нет описания правки
05:38
+146
Теорема о декомпозиционном барьере
Нет описания правки
03:16

50 более старых

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Вклад/192.168.0.2»

Вклад участника

192.168.0.2

7 октября 2011

Разрез, лемма о потоке через разрез

Определение сети, потока

Разрез, лемма о потоке через разрез

Алгоритмы и структуры данных

5 октября 2011

Использование обхода в глубину для проверки связности

Использование обхода в глубину для проверки связности

Предикат "левый поворот"

Предикат "левый поворот"

Предикат "левый поворот"

Предикат "левый поворот"

4 октября 2011

Обсуждение:Задача коммивояжера, ДП по подмножествам

Обсуждение:Метод четырёх русских для умножения матриц

3 октября 2011

Вычислительная геометрия

1 октября 2011

Оператор замыкания для матроидов

Пересечение матроидов, определение, примеры

Пересечение матроидов, определение, примеры

Прямая сумма матроидов

30 сентября 2011

Предикат "левый поворот"

Предикат "левый поворот"

Предикат "левый поворот"

Предикат "левый поворот"

Вычислительная геометрия

Вычислительная геометрия

Заглавная страница

29 сентября 2011

Лемма о единственном паросочетании в подграфе замен, индуцированном кратчайшим путем

Лемма о единственном паросочетании в подграфе замен, индуцированном кратчайшим путем

Граф замен

Лемма о единственном паросочетании в графе замен

28 сентября 2011

Категория:Матроиды

Коды Грея для перестановок

Лемма о паросочетании в графе замен

Алгоритм Фарака-Колтона и Бендера

Решение RMQ с помощью разреженной таблицы

Участник:Sementry

27 сентября 2011

Контексты и синтаксические моноиды

Автоматы с eps-переходами. Eps-замыкание

Внешняя мера

Мера на полукольце множеств

26 сентября 2011

Мера на полукольце множеств

Метод двоичного подъёма

Сведение задачи LCA к задаче RMQ

Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа

Категория:Задача о наименьшем общем предке

Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа

Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа

Теорема о нижней оценке для сортировки сравнениями

Теорема о нижней оценке для сортировки сравнениями

Суффиксный бор

Алгоритм вырезания соцветий

Теорема о декомпозиционном барьере

Навигация

Поиск