最新网址:hbcjlp.com
其实在一些特殊的情况下,确定最优的问问题策略和最少需要的问题个数并不困难。
考虑这样一个特例:俺心里的神秘数字x的取值范围是s={1,2,…,8},而且x的概率分布函数是个均匀分布。那么最优的问问题方法就是所谓的“二分法”:每问一个问题要把这个神秘数字的可能范围缩减一半。比如这样的问法:
问题1:把集合{1,2,…,8}分成左右两份,左边的是{1,2,3,4},右边的是{5,6,7,8}。然后问:你想的数是不是在左边啊?
章节错误,点此举报(免注册),举报后维护人员会在两分钟内校正章节内容,请耐心等待,并刷新页面。