算法
关注
分享
扫一扫
文章平均质量分 68
gjanyanlig
这个作者很懒，什么都没留下…
展开
-
分治法
分治法： 将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 (1)可行性：如果原问题可分割成k个子问题(1),且这些子问题都可解，并可利用这些子问题的解求出原问题的解，那么分治法就是可行的。 (2)分治法与原创 2011-09-26 16:04:52 · 1139 阅读 · 0 评论 -
面试题算法题
1. 给你5个球，每个球被抽到的可能性为30、50、20、40、10，设计一个随机算法，该算法的输出结果为本次执行的结果。 输出A，B，C，D，E即可。 让范围大的球放在最上面判断，这样可能一次或两次就判断出来的概率就更高，从理论和客观角度都应该可以减少判断的次原创 2011-10-05 21:40:39 · 1631 阅读 · 0 评论