广州艾科linux软件有限公司
Advertisement
Home arrow 联系我们
2010-09-05
Home
关于艾科
网店业务
联系我们
基础课程
c++培训
沙龙采风
项目接包
Latest Ads (Classifieds 1.3)
google面试显大企业逻辑要求 输出PDF 打印 E-mail
  2010-05-29

 

有n个人,其中超过半数是好人,剩下的是坏人
好人只说真话,坏人可能说真话也可能说假话
这n个人互相都知道对方是好人还是坏人

现在要你从这n个人当中找出一个好人来,只能通过以下方式:
每次挑出两个人,让这两个人互相说出对方的身份,
你根具两个人的话进行判断。

问通过何种方法才能最快的找出一个好人来,
(要考虑最坏的情况)

最近更新 ( 2010-07-20 )
< 上一篇   下一篇 >
 
Copyright@2006-2010 Guangzhou Science Linux Technology Center QQ:1217658879
广州 广州大道南 财智大厦 3F Guangzhou 510000 Tel:15820283760