BOJ 170 Fake Coins
摘要：
题目地址http://acm.bupt.edu.cn/onlinejudge/newoj/showProblem/show_problem.php?problem_id=170这个题用到信息论里的几个概念。信息量、熵（不会的百度一下）假币可轻可重，每枚硬币都可能是假币。故此问题共有2*n种情况，每种情况的概率为1/（2*n）。所以此问题的熵为log（2*n）/log2。实验最多可能出现三种结果 ，根据最大熵原理，这种实验在可能出现的各种事件具有相等的概率时，所提供的平均信息量最大，故实验提供的平均信息量不超过log3/log2。设最少需称k次，则这k次实验提供的总信息量不超过k * log3/ 阅读全文
posted @ 2012-01-26 12:59 c语言源码 阅读(223) 评论(0) 推荐(0) 编辑
