算法谜题81 再论名人问题
2017-05-27 21:01
274 查看
算法谜题
总结起来就是2个步骤,第1个步骤找出唯一可能是名人的人,需要n-1步,也就是每一步排除一个人
第2个步骤考虑这个人到底是不是名人,需要问其他n-1个人是否认识他,他是否认识其他n-1个人,一共需要2(n-1)-1步,减掉1是因为有一步和第1个步骤里面重复了。
总结起来就是2个步骤,第1个步骤找出唯一可能是名人的人,需要n-1步,也就是每一步排除一个人
第2个步骤考虑这个人到底是不是名人,需要问其他n-1个人是否认识他,他是否认识其他n-1个人,一共需要2(n-1)-1步,减掉1是因为有一步和第1个步骤里面重复了。
相关文章推荐
- JavaScript实现N皇后问题算法谜题解答
- 算法谜题24 国际象棋棋盘着色问题
- 算法谜题——三个水壶问题
- 算法谜题38 四格骨牌平铺问题
- 算法谜题12 平铺多米诺问题
- JavaScript实现N皇后问题算法谜题解答
- 算法谜题123 荷兰国旗问题
- 求数组中出现1,2次数问题的讨论 分类: 算法 2014-12-06 09:28 81人阅读 评论(0) 收藏
- 算法谜题112 再次讨论多米诺平铺问题
- 算法讨论:哲学家就餐问题
- 一个小的算法问题解决
- TSP问题的贪婪算法
- 伴随开发人员成长的问题:工程重要,还是算法重要?细节重要,还是架构重要?
- 再论Tomcat中的编码问题
- 算法的问题
- 伴随开发人员成长的问题:工程重要,还是算法重要?细节重要,还是架构重要?
- 5位哲学家吃饭问题(算法描述)
- 变态题大串烧:微软面试问题 -- 六.算法题——实学考验
- 几个算法的问题
- 一个算法问题的解决