1) 元のバージョンの Fisher-Yates shuffle は可逆的です ( Reversible shuffle algorithm using a key を参照) が、私の質問は、Fisher-Yates shuffle の最新バージョン、つまり Durstenfeld のバージョンに関するものです -
与えられたシャッフルされたセット S' と乱数セット R (セット S から S' へのシャッフルで使用)
このシャッフルは可逆的ですか、それとも不可逆的ですか?
2) 乱数セット R を使用してソーティング アルゴリズムによってセット S をシャッフルし、シャッフルされたセット S' を生成します。
与えられたシャッフルされた集合 S' と乱数 R (ソート法による集合 S から S' へのシャッフルで使用)
このシャッフルは可逆的ですか、それとも不可逆的ですか?
説明してください。