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

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

Логунов Глеб

29 июня 2011

Алгоритм построения базы в пересечении матроидов
Нет описания правки
07:08

28 июня 2011

Алгоритм Кнута-Морриса-Пратта
Нет описания правки
06:17
-1
Алгоритм построения базы в пересечении матроидов
Нет описания правки
05:54
Алгоритм построения базы в пересечении матроидов
Нет описания правки
05:53
+37
Файл:Intersection2.jpg
Нет описания правки
05:53

27 июня 2011

Алгоритм Кнута-Морриса-Пратта
Нет описания правки
20:31
+1
Префикс-функция
Нет описания правки
20:31
-11
Префикс-функция
Нет описания правки
20:30
+1
Префикс-функция
Нет описания правки
20:30
-4
Алгоритм построения базы в пересечении матроидов
Нет описания правки
20:29
-95
Алгоритм Кнута-Морриса-Пратта
Нет описания правки
20:29
-10
Алгоритм Кнута-Морриса-Пратта
Нет описания правки
20:28
+414
Префикс-функция
Нет описания правки
20:24
+585
Файл:Prefix1.jpg
Нет описания правки
20:17
Алгоритм построения базы в пересечении матроидов
Нет описания правки
18:11
-7
Алгоритм Кнута-Морриса-Пратта
Нет описания правки
18:03
-4
Префикс-функция
Нет описания правки
18:02
-5
Префикс-функция
Нет описания правки
18:00
+20
Алгоритм построения базы в пересечении матроидов
Нет описания правки
17:53
+81
Алгоритм построения базы в пересечении матроидов
Нет описания правки
17:44
-71
Файл:Intersection1.jpg
Нет описания правки
17:41

8 мая 2011

Префикс-функция
Нет описания правки
05:14
-7
Алгоритм Кнута-Морриса-Пратта
Новая страница: «==Постановка задачи== Дана цепочка <tex>S</tex> и образец <tex>T</tex>. Требуется найти все позиции, на…»
05:10
Префикс-функция
Нет описания правки
05:04
+9
Префикс-функция
Нет описания правки
05:02
+11
Префикс-функция
Нет описания правки
04:25
+2
Префикс-функция
Нет описания правки
04:15
+22
Префикс-функция
Новая страница: «==Определение== Префикс-функцией строки <tex>S</tex> называется функция <tex>\pi(k) = max \{ j | j < k \& s[0..j] …»
04:14

15 января 2011

Теорема Понтрягина-Куратовского
Нет описания правки
20:05
Теорема Понтрягина-Куратовского
Нет описания правки
20:04
Файл:Pict-7.jpg
загружена новая версия «Файл:Pict-7.jpg»
20:02
Файл:Рict-7.jpg
Нет описания правки
20:01
Файл:Pict-6.jpg
загружена новая версия «Файл:Pict-6.jpg»
20:01
Файл:Pict-5.jpg
загружена новая версия «Файл:Pict-5.jpg»
20:00
Файл:Pict-4.jpg
загружена новая версия «Файл:Pict-4.jpg»
20:00
Файл:Pict-3.jpg
загружена новая версия «Файл:Pict-3.jpg»
20:00
Файл:Pict-2.jpg
загружена новая версия «Файл:Pict-2.jpg»
20:00
Файл:Pict-1.jpg
загружена новая версия «Файл:Pict-1.jpg»
19:59

14 декабря 2010

Матрица Татта и связь с размером максимального паросочетания в двудольном графе
Нет описания правки
21:06
+80
Матрица Татта и связь с размером максимального паросочетания в двудольном графе
создание статьи
21:01

20 октября 2010

Теорема Понтрягина-Куратовского
Нет описания правки
18:38
+176
Теорема Понтрягина-Куратовского
Нет описания правки
08:24
-37
Теорема Понтрягина-Куратовского
Нет описания правки
08:06
+450
Файл:Pict-7.jpg
Жорданова кривая, не пересекающая рёбер графа G' и соединяющая вершины u1 и v2
07:48
Файл:Pict-6.jpg
Пример ситуации из теоремы 7.
07:47
Файл:Pict-5.jpg
Укладка ребра e = ab внутрь цикла
07:46
Файл:Pict-4.jpg
Внешняя часть встречает цикл в двух точках из C[a,b].
07:46
Файл:Pict-3.jpg
Внешняя часть встречает цикл ровно в одной точке
07:45
Файл:Pict-2.jpg
Внешняя часть - рёбра графа, лежащие снаружи от цикла и соединяющие две вершины из него, вместе с инцидентными такому ребру вершинами.
07:44
Файл:Pict-1.jpg
Внешняя часть - внешняя компонента со всеми рёбрами, соединяющими её с циклом и инцидентными им вершинами.
07:42

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

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

Логунов Глеб

29 июня 2011

Алгоритм построения базы в пересечении матроидов

28 июня 2011

Алгоритм Кнута-Морриса-Пратта

Алгоритм построения базы в пересечении матроидов

Алгоритм построения базы в пересечении матроидов

Файл:Intersection2.jpg

27 июня 2011

Алгоритм Кнута-Морриса-Пратта

Префикс-функция

Префикс-функция

Префикс-функция

Алгоритм построения базы в пересечении матроидов

Алгоритм Кнута-Морриса-Пратта

Алгоритм Кнута-Морриса-Пратта

Префикс-функция

Файл:Prefix1.jpg

Алгоритм построения базы в пересечении матроидов

Алгоритм Кнута-Морриса-Пратта

Префикс-функция

Префикс-функция

Алгоритм построения базы в пересечении матроидов

Алгоритм построения базы в пересечении матроидов

Файл:Intersection1.jpg

8 мая 2011

Префикс-функция

Алгоритм Кнута-Морриса-Пратта

Префикс-функция

Префикс-функция

Префикс-функция

Префикс-функция

Префикс-функция

15 января 2011

Теорема Понтрягина-Куратовского

Теорема Понтрягина-Куратовского

Файл:Pict-7.jpg

Файл:Рict-7.jpg

Файл:Pict-6.jpg

Файл:Pict-5.jpg

Файл:Pict-4.jpg

Файл:Pict-3.jpg

Файл:Pict-2.jpg

Файл:Pict-1.jpg

14 декабря 2010

Матрица Татта и связь с размером максимального паросочетания в двудольном графе

Матрица Татта и связь с размером максимального паросочетания в двудольном графе

20 октября 2010

Теорема Понтрягина-Куратовского

Теорема Понтрягина-Куратовского

Теорема Понтрягина-Куратовского

Файл:Pict-7.jpg

Файл:Pict-6.jpg

Файл:Pict-5.jpg

Файл:Pict-4.jpg

Файл:Pict-3.jpg

Файл:Pict-2.jpg

Файл:Pict-1.jpg

Навигация

Поиск