数学-概率算法
文章平均质量分 90
普通网友
这个作者很懒,什么都没留下…
展开
-
poj2069+hud3007(点的最小球(圆)覆盖+模拟淬火算法)
Super StarTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3198 Accepted: 853 Special JudgeDescriptionDuring a voyage of the starship Hakodate-maru (se原创 2014-05-12 15:22:58 · 2603 阅读 · 0 评论 -
poj1379+POJ2420+hdu3932(最短距离+费马点+模拟淬火算法)
Run AwayTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 5632 Accepted: 1729DescriptionOne of the traps we will encounter in the Pyramid is located in the原创 2014-05-12 13:52:20 · 2036 阅读 · 0 评论 -
储水池抽样算法原理与实现
记得在实习那会,涉及到抽奖的解决方案,即一天以k/n的概率中奖,要求给出简单高效的算法,其中n只有在结束时才知道。换言之,题意即为如何从未知或者很大样本n空间中随机地取k个数,保证每个被取到的概率为n/k。解决此题的很好方法就是储水池算法Reservoir Sampling Algorithm。原创 2014-10-18 17:27:23 · 2863 阅读 · 0 评论