摘要：
数据结构实验之图论二：基于邻接表的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 priority_queue,greater >pque[102]; 8 /*这个是跟堆，具体可以去网上看看,这里用的比较简单， 9 所以不用 阅读全文
摘要：
二叉排序树Time Limit: 1000MS Memory limit: 65536K题目描述二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一二叉排序树输入开始一个数n，(1 2 #include 3 #include 4 typedef struct tnode /*建立节点*/ 5 { 6 int data; 7 struct tnode *l,*r; 8 }... 阅读全文
摘要：
离散事件模拟-银行管理Time Limit: 1000MS Memory limit: 65536K题目描述现在银行已经很普遍，每个人总会去银行办理业务，一个好的银行是要考虑 平均逗留时间的，即： 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有考虑了这一点，我们在办理业务的时候，才不会等太多的时间。为了简化问题，我们认为银行只有一号窗口和二号窗口可以办理业务 ，并且在时间范围是12=0&&time0&&y 2 #include 3 #include 4 #include 5 using nam 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int main() 9 {10 char str[25];11 int i,j,m,n,len;12 while(scanf("%d",&n)&&n)13 {14 mapmapp;//放在while里面，每次重新申请，免去了清空map的步骤15 scanf("%d",&m);16 for(j=0; j(str,1));//插入2... 阅读全文
摘要：
算术表达式的转换Time Limit: 1000MS Memory limit: 65536K题目描述小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式和中缀式呢？小明很困惑。聪明的你帮他解决吧。输入输入一算术表达式，以\'#\'字符作为结束标志。（数据保证无空格,只有一组输入）输出输出该表达式转换所得到的前缀式 中缀式 后缀式。分三行输出，顺序是前缀式 中缀式 后缀式。示例输入a*b+(c-d/e)*f#示例输出+*ab*-c/defa*b 阅读全文
摘要：
题目描述给定一个函数 f(a, b, c)：如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1；如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20)；如果 a < b 并且 b < c 返回f(a, b, c−1) + f(a, b−1, c−1) − f(a, b−1, c)；其它情况返回 f(a−1, b, c) + f(a−1, b−1, c) + f(a−1, b, c−1) − f(a-1, b-1, c-1)。看起来简单的一个函数？你能做对吗？输入输入包含多组测试数据，对于每组测试数据：输入只有一行为 阅读全文
摘要：
Binomial CoeffcientsTime Limit: 1000MS Memory limit: 65536K题目描述输入输出示例输入31 110 2954 723示例输出1453557658大家应该能看出来，那个公式其实就是排列组合中的组合数，大家搜一下，就会发现组合数其实就是杨辉三角(下图)，规律大家可以自己对比一下。#include<stdio.h>ints[1002][1002];int main(){ int n,i,j; s[0][0]=1; s[0][1]=0; for(i=1; i<1001; i++) { s[i][0]=1; for(j=1; j& 阅读全文
摘要：
最长上升子序列Time Limit: 3000MS Memory limit: 65536K题目描述一个数的序列bi，当b1< b2< ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1<= i1< i2< ... < iK<= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列(1, 3, 5, 8)。你的 阅读全文
摘要：
题目描述Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after the deadline, the teacher will reduce his score of the final test. And now we assume that doing ev 阅读全文
摘要：
整理音乐Time Limit: 1000MS Memory limit: 65536K题目描述请用链表完成下面题目要求。xiaobai 很喜欢音乐，几年来一直在收集好听的专辑。他有个习惯，每次在听完一首音乐后会给这首音乐打分，而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai 打开自己的音乐文件夹，发现有很多不同时期打过分的排好序的子音乐文件夹，他想把这些音乐放到一块，组成一个分数有序的序列。由于音乐文件很多，而文件里音乐的数目也是不确定的，怎么帮帮 xiaobai 完成这件工作呢？ 输入输入数据第一行为一个整数n（n<1000)，代表文件夹的数量。接下来是n个文件夹的信息， 阅读全文