模板
文章平均质量分 70
克莉丝汀娜
此时一名自称平民的玩家路过
展开
-
高斯消元模板
const int maxn=1002; const double eps=1e-12; double a[maxn][maxn]; int equ,var;//equ个方程,var个变量 double x[maxn];//解集 bool free_x[maxn]; int n;原创 2015-05-07 22:58:33 · 406 阅读 · 0 评论 -
BellmanFord
#includeusing namespace std;typedef long long LL;typedef double db;#define maxn 505struct Edge{ int from,to,dist;};struct BellmanFord //顶点从0开始!!!{ int n,m; vector edges; vect原创 2015-06-25 09:50:05 · 342 阅读 · 0 评论 -
Dijkstra(优先队列)
#includeusing namespace std;typedef long long LL;#define INF 0x3f3f3f3f#define maxn 3005struct HeapNode{ //优先队列结点 int d,u; bool operator < (const HeapNode& rhs) const{ return d>rh原创 2015-06-25 09:51:02 · 419 阅读 · 0 评论 -
poj 1273 Drainage Ditches(网络流入门之最大流)
题目大意:m个池塘,n条水渠(单向导通),池塘从1到m编号,1号是源点,m号是汇点,。已知各条水渠的最大输送水的速率,求单位时间内流经m号池塘的最大流量。法一:Edmonds-Karp算法该算法是通过BFS来寻找从源点到汇点的增广路径,不断更新残留网络来求出最大流。有关该算法的详解:Edmonds-Karp算法详解其时间复杂度为O(NM^2)#include#in原创 2015-08-09 22:59:59 · 527 阅读 · 0 评论 -
hdu 5429 Geometric Progression (等比数列判定+大数模板)
给一个序列判定是否是等比数列。坑点:首项可以是0,此时其余项必须全为0才是等比数列扒了个比较好用的大数模板,几乎可以和int一样使用。#include #include using namespace std;#define DIGIT 4 //四位隔开,即万进制#define DEPTH 10000 //万进制#原创 2015-09-06 06:26:55 · 455 阅读 · 0 评论