Вклад участника
24 ноября 2011
Построение компонент рёберной двусвязности
Двупроходный алгоритм
-18
Использование обхода в глубину для поиска компонент сильной связности
Псевдокод
Использование обхода в глубину для поиска компонент сильной связности
Псевдокод
-223
Существенно неоднозначные языки
Существенно неоднозначные языки
+14
Существенно неоднозначные языки
Существенно неоднозначные языки
+11
Алгоритм Флойда — Уоршалла
Псевдокод
Алгоритм Флойда — Уоршалла
Псевдокод
+1
Алгоритм Флойда — Уоршалла
Нет описания правки
+368
Обсуждение:Алгоритм Флойда — Уоршалла
Нет описания правки
+33
Алгоритм Флойда — Уоршалла
Нет описания правки
+278
Обсуждение:Алгоритм Флойда — Уоршалла
Нет описания правки
+11
Алгоритм Флойда — Уоршалла
Нет описания правки
-6
23 ноября 2011
Коды Грея для перестановок
Нет описания правки
Коды Грея для перестановок
Нет описания правки
+6
Коды Грея для перестановок
Нет описания правки
+136
Коды Грея для перестановок
Нет описания правки
+572
Использование обхода в глубину для поиска мостов
Алгоритм
+2
Построение компонент рёберной двусвязности
Однопроходный алгоритм
+22
Построение компонент рёберной двусвязности
Двупроходный алгоритм
+33
Построение компонент рёберной двусвязности
Двупроходный алгоритм
+111
Построение компонент рёберной двусвязности
Однопроходный алгоритм
+32
Гамильтоновы графы
Теорема Хватала
Лемма о разрастании для КС-грамматик
В процессе редакции
Гамильтоновы графы
Нет описания правки
+423
Алгоритм A*
Нет описания правки
+5
Гамильтоновы графы
Теорема Поша
+1
Гамильтоновы графы
Теорема Поша
+1
Гамильтоновы графы
Основные определения
+3
Удаление eps-правил из грамматики
Поиск ε-порождающих нетерминалов
+99
Обсуждение:Построение компонент рёберной двусвязности
Нет описания правки
+24
Обсуждение:Построение компонент рёберной двусвязности
Нет описания правки
+89
22 ноября 2011
Существенно неоднозначные языки
Существенно неоднозначные языки
+11
Существенно неоднозначные языки
Существенно неоднозначные языки
-1
Существенно неоднозначные языки
Существенно неоднозначные языки
-1
Существенно неоднозначные языки
Существенно неоднозначные языки
-2
Существенно неоднозначные языки
Существенно неоднозначные языки
+2
Существенно неоднозначные языки
Неоднозначные грамматики
-2
Существенно неоднозначные языки
Существенно неоднозначные языки
+46
Существенно неоднозначные языки
Неоднозначные грамматики
-334
Существенно неоднозначные языки
Неоднозначные грамматики
+420
Удаление eps-правил из грамматики
Поиск ε-порождающих нетерминалов
-2
Удаление eps-правил из грамматики
Поиск ε-порождающих нетерминалов
+582
Удаление eps-правил из грамматики
Поиск ε-порождающих нетерминалов
+227
Удаление eps-правил из грамматики
Схема алгоритма удаления ε-правил из грамматики
Удаление eps-правил из грамматики
Поиск ε-порождающих нетерминалов
-428
Удаление eps-правил из грамматики
Основные определения
-699
Удаление eps-правил из грамматики
Схема алгоритма удаления ε-правил из грамматики
+78
Обсуждение:Построение компонент рёберной двусвязности
Новая страница: «1) зачем вводишь функцию return в двупроходном алгоритме? 2)»
Построение компонент рёберной двусвязности
Однопроходный алгоритм
+1
Точка сочленения, эквивалентные определения
Нет описания правки
+9