摘要：
这是一门技术活，ε=(´ο｀*)))唉 阅读全文
摘要：
任意一个环的权值，我们都可以看成两个有边相连的结点i、j的直接距离加上i、j间不包含边(边i->j)的最短路径。 求最短路径我们第一个想到的就是Dijkstra算法。 而Dijkstra所求的是一个点到所有点的最短距离。 用Dijkstra所求的i、j的最短距离一定是i、j的直接距离(如果i，j连通 阅读全文
摘要：
原理：不讲。 模板如下。 1 #include<cstdio> 2 #include<cstring> 3 #define find_min(a,b) a<b?a:b 4 5 const int N=109; 6 const int INF=0x7ffffff; 7 int f[N][N],dis[ 阅读全文
摘要：
希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。 希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n2）的第一批算法之一。 基本思想： 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序； 阅读全文