生息之地

O（n^2）级C算法，简易复习用 #include #include #include #include using namespace std; const int INF = 1000000000; const int MAXN = 1000; int n, m; int v[MAXN], d[MAXN], G[MAXN][MAXN]; int main() {

适合稀疏图， C语言注释版

邻接矩阵版本 int xN, yN; // 表示X、Y两部分点的数目。 int matchX[N], matchY[N]; // 表示与对应的X、Y部分匹配的点。 bool used[N]; // 标记y[b]中的点是否被使用过。 bool SearchPath(int x) // 从x出发寻找增广路，如果找不到则返回false。 { for(int y = 0; y

高精度算法（压位存储）! 有的时候，数字会大到连long long都不能承受的程度。这时，我们可以自己模拟大数的各种运算。 所谓压位存储，就是在高精度数内部采用10000进制（即每四位放到一个数中）进行存储。它与10进制（即一个数位对应一个数）相比速度要快一些。 高精度数内部也可以采用100000000进制，但是这样就不能计算乘除法了。 (1) 定义 编程时这样做——假设hp是高精度类型

int cnt=0; // 逆序对个数 int a[100002], c[100002]; void MergeSort(int l, int r) // r＝右边界索引＋1 { int mid, i, j, tmp; if (r>l+1) { mid = (l+r)/2; MergeSort(l, mid); MergeSort(mid, r);

struct ISAP { int n, m, s, t; vector edges; vector G[maxn]; // 邻接表，G[i][j]表示结点i的第j条边在e数组中的序号 bool vis[maxn]; // BFS使用 int d[maxn]; // 从起点到i的距离 int cur[maxn]; // 当

struct Edge { int from,to,cap,flow; void AddEdge(int from,int to,int cap) { edges.push_back((Edge){from,to,cap,0}); edges.push_back((Edge){to,from,0,0}}); m=edges.size(); G[from].push_bac

struct Edge { int from,to,cap,flow,cost; }; struct MCMF { int n,m,s,t; vector edges; vector G[maxn]; int inq[maxn]; int d[maxn]; int p[maxn]; int a[maxn]; void init(int n) { this->n=n;

KMO（n^4） int W[maxn][maxn],n; int Lx[maxn],Ly[maxn];//顶标 int left[maxn];//left[i]为右边第i个点的编号 bool S[maxn],T[maxn]; //S[i]和T[i]为左或右第i个点是否已经被标记 bool match(int i)//找到增广路 { S[i]=true; for(int j

#include #include bool g[201][201]; int n,m,ans; bool b[201]; int link[201]; bool init() { int _x,_y; memset(g,0,sizeof(g)); memset(link,0,sizeof(link)); ans=0;

C++版本 #include #include //bellman-ford 求存在负边的最短路 (单源最短路径) #include using namespace std; const int INF = 1000000000; const int MAXN = 1000; const int MAXM = 100000; int n, m; int first[MA

BFS int discovered[MAX]; int processed[MAX]; int parent[MAXV]; void bfs(graph *g,int start) { int q[MAXQ]; int head=1,tail=1,num=0; int v; //队首元素 int i;//计数器 memset(q,0,sizeo

O（n^3），不过如果是优先队列优化过的dijkstra

n^2级别，C int lowcost[MAXN],closest[MAXN];//lowcost记录到最小生成树的距离，closest为前驱数组 int prim(int v0) { int i,j,mindis,minone; int ans = 0;/*用来记录最小生成树的总长度*/ /*各点距离初始化*/ for(i = 0;i < n;i+

数独问题最优算法 // 行编号从1开始，列编号为1~n，结点0是表头结点; 结点1~n是各列顶部的虚拟结点 struct DLX { int n, sz; // 列数，结点总数 int S[maxn]; // 各列结点数 int row[maxnode], col[maxnode]; // 各结点行列编号 int L[maxnode], R[maxnode], U[

收藏用 （言过其实了，C++ STL的Sort实现用的是Introsort，是快速排序的变种，主要是递归过深的时候自动转换为堆排或插入排序（是堆排还是插入排序还要视具体实现而定），可以保证最坏情况下还是O(nlogn)，并且充分使用了尾递归优化（快排最后不是两个递归吗？最后一个递归可以不必真的递归，可以像gcd算法一样通过迭代参数来改善运行速度），STL快排可以经受任何实践的考验，而这段代码