摘要:
n个人中只有一个明星,明星不认识其他所有的人,而其他人都认识明星,不是明星的人可能认识也可能不认识。你每次只可以问一个人是否认识另一个人这样的问题,问最少问多少次可以找出明星。做法1:将所有人站队,按照顺序(假如编号分别为1、2、3.。n),首先问1,2互相认识,有四种情况出现:(1)1 认识 2,... 阅读全文
淘宇瀚
做一个好的SRE;任何时候都要有从零开始的勇气;
|
|
|
|