聚书轩hbcjlp.com

繁体版 简体版
聚书轩 > 玄幻小说 > 数学心 > 第四百七十章 “二十个问题”游戏的特例

第四百七十章 “二十个问题”游戏的特例(1 / 2)

 推荐阅读: 穿越仙界之门 美漫:开局调查神盾局长税务问题 畅游诸天影视 明末之天降神兵 农门锦鲤妻的娇宠日常 网游之超神驯兽师 重生动画大时代 这个忍界不正常 克死前夫后我成了心软的神 兽语小村医
最新网址:hbcjlp.com

其实在一些特殊的情况下,确定最优的问问题策略和最少需要的问题个数并不困难。

考虑这样一个特例:俺心里的神秘数字x的取值范围是s={1,2,…,8},而且x的概率分布函数是个均匀分布。那么最优的问问题方法就是所谓的“二分法”:每问一个问题要把这个神秘数字的可能范围缩减一半。比如这样的问法:

问题1:把集合{1,2,…,8}分成左右两份,左边的是{1,2,3,4},右边的是{5,6,7,8}。然后问:你想的数是不是在左边啊?

章节错误,点此举报(免注册),举报后维护人员会在两分钟内校正章节内容,请耐心等待,并刷新页面。
『加入书签,方便阅读』