摘要： 8648图的深度遍历时间限制:1000MS 内存限制:1000K题型: 编程题语言: 无限制Description实现图的邻接表存储结构及一些基本操作函数。在此基础上实现图的深度遍历算法并加以测试。Input第一行：输入0到3之间整数(有向图:0,有向网:1,无向图:2,无向网:3)；第二行：输入顶点数和边数；第三行：输入各个顶点的值（字符型，长度〈3）；(遍历从输入的第一个顶点开始)第四行：输入每条弧(边)弧尾和弧头(以空格作为间隔),如果是网还要输入权值；Output输出对图深度遍历的结果。Sample Input03 3 a b ca bb cc bSample Outputa ... 阅读全文

摘要： 8649图的广度遍历时间限制:1000MS 内存限制:1000K题型: 编程题语言: 无限制Description使用图的深度遍历实现的邻接表存储结构和基本操作函数，在此基础上实现图的广度遍历算法并加以测试。注意正确使用队列存储结构。Input第一行：输入0到3之间整数(有向图:0,有向网:1,无向图:2,无向网:3)；第二行：输入顶点数和边数；第三行：输入各个顶点的值（字符型，长度〈3）；(遍历从输入的第一个顶点开始)第四行：输入每条弧(边)弧尾和弧头(以空格作为间隔),如果是网还要输入权值；Output输出对图广度遍历的结果Sample Input03 3a b ca bb cc bSam 阅读全文

摘要： 8645归并排序（非递归算法）时间限制:1000MS 内存限制:1000K题型: 编程题语言: 无限制Description用函数实现归并排序（非递归算法），并输出每趟排序的结果Input第一行：键盘输入待排序关键的个数n第二行：输入n个待排序关键字，用空格分隔数据Output每行输出每趟排序的结果，数据之间用一个空格分隔Sample Input105 4 8 0 9 3 2 6 7 1Sample Output4 5 0 8 3 9 2 6 1 70 4 5 8 2 3 6 9 1 70 2 3 4 5 6 8 9 1 70 1 2 3 4 5 6 7 8 9//以下为AC代码#includ 阅读全文

摘要： 二叉树的各种非递归遍历中，要数后序比较麻烦了，因为即使左子树为空，也不能马上出栈，而是要判断右子树。以下就给出代码：typedef struct Tnode{ ElemType data; struct Tnode *lchild,*rchild;}BBTnode,*BBTree;typedef struct{ BBTree *base,*top; //栈指针成员 int initsize; //栈初始长度 }Stack;//以下假设已经建好二叉树和栈了status NonFirstView(BBTree T,Stack S) //非递归前序遍历 { while(S.ba... 阅读全文

摘要： #include<iostream>#include<cstdlib>using namespace std;const int MAXSIZE = 100;const int OK = 1;const int ERROR = 0;typedef int status;typedef int ElemType;//平衡二叉排序树的结构typedef struct Tnode{ElemType data;struct Tnode *lchild,*rchild;int height; //以该节点为根的子树的高度}BBTnode,*BBTree;typedef BBTre 阅读全文

摘要： The 3n + 1 problemBackgroundProblems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be analyzing a property of an algorithm whose classification is not known for all possible inputs.The ProblemConsider 阅读全文

摘要： 10693PKKJ的生日礼物时间限制:1000MS 内存限制:65535K题型: 编程题语言: 无限制Description 写下这题目的时间是11.24，美国时间也是11.24，以此题祝远在美帝的PKKJ彭教主生日快乐。 生日嘛，自然少不了生日礼物的啦。这天彭教主收到来自中国的一份神秘的生日礼物（传说中是个漂亮的MM o(∩_∩)o 哈哈）。可是礼物却被一个密码锁锁了起来（pkkj大叫一声：坑爹啊，哪个家伙这么缺德~-_-b）。在礼物箱上还附着一张纸条：嘿嘿~想知道密码吗？那就把下面的题目解出来，答案就是密码啦！ 对于一个字符串，定义它的前缀就是指字符串的任意首部。例如字符... 阅读全文

摘要： 10674等差对时间限制:1000MS 内存限制:65535K题型: 编程题语言: 无限制Description 今天是一个特别的日子，百年一遇的光棍节，2011.11.11，xym收到一个装着礼物的信封，是一位mm的XX书，里面是两个棒棒糖和一封信。信里是一道智力题： 定义如果<x0,y0>和<x1,y1>满足x0-x1=y0-y1，则称这两个为等差对。mm的问题是，问在<x,y>（0<=x,y<=n）<0,0>,<0,1>…<1,0>,<1,1>…<2,0>,<2,1>… 阅读全文

摘要： 10677我们仍未知道那天所看见的花的名字时间限制:1000MS 内存限制:65535K题型: 编程题语言: 无限制Description 芽间、仁太、波波、安鸣、雪集、鹤见是昔日孩童时期总是一起结伴同玩的6位好朋友。自从小时候的一次意外后，大家的关系渐行渐远。随着时间的流逝，大家都为了自己的生活和理想各奔东西。 某天，芽间要离开大家了，她给大家各留下了一封电子邮件。这时候，在名牌高中读书的雪集，仗着自己的电脑知识，把给仁太电子邮件内容（一句话）加密了。然后他留下了一段加密程序，因为他想看看读普通学校的仁太能不能解密出来的。 但事实证明，学校的名牌与否不是最重要的，重要的是自... 阅读全文

摘要： 9508诸葛给我牌时间限制:1000MS 内存限制:65535K题型: 编程题语言: 无限制Description 三国杀是现在流行的桌游..分为两方,用牌来进行对战,每一张牌都有自己的属性,而每一个武将(就是玩家)都有自己的技能. 每一次玩家都从牌堆里面抽两张牌到手牌上,然后进行出牌杀死对方玩家(更具体请参考官方说明).. 诸葛亮的技能就是能看到牌堆上面的5张牌而可以对这5张牌进行摆放,绝对自己或者下家得到的牌. 而甄姬的技能就是一开始可以在牌堆里面摸牌,只要摸到的是黑色牌都可以拿到手牌上,一直摸到不是黑色的牌为止. 现在诸葛亮和甄姬刚好坐在一起,甄姬成为了诸葛... 阅读全文