会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hilyhoo
龙心飞扬
博客园
首页
新随笔
新文章
联系
订阅
管理
2009年8月18日
称球、快排、找最大最小数的信息量分析
摘要: 1、给你N个人,你通过问是不是的问题查到某个人。 前提:所有人都有可能是,即等概率。 站成一排,你一个一个问“这个?”,每次只能判断出1/N是或者(N-1)/N不是,最坏情况要比较所有; 站成两排,你问“这排?”,每次能判断出1/2是或者1/2不是,再继续将上面是的那一对分成两队,又可以判断出哪1/2是…… 于是,你每次使用...
阅读全文
posted @ 2009-08-18 08:49 hilyhoo
阅读(293)
评论(0)
推荐(0)
编辑