Path: ccsf.homeunix.org!ccsf.homeunix.org!news1.wakwak.com!nf1.xephion.ne.jp!onion.ish.org!news.daionet.gr.jp!news.yamada.gr.jp!newsfeed.media.kyoto-u.ac.jp!newsfeed.icl.net!newsfeed.freenet.de!newsfeed.wirehub.nl!amsnews01.chello.com!border2.nntp.ash.giganews.com!nntp.giganews.com!cyclone1.gnilink.net!gnilink.net!news.glorb.com!postnews1.google.com!not-for-mail From: shun1752@hotmail.com (Shun) Newsgroups: fj.comp.lang.c Subject: =?ISO-2022-JP?Q?=1B$BF,$NBNA`!)=1B(B?= Date: 26 Apr 2004 02:48:50 -0700 Organization: http://groups.google.com Lines: 21 Message-ID: <71a41a48.0404260148.67921d71@posting.google.com> NNTP-Posting-Host: 202.251.32.250 Content-Type: text/plain; charset=ISO-2022-JP Content-Transfer-Encoding: 8bit X-Trace: posting.google.com 1082972931 4861 127.0.0.1 (26 Apr 2004 09:48:51 GMT) X-Complaints-To: groups-abuse@google.com NNTP-Posting-Date: Mon, 26 Apr 2004 09:48:51 +0000 (UTC) Xref: ccsf.homeunix.org fj.comp.lang.c:306 こんにちは． 先日，「��邏未離廛蹈哀薀潺鵐亜廚箸い�逅史椶鯑匹鵑任い董う踉察のよう瘢雹な ことが問題として書いてう髟阡擦蠅泙靴拭�(B 「40億個の32bitの整数（ランダムで重複なし）が書かれたファイルか ら，ファイルにない数を１つだけ出力しなさい．ただし，メインメモ リは数百バイトの勇苳四気靴�覆ぁ�(B たしかに， 　2^32=4294967296 ですから，書いてない数は多数う髟阡擦蠅泙后イ舛覆澆法い海量枠浪鯏?�(B 2分探索を使った非��錣砲垢个蕕靴ぅ���ルゴリズムだったんですが，最初 問題を読み間違って，「ファイルに無い数は1つだけ」，つまり 　2^32-1=4,294,967,295個 の数が書いてう髟阡擦襪隼廚辰董ぐ貔厳?織���ルゴリズム考えてしまいました． 結果，模範解答より良い方法を思いついたんですが，このニュ・踉札后�逅札�(B ル・踉札廚諒�垢覆蕕匹里茲�逅擦淵廛蹈哀薀爐砲気譴泙垢��(B ちなみに「ファイルに無い数が１つだけ」という瘢雹��魴鑄佞離���ルゴリズムですが... 元ネタ本の言語がCだったんで，ここに投稿させていただきましたが， ��谿磴い陛蟾討任靴燭蕁い翰豆踉始ください．