Редактирование: Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 282: | Строка 282: | ||
'''if''' <tex>|\mathtt{Involved}[i]| < |\mathtt{P}[i]|</tex> | '''if''' <tex>|\mathtt{Involved}[i]| < |\mathtt{P}[i]|</tex> | ||
'''insert''' <tex>\{\}</tex> '''into''' <tex>\mathtt{P}</tex> <font color=darkgreen>//Создадим пустой класс в разбиении <tex>\mathtt{P}</tex></font> | '''insert''' <tex>\{\}</tex> '''into''' <tex>\mathtt{P}</tex> <font color=darkgreen>//Создадим пустой класс в разбиении <tex>\mathtt{P}</tex></font> | ||
− | <tex>j = |\mathtt{P}|</tex> <font color=darkgreen>//Запишем в <tex>j</tex> индекс нового класса</font> | + | <tex>j = </tex> |\mathtt{P}|</tex> <font color=darkgreen>//Запишем в <tex>j</tex> индекс нового класса</font> |
'''for''' <tex>r</tex> '''in''' <tex>\mathtt{Involved}[i]</tex> | '''for''' <tex>r</tex> '''in''' <tex>\mathtt{Involved}[i]</tex> | ||
remove <tex>r</tex> '''from''' <tex>\mathtt{P}[i]</tex> | remove <tex>r</tex> '''from''' <tex>\mathtt{P}[i]</tex> |