[Член] Получаване обратни пермутации
Да предположим, че р масив [Ь] съдържа пермутация, след оп масив [I], след изпълнението на алгоритъма, ще съдържа обратен пермутация.
При представянето на промените в обратнопропорционална цикли пермутация може лесно да бъде получена чрез обръщане всички краища на цикъла.
Това предполага по-ефективен алгоритъм (показан на място версия):
[Edit] пермутации група
Една група е настроен на предварително определен двоичен работа по него, което отговаря на следните недвижими имоти:- - асоциативност съответстващ двоичен работа.
- Наличието на неутрален елемент относителна операция, така че за всеки
- За всяка там се нарича обратен елемент, така че
Свързани статии
Подкрепете проекта - споделете линка, благодаря!