質問Stack Permutationについて

Question

stack permutationの最初の数字は1で、lastはn（キューの最後の数字）にする必要があることを伺いたいと思います。私が見たWeb上の例は、すべて最初の要素1を持ち、最後はnです。しかし、スタック順列algoを使用して、我々は最初と最後の任意の数を得ることができます。

Answer 1

スタックをパーマすると、元のスタックと同形のスタックが得られるはずなので、開始状態はほとんど無関係で、{1,2,3 ... n}のようにラベルを付け直すことができます。任意の数で終了し、他のいずれかで終わります。

Webには1からNまでの数字があるため、説明が簡単です。