optimization - 順列、偶数アルゴリズム、逆消去

Question

増加する並べ替えベクトルのすべての順列を見つけるために、Even のアルゴリズムを実装する関数をコーディングしました。しかし、「逆」ルート、つまり最後から読んでも同じルートは必要ありません。これまでのところ、私はすべての順列を「巻き戻して」比較し、「逆」ルートを排除しますが、逆にするのに実行時間の半分がかかるため、アルゴリズムを適応させて順列の半分だけを取得する方法はありますが、逆はありません1 ？

Answer 1

OK、解決策を見つけました。確かに、私が持っていたように、連続した数字のソートされたリストがある場合、元の最初の数字が最後になり、最後が最初になると、「逆」順列を作成し始めます。逆に読むと、以前と同じリストが得られます。

したがって、元が最初で最後であり、元が最後である場合、この条件は効率的で時間を節約します。