2007年11月21日のブックマーク (1件)

  • 重複なし乱数 - シリコンの谷のゾンビ

    最近手を動かしていないので,寝る前に簡単なコーディングをしたくなる.どう書く?orgを探してすぐに書けそうなものを選んだ. どう書く?org 重複無し乱数 実はアルゴリズムを全然知らない自分は,昔ビンゴゲームをつくるときにオブジェクト向で実装することでこれを実現していた.Listからランダムに選択し,\ 選ばれた要素を取り出してリスト長を縮める,という方法. Cで実装するにはどうしたらいいだろう,と思って考えていたら,素直な解が思いついた. 1からNの整数が入っている配列から,ランダムに選択されたk番目の数とN-1番目との数を交換して,N-1の大きさの配列と考えて同じ動作を計N回繰り返す,と\ いうもの. Cで,と言っておきながら,Cの乱数が嫌いなのでJavaで書く. import java.util.*; class exrandom{ public static void main(S

    重複なし乱数 - シリコンの谷のゾンビ