2011年5月24日
快速排序 代码语言：c
快速排序 时限：1000ms 内存限制：10000K 总时限：3000ms 描述： 给定一个数列，用快速排序算法把它排成升序。 输入： 第一行是一个整数n，表示要排序的数的个数；下面一行是用空格隔开的n个整数。 输出： 输出排序后的数列，每个数字占一行。 输入样例： 53 2 1 4 5 输出样例： Read More
posted @ 2011-05-24 18:41 itbird Views(2733) Comments(0) Diggs(0) Edit
迷宫的最短路径 （c++）
实验题目(共10题, 第9题) 标题： 迷宫的最短路径 时 限： 1000 ms 内存限制： 10000 K 总时限： 3000 ms 描述： 设计一个算法找一条从迷宫入口到出口的最短路径。 输入： 迷宫的行和列m n迷宫的布局 输出： 最短路径 输入样例： 请输入迷宫的行和列：6 8请输入迷宫的布 Read More
posted @ 2011-05-24 17:54 itbird Views(5669) Comments(3) Diggs(2) Edit
标题： 借助栈实现单链表逆置 （c++)
实验题目(共10题, 第10题) 标题： 借助栈实现单链表逆置 时 限： 1000 ms 内存限制： 10000 K 总时限： 3000 ms 描述： 用链式存储实现栈的初始化、入栈、出栈、取栈顶、判栈空等操作,在主函数中借助栈的基本操作逆置单链表。 输入： 线性表的长度：n该线性表中的元素：a1 Read More
posted @ 2011-05-24 17:54 itbird Views(1793) Comments(0) Diggs(1) Edit
括号匹配问题 （c++）
实验题目(共10题, 第7题) 标题： 括号匹配问题 时 限： 1000 ms 内存限制： 10000 K 总时限： 3000 ms 描述： 用顺序存储实现栈的初始化、入栈、出栈、取栈顶、判栈空操作。调用以上操作实现判断从键盘输入的括号序列是否匹配。 输入： 括号序列#（#为括号输入结束符号） 输出 Read More
posted @ 2011-05-24 17:53 itbird Views(3886) Comments(0) Diggs(0) Edit
链表上的基本操作实现 （c++）
实验题目(共10题, 第6题) 标题： 链表上的基本操作实现 时 限： 1000 ms 内存限制： 10000 K 总时限： 1000 ms 描述： 在单链表存储结构上实现基本操作：初始化、创建、插入、删除、查找、遍历、逆置、合并运算。 输入： 输入线性表La的长度:n输入线性表La中的元素:a1 Read More
posted @ 2011-05-24 17:53 itbird Views(938) Comments(1) Diggs(0) Edit
患者到医院看病事件模拟
实验题目(共10题, 第8题) 标题： 患者到医院看病事件模拟 时 限： 1000 ms 内存限制： 10000 K 总时限： 3000 ms 描述： 患者到医院看病的顺序是：先排队等候，再看病治疗。要求设计一个算法，模拟病人等候就诊的过程。其中：“病人到达”用命令“A”（或“a”）表示,“护士让下 Read More
posted @ 2011-05-24 17:53 itbird Views(880) Comments(0) Diggs(0) Edit
迷宫问题 （c++）
实验题目(共10题, 第3题) 标题： 迷宫问题 时 限： 100000 ms 内存限制： 100000 K 总时限： 300000 ms 描述： 迷宫问题 迷宫是一个二维矩阵,其中1为墙,0为路,3为入口,4为出口.要求从入口开始,从出口结束,按照 下,左,上,右 的顺序来搜索路径. 输入： 迷宫 Read More
posted @ 2011-05-24 17:52 itbird Views(3308) Comments(3) Diggs(0) Edit
学生信息管理
实验题目(共10题, 第4题) 标题： 学生信息管理 时 限： 1000 ms 内存限制： 20000 K 总时限： 3000 ms 描述： 用链式存储结构实现对一个班级学生信息管理。设计程序求出每个人的平均成绩并按平均成绩由高到底排序后输出学生记录。 输入： 人数n人员记录1 (格式为： 学号 姓 Read More
posted @ 2011-05-24 17:52 itbird Views(893) Comments(1) Diggs(2) Edit
顺序表上的基本操作实现 （c++）
实验题目(共10题, 第5题) 标题： 顺序表上的基本操作实现 时 限： 1000 ms 内存限制： 10000 K 总时限： 1000 ms 描述： 在顺序存储结构实现基本操作：初始化、创建、插入、删除、查找、遍历、逆置、合并运算。 输入： 输入线性表La的长度:n输入线性表La中的元素:a1 a Read More
posted @ 2011-05-24 17:52 itbird Views(4503) Comments(1) Diggs(0) Edit
约瑟夫环 （c++）
实验题目(共10题, 第1题) 标题： 约瑟夫环 时 限： 500 ms 内存限制： 2000 K 总时限： 1000 ms 描述： 约瑟夫环 编号为1，2，3，……，n的n个人按顺时针方向围坐一圈。任选一个正整数作为报数上限m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人 Read More
posted @ 2011-05-24 17:51 itbird Views(1730) Comments(7) Diggs(1) Edit
由顺序方式存储的完全二叉树进行重建 （c++）
实验题目(共6题, 第3题) 标题： 由顺序方式存储的完全二叉树进行重建 时 限： 1000 ms 内存限制： 3000 K 总时限： 3000 ms 描述： 按顺序方式存储的一棵完全二叉树的结点记录，结点个数为n。根据所输入的顺序结构的结点记录建立二叉树，输出树的先序，中序和后序遍历结果。 注：数 Read More
posted @ 2011-05-24 17:50 itbird Views(1728) Comments(0) Diggs(1) Edit
树的括号表示法
该文被密码保护。 Read More
posted @ 2011-05-24 17:50 itbird Views(16) Comments(0) Diggs(0) Edit
判别平衡二叉树
该文被密码保护。 Read More
posted @ 2011-05-24 17:50 itbird Views(32) Comments(0) Diggs(1) Edit
拓扑排序 （c++）
实验题目(共5题, 第2题) 标题： 拓扑排序 时 限： 2000 ms 内存限制： 5000 K 总时限： 6000 ms 描述： 以邻接矩阵给出一张以整数为结点的有向图，其中0表示不是相邻结点，1表示两个结点相连且由当前结点为初始点。利用拓扑排序判断图中是否有环，若有输出YES没有输出NO 输入 Read More
posted @ 2011-05-24 17:49 itbird Views(2420) Comments(1) Diggs(2) Edit
图的深度和广度优先遍历 （c++）
实验题目(共5题, 第1题) 标题： 图的深度和广度优先遍历 时 限： 2000 ms 内存限制： 5000 K 总时限： 6000 ms 描述： 以邻接矩阵给出一张以整数编号为顶点的图，其中0表示不相连，1表示相连。按深度和广度优先进行遍历，输出全部结果。要求，遍历时优先较小的顶点。如，若顶点0与 Read More
posted @ 2011-05-24 17:49 itbird Views(3924) Comments(1) Diggs(0) Edit