Rosetta Problems

ソートに必要な最小スワップ回数

相異なる要素からなる長さ NN の数列 AA が与えられ、任意の 22 要素の交換を繰り返して昇順にするための最小回数を求める。

関連リンク