摘要:
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000MS Memory limit: 65536K题目描述已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。输入输入数据有多组,第一行是一个整数t (t#include #include #include #include #... 阅读全文
摘要:
周游列国Time Limit: 1000ms Memory limit: 32768K有疑问?点这里^_^题目描述 大家都知道孔子吧,春秋战国时候的一个老头儿。当时出国还不用护照,所以他经常赶着牛车带着弟子们周游列国。可是这路也并不是那么好走的,当遇到高山时孔子他们就得绕着走了,你得考虑他牛车的... 阅读全文
摘要:
走迷宫Time Limit: 1000MS Memory limit: 65536K题目描述一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。输入 第一行一个整数... 阅读全文
摘要:
交叉排序Time Limit: 1000MS Memory limit: 32768K题目描述输入N个数,把所有奇数位置上的数从小到大排序,把偶数位置上的数从大到小排序。输入输入的第一行是一个正整数N(2#include #include #include #include using namesp... 阅读全文
摘要:
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)输入输入第一行... 阅读全文
摘要:
图的深度遍历Time Limit: 1000MS Memory limit: 65536K题目描述请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。输入输入第一行为整数n(0 #include #include #include #include... 阅读全文
摘要:
排序Time Limit: 1000MS Memory limit: 32678K题目描述 给你N(N#include #include #include #include #include using namespace std;//折半插入排序void B_insertsort(int a[]... 阅读全文
摘要:
Train Problem ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21736Accepted Submission(s): 8232Pr... 阅读全文
摘要:
Primes ProblemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12Accepted Submission(s): 11Problem ... 阅读全文
摘要:
Math ProblemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem Desc... 阅读全文