算法导论 练习题 5.1-1
2017-03-30 15:56
302 查看
真心不知道这道题想说明什么……
随机算法就很随机啊……任何A和B两个人，如果在任何一次运行过程中在B之前A是best，就可以知道B是否大于A。同样如果在任何一次运行过程中在A之前B是best，就可以知道A是否大于B。
如果候选人所有顺序运行一遍，所有的两两关系就都知道了。
大概……就是这样吧
随机算法就很随机啊……任何A和B两个人，如果在任何一次运行过程中在B之前A是best，就可以知道B是否大于A。同样如果在任何一次运行过程中在A之前B是best，就可以知道A是否大于B。
如果候选人所有顺序运行一遍，所有的两两关系就都知道了。
大概……就是这样吧
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 人人校园招聘笔试题 vs 算法导论练习题
- 算法导论第三版 22.1 图的表示 练习题答案全解析
- 算法导论 练习题 4.4-5
- 算法导论-5.1-2
- 算法导论（第三版） 第三章练习题
- 算法导论 练习题 11.2-1
- 算法导论 练习题 12.2-1
- 算法导论 练习题 14.1-5
- 算法导论第2版-练习题6.5-8
- 算法导论 5.1-2
- 算法导论 练习题 3.2-8
- 算法导论 练习题 4.4-6
- 算法导论 练习题 10.4-2
- 算法导论 练习题 11.3-1
- 算法导论 练习题 12.2-7
- 算法导论 练习题 17.1-3
- 算法导论第15章练习题 15.4-5
- 算法导论第5章 概率分析和随机算法（5.1）
- 《算法导论》第二章第一节练习题——同位二进制数相加
- 算法导论 5.1-3