- 博客(2)
- 收藏
- 关注
原创 趣味算法题(1)
寻找明星 题目描述:有N个人,其中一个明星和n-1个群众,群众都认识明星,明星不认识任何群众,群众和群众之间的认识关系不知道,现在如果你是机器人R2T2,你每次问一个人是否认识另外一个人的代价为0(1),试设计一种算法找出明星,并给出时间复杂度
2014-04-22 09:23:21 1575 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
寻找明星 题目描述:有N个人,其中一个明星和n-1个群众,群众都认识明星,明星不认识任何群众,群众和群众之间的认识关系不知道,现在如果你是机器人R2T2,你每次问一个人是否认识另外一个人的代价为0(1),试设计一种算法找出明星,并给出时间复杂度
2014-04-22 09:23:21 1575 1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人