认真对待每一道算法题 之 找明星问题

n个人中只有一个明星，明星不认识其他所有的人，而其他人都认识明星，不是明星的人可能认识也可能不认识。你每次只可以问一个人是否认识另一个人这样的问题，问最少问多少次可以找出明星。

做法1：

将所有人站队，按照顺序（假如编号分别为1、2、3.。n），首先问1，2互相认识，有四种情况出现：

（1）1 认识 2，2不认识1， 认识别人的肯定不是明星，排除1；

（2）1 不认识2，2认识1， 根据（1）的道理，同样可以排除2；

（3）1与2 互相认识，可以断定，两个人都不是明星，随机删除一个就好；

（4）1与2 相互认识，同（3），随机删除一个就好；

接下来，将3号与之前1与2比较之后的剩余者进行同样方式的比较，依次类推，最后还剩余的那个就是明星了；

网址：认真对待每一道算法题 之 找明星问题 https://m.mxgxt.com/news/view/1675505

相关内容

明星公司合作期间粉丝被骗，但明星不知道，这算不算法律问题？
明星对待感情问题
对于明星偷税问题的看法
明星问题
香港给明星算命的大师，算卦要问什么问题(香港算命师傅)
如何有效处理感情问题及寻找幸福的方法
2022即兴评述押题：如何看待明星艺德问题
如何看待明星的结婚离婚问题呢？明星结婚快离婚也快，难道明星之间婚? 爱问知识人
关于阿里的明星问题之我见
你怎么看待记者问明星的那些恶意问题？

随便看看