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