2006-04-28から1日間の記事一覧

宝箱(3)

別のアルゴリズムを考える。 まだ見ていないアイテムが複数の箱である場合、 見ていないアイテムが多い箱を開けることにする。 このとき1000万回行って、 平均12.2229回、 昨日のアルゴリズムだと、 平均12.2275回、 この差はたぶん優位だと思うが、 意味は…