![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 79
ZJU_Sutton
浙大EAGLE-LAB 研究生推荐系统
展开
-
快速排序 和 Dijkstra 3-way快排介绍
此文主要参考Algorithms, 4th Edition,Robert Sedgewick and Kevin Wayne 快速排序算法是一个很重要的算法,提供了解决问题一个重要的思想。基本的过程如下: 将数组随机打乱进行分组,找到一个j 使得 a[j]排好序其左边的数都不大于a[j]其右边的数都不小于a[j] 分别对左边和右边进行排序 public cl原创 2013-04-24 12:58:27 · 2467 阅读 · 0 评论 -
母函数——整数拆分(HDOJ2152)
最近看到了一些关于母函数的题目,去网上找了一些材料,加上自己的理解,现在可以解决一些简单的问题。那么什么是母函数?其实这个问题我也没有怎么搞懂,通过几个例子来说明一下。下面是转载的一个介绍 http://www.wutianqi.com/?p=596 大家可以在网上找到杭电ACM 课PPT,上面有更详细的介绍。 在数学中,某个序列的母函数(Generating funct原创 2013-04-25 16:49:18 · 1312 阅读 · 0 评论 -
Floyd算法——Cycle detection
今天在寝室看了POJ 上一道拓扑排序的题POJ1094 到实验室之后正好被欧阳看到,跟我说了另外一种算法Floyd Warshall 具体参见 http://en.wikipedia.org/wiki/Floyd–Warshall_algorithm 其实就是求任意两点间的最短路径的Floyd算法,这个也能拓展到闭包问题上去。 基本思路就是:在某种关系下,顶点i 到k 拓扑有序,顶点k原创 2013-04-25 16:33:40 · 2564 阅读 · 0 评论 -
二分图的最小路径覆盖,最大独立集,最大团,支配数之间关系证明
最小路径覆盖就是在一个P x P的有向图中 图中找一些路径,使之覆盖了图中的所有顶点,且任何一个顶点有且只有一条路径与之关联。如果把这些路径中的每条边从它的起始点走到终点,那么恰好可以经过图中每个顶点一次且只有一次。 由上面可以得出: 1.一个单独的顶点是一条路径; 2.如果存在一路径p1,p2,......pk,其中p1 为起点,pk为终点,那么在覆盖图中,顶点p1,p2,..原创 2013-04-25 16:39:23 · 1473 阅读 · 0 评论