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