Обсуждение:Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n)) — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 1: Строка 1:
: {{tick}} Текущий алгоритм асимптотически корректен, но если под классами понимать пары <подмножество состояний, символ, по которому проводилось разбиение>, то можно сделать его эффективнее. Нужно переписать то, что есть, с учетом данного изменения.
+
: {{tick|ticked=1}} Текущий алгоритм асимптотически корректен, но если под классами понимать пары <подмножество состояний, символ, по которому проводилось разбиение>, то можно сделать его эффективнее. Нужно переписать то, что есть, с учетом данного изменения.
: {{tick}} Несколько подробнее расписать время работы алгоритма.
+
: {{tick|ticked=1}} Несколько подробнее расписать время работы алгоритма.
 
--[[Участник:Sementry|Мейнстер Д.]] 23:15, 8 декабря 2012 (GST)
 
--[[Участник:Sementry|Мейнстер Д.]] 23:15, 8 декабря 2012 (GST)
  
 
А также:
 
А также:
  
: {{tick}} заголовки верхнего уровня надо делать ==, а не =
+
: {{tick|ticked=1}} заголовки верхнего уровня надо делать ==, а не =
: {{tick}} пункт "постановка задачи" вообще не нужен, перенести это в шапку
+
: {{tick|ticked=1}} пункт "постановка задачи" вообще не нужен, перенести это в шапку
: {{tick}} про асимптотику простого алгоритма тоже написать --[[Участник:Dgerasimov|Дмитрий Герасимов]] 01:15, 9 декабря 2012 (GST)
+
: {{tick|ticked=1}} про асимптотику простого алгоритма тоже написать --[[Участник:Dgerasimov|Дмитрий Герасимов]] 01:15, 9 декабря 2012 (GST)
 +
:: {{tick}} Лучше перенести информацию об асимптотике простого алгоритма в отдельный подраздел сразу после его псевдокода. Время работы для алгоритма Хопкрофта тоже сделать подразделом. --[[Участник:Sementry|Мейнстер Д.]] 20:29, 15 января 2013 (GST)
 +
 
 +
 
 +
: {{tick}} В псевдокоде нужно:
 +
:* выделить ключевые слова жирным;
 +
:* в алгоритме Хопкрофта -- переместить в начало кода начальное задание P; --[[Участник:Sementry|Мейнстер Д.]] 20:29, 15 января 2013 (GST)

Версия 19:29, 15 января 2013

Текущий алгоритм асимптотически корректен, но если под классами понимать пары <подмножество состояний, символ, по которому проводилось разбиение>, то можно сделать его эффективнее. Нужно переписать то, что есть, с учетом данного изменения.
Несколько подробнее расписать время работы алгоритма.

--Мейнстер Д. 23:15, 8 декабря 2012 (GST)

А также:

заголовки верхнего уровня надо делать ==, а не =
пункт "постановка задачи" вообще не нужен, перенести это в шапку
про асимптотику простого алгоритма тоже написать --Дмитрий Герасимов 01:15, 9 декабря 2012 (GST)
Лучше перенести информацию об асимптотике простого алгоритма в отдельный подраздел сразу после его псевдокода. Время работы для алгоритма Хопкрофта тоже сделать подразделом. --Мейнстер Д. 20:29, 15 января 2013 (GST)


В псевдокоде нужно:
  • выделить ключевые слова жирным;
  • в алгоритме Хопкрофта -- переместить в начало кода начальное задание P; --Мейнстер Д. 20:29, 15 января 2013 (GST)