Cтраница 2
Существует и более компактная форма записи перестановок, чем указанная выше. Способ записи структуры цикла использует только одну строку индексов. Сначала выбирается исходный индекс. [16]
При таком способе записи умножение перестановок несколько усложняется. В этом случае перестановку, записанную справа, тоже выполняют первой. Начинают с того, что в правой перестановке выбирают какой-нибудь исходный индекс. Его записывают как первый индекс в произведении. Затем отыскивают индекс, в который переходит исходный индекс в правой перестановке, среди индексов левой перестановки, а в произведении перестановок указывают на втором месте тот индекс, в который переходит найденный индекс левой перестановки после ее выполнения. Далее начинают с того индекса, который только что записан в произведении, и повторяют для него все указанные выше операции, пока в произведении не образуется цикл. При необходимости процесс повторяют со следующим исходным индексом до тех пор, пока произведение не включит всех индексов. [17]
При таком способе записи умножение перестановок несколько усложняется. В этом случае перестановку, записанную справа, тоже выполняют первой. Начинают с того, что в правой перестановке выбирают какой-нибудь исходный индекс. Его записывают как первый индекс в произведении. Затем отыскивают индекс, в который переходит исходный индекс в правой перестановке, среди индексов левой перестановки, а в произведении перестановок указывают на втором месте тот индекс, в который переходит найденный индекс левой перестановки после ее выполнения. Далее начинают с того индекса, который только что записан в произведении, и повторяют для него все указанные выше операции, пока в произведении не образуется цикл. При необходимости процесс повторяют со следующим исходным индексом до тех пор, пока произведение не включит всех индексов. [18]
При таком способе записи умножение перестановок несколько усложняется. В этом случае перестановку, записанную справа, тоже выполняют первой. Начинают с того, что в правой перестановке выбирают какой-нибудь исходный индекс. Его записывают как первый индекс в произведении. Затем отыскивают индекс, в который переходит исходный индекс в правой перестановке, среди индексов левой перестановки, а в произведении перестановок указывают на втором месте тот индекс, в который переходит найденный индекс левой перестановки после ее выполнения. Далее начинают с того индекса, который только что записан в произведении, и повторяют для него все указанные выше операции, пока в произведении не образуется цикл. При необходимости процесс повторяют со следующим исходным индексом до тех пор, пока произведение не включит всех индексов. [19]