2009年01月_xiaofengsheng

12月 11月 10月 09月 07月 06月 05月 04月 03月 02月 01月

原创 pku 1125 strokers

#include using namespace std;#define MAX 101#define INF 100000int matrix[MAX][MAX];int main(){ int i,j,k; int N,n; int adj; while(scanf("%d",&N) && N) { //input for(i=1;i<=

2009-01-14 18:55:00 779

原创 pku 1062 昂贵的婚礼

#include #include using namespace std;#define MAX 101 #define INF 999999999 int matrix[MAX][MAX];int VertexValue[MAX];int VertexRank[MAX];int s[MAX];int main(){ int i,j;

2009-01-14 11:35:00 738

原创 pku 1751

#include #define INF 200000000 #define MAX 751 int path[MAX];int matrix[MAX][MAX];int main(){ int x[MAX],y[MAX]; int N,M; int p1,p2; int temp1,temp2; int i,

2009-01-09 15:43:00 841

转载转:Bellman-Ford算法及其改进---SPFA算法

一、Bellman-Ford算法最优性原理它是最优性原理的直接应用，算法基于以下事实：l 如果最短路存在，则每个顶点最多经过一次，因此不超过n-1条边；l 长度为k的路由长度为k-1的路加一条边得到；l 由最优性原理，只需依次考虑长度为1，2，…，k-1的最短路。适用条件&范围l 单源

2009-01-05 22:50:00 5250 2

转载 the include of head file(2)

Visual C++.NET编程讲座之七2003-10-17 09:04作者：Adding出处：yesky责任编辑：方舟　　(4) 在MainFrm.h文件的前面添加下列代码，如图10所示的加框部分。图10 在MainFrm.h中添加的语句　　不少人对上述语句不理解：既然使用了包含文件，为什么还要在class CMainFrame前添加"class CViewerV

2009-01-02 23:23:00 665

转载 the include of head file(1)

头文件包含问题 C++中基础类互相引用带来的问题在一些大的工程中，可能会包含几十个基础类，免不了之间会互相引用 ( 不满足继承关系，而是组合关系 ) 。也就是需要互相声明。好了，这时候会带来一些混乱。如果处理得不好，会搞得一团糟，根据我的经验，简单谈谈自已的处理办法：编码时，我们一般会尽量避免 include 头文件，而是采用声明 class XXX 。但有时候还是必

2009-01-02 23:21:00 932