摘要： Internet BandwidthOn 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 two given nodes is the maximal amount of data per unit time that can be transmitted from one node to the othe 阅读全文

摘要： 水池数目时间限制：3000 ms | 内存限制：65535 KB难度：4描述 南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入 第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数m(0<m<100)与列数n(0<n<100)，然后，输入接下来的m行每行输入n个数，表示此处有水还是没水（1表示此处是水池，0表示此处是地面） 输出 输出该地图中水池的个数。要注意，每个水池的旁边（上下左右四个位置）如果还是 阅读全文

摘要： #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;i++)for(j=0;j<h;j++)path[i][j]=j; for(k=0;k<h;k++) for(i=0;i<h;i++) for(j=0;j<h;j++) { if(d[i][j]&g 阅读全文

摘要： 六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1515 Accepted Submission(s): 596Problem Description1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“六度分离”理论(six degr 阅读全文

摘要： 分拆素数和Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12267 Accepted Submission(s): 5253Problem Description把一个偶数拆成两个不同素数的和，有几种拆法呢？Input输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。Output对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。Sample Input30260Sample Output32Source 阅读全文

摘要： 一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21241 Accepted Submission(s): 7817Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。Out 阅读全文

摘要： 母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24473 Accepted Submission(s): 11869Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束， 阅读全文

摘要： 不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12510 Accepted Submission(s): 4739Problem Description国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘. 阅读全文

摘要： 首先为两个栈申请一个共享的一维数组空间S[M]，将两个栈分别放在在一维数组的两端，分别是0和M-1：#include <iostream>using namespace std;#define TRUE 1#define FALSE 0#define M 100struct Stack{ int elem[M]; int top[2]; /*用来存放栈顶元素的下标*/};void InitStack(Stack *s) /* 构建一个空栈S */{ s->top[0]=-1; s->top[1]=M;}int Push(Stack *s,int x,int i) /*把 阅读全文

摘要： 顺序栈：#include <iostream>using namespace std;#define TRUE 1#define FALSE 0#define Stack_Size 50struct Stack{ int elem[Stack_Size]; int top; /*用来存放栈顶元素的下标*/};void InitStack(Stack *s) /* 构建一个空栈S */{ s->top=-1;}int IsEmpty(Stack *s){ return(s->top==-1? TRUE:FALSE);}int IsFull(Stack *s){ retur 阅读全文