aowohuan1584-CSDN博客

转载 network flow （网络流模板题）

Internet Bandwidth On the Internet, machines (nodes) are richly interconnected, and many paths may exist between a given pair of nodes. The total message-carrying capacity (bandwidth) between tw...

2012-07-30 09:59:00 128

转载最短距离及最短路（Floyd 算法）

#include <iostream>#include <iomanip>using namespace std;#define N 100#define MAX 1000000int d[N][N];int path[N][N]; void Min_d(int h) //该函数找出最短距离，及最短路径{int i,j,k;for(i=0;i<h;...

2012-07-26 20:42:00 98

转载六度分离

六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1515 Accepted Submission(s): 596 Problem Description1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为...

2012-07-26 14:41:00 64

转载分拆素数和

分拆素数和 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12267 Accepted Submission(s): 5253 Problem Description把一个偶数拆成两个不同素数的和，有几种拆法呢？ ...

2012-07-25 16:20:00 54

转载一只小蜜蜂

一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21241 Accepted Submission(s): 7817 Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反...

2012-07-25 13:46:00 53

转载母牛的故事

母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24473 Accepted Submission(s): 11869 Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个...

2012-07-25 13:46:00 50

转载考新郎

不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12510 Accepted Submission(s): 4739 Problem Description国庆期间,省城HZ刚刚举行了一场盛大的...

2012-07-25 10:33:00 76

转载两栈共享

首先为两个栈申请一个共享的一维数组空间S[M]，将两个栈分别放在在一维数组的两端，分别是0和M-1： #include <iostream> using namespace std; #define TRUE 1 #define FALSE 0 #define M 100 struct Stack { int elem[M]; ...

2012-07-24 19:41:00 174

转载顺序栈

顺序栈： #include <iostream> using namespace std; #define TRUE 1 #define FALSE 0 #define Stack_Size 50 struct Stack { int elem[Stack_Size]; int top; /*用来存放栈顶元素的下标*/ ...

2012-07-24 19:37:00 64

转载链表

#include <iostream> #include <string> using namespace std; #define NULL 0 class node { public: node * createlink(); void printlink(node *head); node * ins...

2012-07-24 16:18:00 98