頭の体操?
こんにちは.
先日,「��邏未離廛蹈哀薀潺鵐亜廚箸い�逅史椶鯑匹鵑任い董う踉察のよう瘢雹な
ことが問題として書いてう髟阡擦蠅泙靴拭�(B
「40億個の32bitの整数(ランダムで重複なし)が書かれたファイルか
ら,ファイルにない数を1つだけ出力しなさい.ただし,メインメモ
リは数百バイトの勇苳四気靴�覆ぁ�(B
たしかに,
2^32=4294967296
ですから,書いてない数は多数う髟阡擦蠅泙后イ舛覆澆法い海量枠浪鯏?�(B
2分探索を使った非��錣砲垢个蕕靴ぅ���ルゴリズムだったんですが,最初
問題を読み間違って,「ファイルに無い数は1つだけ」,つまり
2^32-1=4,294,967,295個
の数が書いてう髟阡擦襪隼廚辰董ぐ貔厳?織���ルゴリズム考えてしまいました.
結果,模範解答より良い方法を思いついたんですが,このニュ・踉札后�逅札�(B
ル・踉札廚諒�垢覆蕕匹里茲�逅擦淵廛蹈哀薀爐砲気譴泙垢��(B
ちなみに「ファイルに無い数が1つだけ」という瘢雹��魴鑄佞離���ルゴリズムですが...
元ネタ本の言語がCだったんで,ここに投稿させていただきましたが,
��谿磴い陛蟾討任靴燭蕁い翰豆踉始ください.
Fnews-brouse 1.9(20180406) -- by Mizuno, MWE <mwe@ccsf.jp>
GnuPG Key ID = ECC8A735
GnuPG Key fingerprint = 9BE6 B9E9 55A5 A499 CD51 946E 9BDC 7870 ECC8 A735