随机化算法
关注
分享
扫一扫
plusplus7
萌系大学生一枚。。。。
展开
-
POJ 2531 Network Saboteur
求无向完全图的最大割，n只有20，所以暴力可以过O(20*2^n)。有个剪枝就是，贪心地选取下一个点。如果发现把点加入另一个集合，割值减少了，就不添加。然后看了discuss发现有人说可以用什么随机算法过，于是就搜索了一下。。随机化算法，是这样一种算法，在算法中使用了随机函数，且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。随机化算法基于随机方法，依赖于概率大小。原创 2012-11-25 00:58:58 · 549 阅读 · 0 评论 -
【博客搬家】本博客已全面停止更新，新博客地址 plusplus7.com
新博客地址：http://www.plusplus7.com原创 2013-11-23 21:24:40 · 1414 阅读 · 0 评论