■

プログラミングの問題：全行数が不明のテキストファイルがある。その中の一行をランダムに選んで表示する１パスのアルゴリズムを書け。メモリは一行分しかないとする。
答えは変愚の get_rnd_line を参照。
これはうまい！。n 行目は １／ｎの確率で行をバッファにコピー。ファイルを最後まで読んだらバッファを返す。これでちゃんと各行が１／行数の確率で選ばれる。