↑上や←左のタブでコンテンツを選べます
8165 番の記事に対する返信記事の投稿
タイトル:
名前:
メールアドレス:
ホームページ:
本文:
確認のため、左記文字列を入力してください
削除用パスワード:

「犯人は誰だ」DoGA日記 2009年5月21日
#8162   2009/05/21(木) 17:47   投稿者: 日記システム

ここは 2009年5月21日 の DoGA日記 「犯人は誰だ」
( http://doga.jp/2007/reading/diary/200905.html#20090521kama )
に対するコメントを書くスレッドです.

        
犯人はフランス人
#8163   2009/05/21(木) 17:47   投稿者: かまた ゆたか   参照記事: 8162

9回で、ファイルを特定できました。

ファイル名がフランス語だっただけでした。
                
Re: 犯人はフランス人
#8165   2009/05/25(月) 15:00   投稿者: まっち   参照記事: 8163

> 9回で、ファイルを特定できました。
>
> ファイル名がフランス語だっただけでした。
>

1)処理するファイルの半分を焼いてみる。
2)焼けたら、残りを次の処理対称にする。焼けない場合は、焼けないファイル群を次の処理対象とする。

1)と2)を必要な数だけ繰り返せば、12か13回で1個のファイルが特定できるはずです。
9回で特定するとは、一体どんなアルゴリズムで処理したのでしょう?
経験とカン?
                        
Re: 犯人はフランス人
#8166   2009/05/26(火) 10:42   投稿者: かまた ゆたか   参照記事: 8165


> 1)処理するファイルの半分を焼いてみる。
> 2)焼けたら、残りを次の処理対称にする。焼けない場合は、焼けないファイル群を次の処理対象とする。
>
> 1)と2)を必要な数だけ繰り返せば、12か13回で1個のファイルが特定できるはずです。

その方法しかないですよね。

> 9回で特定するとは、一体どんなアルゴリズムで処理したのでしょう?
> 経験とカン?

いいえ、偶然です。

当方のデータフォルダは、約20のフォルダがあり。
上記の方法が可能かどうかをテストするために、
あるフォルダだけを焼いてみたところ、
そのフォルダがビンゴでした。

これで一気に1/20