Перестановка: відмінності між версіями
[перевірена версія] | [перевірена версія] |
Вилучено вміст Додано вміст
м Додавання/виправлення дати для: Шаблон:Без джерел |
Іванко1 (обговорення | внесок) →Алгоритм отримання всіх перестановок: вікіфікація |
||
Рядок 53:
=== Алгоритм отримання всіх перестановок ===
Наведенний нижче [[алгоритм]] дозволяє послідовно отримати всі перестановки скінченної множини. Для зручності будемо вважати, що елементами множини є числа від 1 до ''n'', що записані у [[Масив (структура даних)|масив]] A.
# Спочатку <math>\forall i:A[i]=i</math> (В масиві записана тотожна перестановка)
# Проглядаючи елементи з кінця масиву, знаходимо найбільше <math>\;i</math> таке, що <math>\;A[i]<A[i+1]</math>. <br />Якщо такого не має, то завершуємо роботу.
|