TAMALOG

プログラミングがあれば遠いところへ行けます。プログラムと人の共生を記録します。

Knuth Shuffle

与えられたリストの順序をバラバラにしたいときは、Knuth Shuffleが便利です。 ここでは、アルゴリズム理解のために、プログラムを書きました。 実際に使う場合には、C++であれば、STLにrandom_shuffle関数が用意されているのでそちらを使ったほうがいいでしょう。

Knuth Shuffle(Fisher-Yates Shuffle)を実装。

参考資料