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


[この記事に返信]

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

ファイル名がフランス語だっただけでした。

[この記事に返信]

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

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

１）と２）を必要な数だけ繰り返せば、１２か１３回で１個のファイルが特定できるはずです。
９回で特定するとは、一体どんなアルゴリズムで処理したのでしょう？
経験とカン？

[この記事に返信]

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

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

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

いいえ、偶然です。

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

これで一気に1/20

[この記事に返信]