hilyhoo
龙心飞扬
摘要: 1、给你N个人,你通过问是不是的问题查到某个人。 前提:所有人都有可能是,即等概率。 站成一排,你一个一个问“这个?”,每次只能判断出1/N是或者(N-1)/N不是,最坏情况要比较所有; 站成两排,你问“这排?”,每次能判断出1/2是或者1/2不是,再继续将上面是的那一对分成两队,又可以判断出哪1/2是…… 于是,你每次使用... 阅读全文
posted @ 2009-08-18 08:49 hilyhoo 阅读(293) 评论(0) 推荐(0) 编辑