TOP榜写作榜手机小说

最近更新新书入库全部小说

开心书吧 >> 数学心 >> 第470章 阿诺德的舌头

第470章 阿诺德的舌头

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

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

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

问题2:根据俺的答案,你可以确定这个神秘数字只剩下四种选择。你再类似地把四种选择分成左右两份,然后问:你想的数是不是在左边啊?

问题3:根据俺的答案,你现在可以确定这个神秘数字只有两种选择,再把它们一个放左边,一个放右边。你再问:你想的数是不是在左边啊?

如此问完三个问题,你一定知道了俺的神秘数字。相信你的直觉也应该告诉你,这就是最优问法!那么在这个例子里,所需的最少问题个数就是 3。从咱们用每个问题把猜测空间一切两半的问法,同学们应该也已经认识到,这里得出的最少问题数 3 正是因为 8=2^3,或者说,2= log 8.(本文中所有的对数操作均以2为底数)。

喜欢数学心请大家收藏:(www.yuetxt.com)数学心开心书吧更新速度全网最快。

数学心最新章节 - 数学心全文阅读 - 数学心txt下载 - 蔡泽禹的全部小说 - 数学心 开心书吧

猜你喜欢: 神藏半岛之侠我的夫妻关系竟能数据化我真的很想扑街啊最佳女婿重生之投资时代灭天归来当奶爸超级霉运系统重拾2006四合院:我是傻柱的邻居我真不想跟神仙打架我真想分手啊智能霸权逆袭1988从作曲人到文娱巨星我靠吹牛发家致富全能农民混都市玩家之心跨越十二年的对话都市藏真创业从养老开始桃花圣手五百个郭靖从交易系统开始重返1995华娱1995开始
完本推荐: 神藏全文阅读地狱公寓全文阅读四岁小奶团:探案娘亲拽翻了全文阅读妖艳心机的她[重生]全文阅读从绣春刀开始崛起全文阅读甜爆!和沈先生相亲结婚后全文阅读农门小寡妇:重生辣妻有空间全文阅读空间小娇女全文阅读穿越后在星际养灵植全文阅读她的指挥使大人又戏精了全文阅读开局三千道经,我成了圣人全文阅读诸天从九龙拉棺开始全文阅读我,无限转生,万千仙帝迎降世!全文阅读嫡嫁千金全文阅读我在全球游戏植树种田全文阅读港综之无间道全文阅读全球游戏:旧日棋手全文阅读重生女修仙途无量全文阅读闪来的军婚全文阅读我在港岛养小号全文阅读
最近更新: 洪荒大司命全球黑科技在海贼世界里做武装承包商三国:天纵英才麒麟儿诸天凶剑,剑起遮天完美人生从恋综开始权游:北境之王苟在废土入侵仙武界遮天:开局降生在紫薇星域四合院:人生大赢家渡劫失败的我只好去蹭饭诸天:金乌之混沌珠死神之蓝染哦,一不小心开挂过了头在活死人墓开始修仙文娱之我是个导演阿瓦隆无神理想乡大明:山沟地主,造反称帝权游谁为王从影视开始幸福人生重生2010,我也不想当男神啊港综从瘦虎肥龙开始不死的我先点满霸王色重生从小农场开始崩坏舰长,要抽卡吗?闯关东,我成了朱传文从末法时代开始长生斗罗:重生蓝银草,无限吞噬进化我在归墟废土创造神明一夜惊喜,安爷宠上天

数学心最新章节手机版 - 数学心全文阅读手机版 - 数学心txt下载手机版 - 蔡泽禹的全部小说 - 数学心 开心书吧移动版 - 开心书吧手机站