算法_算法学习
wang2147483647
这个作者很懒,什么都没留下…
展开
-
Floyd判圈
int k1=k,k2=k;do{ k1=next(n,k1); k2=next(n,k2); if(k2>ans) ans=k2; k2=next(n,k2); if(k2>ans) ans=k2;}while(k1!=k2);原创 2016-03-01 16:33:56 · 268 阅读 · 0 评论 -
贪心法求树的最小支配集,最小点覆盖,最大独立集
定义:最小支配集:对于图G = (V, E) 来说,最小支配集指的是从 V 中取尽量少的点组成一个集合, 使得 V 中剩余的点都与取出来的点有边相连.也就是说,设 V' 是图的一个支配集,则对于图中的任意一个顶点 u ,要么属于集合 V', 要么与 V' 中的顶点相邻. 在 V' 中除去任何元素后 V' 不再是支配集, 则支配集 V' 是极小支配集.称G 的所有支配集中顶点个数最少的支配集为最转载 2017-02-27 20:38:01 · 2362 阅读 · 1 评论 -
K短路新姿势
地址:http://blog.csdn.net/wyfcyx_forever/article/details/45875055转载 2017-02-05 21:02:57 · 334 阅读 · 0 评论 -
多边形重心
http://www.cnblogs.com/jbelial/archive/2011/08/08/2131165.html转载 2016-08-06 20:22:12 · 278 阅读 · 0 评论 -
Stoer-Wagner算法求全局最小割
转载:http://www.cnblogs.com/ylfdrib/archive/2010/08/17/1801784.html一个无向连通网络,去掉一个边集可以使其变成两个连通分量则这个边集就是割集;最小割集当然就权和最小的割集。 可以用最小切割最大流定理:1.min=MAXINT,确定一个源点2.枚举汇点3.计算最大流,并确定当前源汇的最小割集,若比min小更新m转载 2016-08-05 20:19:37 · 1160 阅读 · 0 评论 -
高斯消元法解异或方程组
地址:http://blog.csdn.net/zhuichao001/article/details/5440843转载 2016-07-28 10:34:53 · 1002 阅读 · 0 评论 -
三分查找
http://blog.csdn.net/pi9nc/article/details/9666627转载 2016-03-28 08:57:01 · 284 阅读 · 0 评论 -
2-SAT
http://www.cppblog.com/MatoNo1/archive/2011/07/13/150766.html转载 2016-03-06 16:21:09 · 184 阅读 · 0 评论 -
尺取法
http://blog.chinaunix.net/uid-24922718-id-4848418.html转载 2016-03-01 17:29:01 · 233 阅读 · 0 评论 -
最长上升子序列nlogn算法
文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。刚才用O(n^2)的DP算法做了最长上升子序列,具体见POJ2533解题报告。后来在网上看到说LIS问题有O(nlogn)的算法,于是拿来小研究了一下。这个算法其实已经不是DP了,有点像贪心。至于复杂度降低其实是因为这个算法里面用到了二分搜索。本来有N个数要处理是O(转载 2017-03-15 21:30:45 · 626 阅读 · 1 评论