読者です 読者をやめる 読者になる 読者になる

TAMALOG

記すことは生きること。知的欲求の最果てに。

Knuth Shuffle

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

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

参考資料