AgPro

导航

2010年7月9日 #

P1064

摘要: #include #include //#include using namespace std; //ifstream in("in.txt"); //#define cin in const int MAXN = 10001; int n,k; int a[MAXN],v[2*MAXN]; int compare_ints( const void* a, const void* b... 阅读全文

posted @ 2010-07-09 17:20 AgPro 阅读(288) 评论(0) 推荐(0) 编辑

2010年7月5日 #

最大流(邻接阵形式)-- 求网络最大流,邻接阵形式

摘要: //最大流(邻接阵形式)-- 求网络最大流,邻接阵形式 //求网络最大流,邻接阵形式 //返回最大流量,flow返回每条边的流量 //传入网络节点数n,容量mat,源点source,汇点sink const int MAXN = 302; const int inf = 1000000000; int max_flow(int n,int mat[][MAXN],int source,int ... 阅读全文

posted @ 2010-07-05 17:14 AgPro 阅读(222) 评论(0) 推荐(0) 编辑

2010年7月1日 #

P1029

摘要: #include using namespace std; const int MAX = 1005; int main() { int n,m; int i,p; int sum,total,num; int k[MAX]; //k[]保存读入的数据 int equal[MAX]; //equal[]记录等式出现的值 int t[MAX]; //t[]记录不等式出现的值 c... 阅读全文

posted @ 2010-07-01 16:55 AgPro 阅读(208) 评论(0) 推荐(0) 编辑

2010年6月29日 #

经典DP-P1015

摘要: #include #include #include using namespace std; int p[300], d[300]; int s[300];//s[i] = p[i] - d[i]; int f[30][840]; int path[30][840]; int c[30]; //choose jury bool isvalid(int j, int k, int i) ... 阅读全文

posted @ 2010-06-29 10:52 AgPro 阅读(405) 评论(0) 推荐(0) 编辑

2010年6月24日 #

最短路径(单源 dijkstra算法-邻接矩阵)

摘要: //单源最短路径,dijkstra算法,邻接矩阵形式,复杂度O(n^2) //求出源s到所有点的最短路径,参数,传入图的顶点数n,(有向图)邻接矩阵mat //参数,返回到各点的最短距离min[]和路径pre[],pre[i]记录s到i路径上i的父结点,pre[s]=-1 //可更改路权类型,但必须非负!#define MAXN 200 #define inf 1000000000 typedef... 阅读全文

posted @ 2010-06-24 16:22 AgPro 阅读(1803) 评论(0) 推荐(1) 编辑

使用一些宏跟踪调试__LINE__ __FILE__ __DATE__ __TIME__ __STDC__

摘要: 使用一些宏跟踪调试ANSI标准说明了五个预定义的宏名。它们是:__LINE____FILE____DATE____TIME____STDC__C++中还定义了 __cplusplus如果编译器不是标准的,则可能仅支持以上宏名中的几个,或根本不支持。记住编译程序也许还提供其它预定义的宏名。__LINE__ 及 __FILE__ 宏指示,#line指令可以改变它的值,简单的讲,编译时,它们包含程序的当... 阅读全文

posted @ 2010-06-24 15:17 AgPro 阅读(1997) 评论(0) 推荐(0) 编辑

名字空间namespace

摘要: 引自Effective C++ 名字空间的概念加入到 C++标准的时间相对较晚,所以有些人会认为它不太重要,可有可无。但这种想法是错误的,因为C++标准库(参见条款49)里几乎所有的东西都存在于名字空间std 之中。这可能令你不以为然,但它却以一种直接的方式影响到你:这就是为什么C++提供了那些看起来很有趣的、没有扩展名的头文件,如<iostream>, <string>等... 阅读全文

posted @ 2010-06-24 15:03 AgPro 阅读(259) 评论(0) 推荐(0) 编辑

2010年6月23日 #

《三十分钟掌握STL》

摘要: 《三十分钟掌握STL》译者:kary电子书制作:冷寒生contact:karymay@163.net这是本小人书。原名是《using stl》,不知道是谁写的。不过我倒觉得很有趣,所以化了两个晚上把它翻译出来。我没有对翻译出来的内容校验过。如果你没法在三十分钟内觉得有所收获,那么赶紧扔了它。文中我省略了很多东西。心疼那,浪费我两个晚上。 STL 概述STL 的一个重要特点是数据结构和算法的分离。尽... 阅读全文

posted @ 2010-06-23 15:57 AgPro 阅读(299) 评论(0) 推荐(0) 编辑

C++的精度设置

摘要: 等同于C语言的 阅读全文

posted @ 2010-06-23 15:00 AgPro 阅读(1535) 评论(1) 推荐(0) 编辑

KMP-模板

摘要: #include #include using namespace std; const int maxn=1000005; char A[maxn],B[maxn]; //main string A & model string B int next[maxn]; int n,m; //the length of string A & string B vo... 阅读全文

posted @ 2010-06-23 14:41 AgPro 阅读(356) 评论(0) 推荐(0) 编辑