0

単純な生物の中には、ゲノムとして環状 DNA 分子を持っているものもあり、分子には始まりも終わりもありません。これらの環状ゲノムは、円の周囲に沿って書かれた一連の整数として視覚化できます。

置換のスワップソートは、隣接する要素の交換による恒等置換への変換です。たとえば、3142 ! 1342年!1324 ! 1234 は、順列 3124 の 3 段階のスワップ ソートです。

問題は次のとおりです。最小数のスワップを使用して循環順列をソートするスワップソートのアルゴリズムを設計してください。

4

1 に答える 1