Изменения

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

Алгоритм Хопкрофта

65 байт добавлено, 13:27, 8 декабря 2013
м
Модификация
Теперь научимся за <tex>O(|Inverse|)</tex> обрабатывать множество <tex>T'</tex> и разбивать классы. Для этого нам понадобится следующая структура:
*<tex>Counter</tex> {{---}} количество классов;
*<tex>Involved</tex> {{---}} список из номеров классов, содержащихся во множестве <tex>T'</tex>;
*<tex>Size</tex> {{---}} целочисленный массив, где <tex>Size[i]</tex> хранит количество состояний из класса <tex>i</tex>, которые содержатся в <tex>Inverse</tex>;
403
правки

Навигация