だらだら〜個人事業〜

HatenaDiaryから引っ越してきました。Githubもnyakagawanです。

珠玉のプログラミング

今更ながら読んでいるのでそのメモ
コラム1の問題4について、回答が思い浮かんだが、答え(というかヒント)がコラム12を参照とあるので、今日はもう読みたくないのでここに自分の回答をメモ。

1.0〜N-1までの整数を配列で用意しておく。
2.ランダムな整数をインデックスにして配列の要素を取り出す(ランダムの範囲は0〜N-1)
3.取り出した整数をファイルに書きだすなりする。
4.配列の末尾の要素を今取り出した要素のところに代入。
5.2に戻るが、ランダムな整数の範囲を一つ減らす

これなら早いし短いのではないかと予想。