搜索资源列表
Maze
- 迷宫算法（maze） /* Maze * Starting point is m[0][0], need to find a path go to m[9][9]. 0 means OK, * 1 means cannot go there, boundary is 0 and 9, cannot go beyond boundary. * Each step can be made horizontally or vertically for one more gri
qq
- 1.输入带空二叉树(信息)的先序遍历序列，生成一棵二叉树；(若结点为字符类型,用空格表示空二叉树；若结点为整数类型， 用0(零)表示空二叉树) 2.作前序遍历，分别用递归算法、非递归算法实现； 3.作中序遍历，分别用递归算法、非递归算法实现； 4.作后序遍历，用递归算法实现； 5.求度分别为0、1、2的结点的数目,分别用递归算法、非递归 算法实现； 6.按层次遍历二叉树(提示：使用一个队列实现）； 7.求二叉树的高度(深度)； -1. Enter
paixu
- 利用随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行排序。 1. 至少采用4种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把排序后的结果保存在不同的文件中-Use random function N random integers (20000 above), these numbers were a number of ways to sort. 1. At least four kinds of m
gupiao
- 股票信息系统的 1、基本功能： （1）添加记录 先判断链表是否已经存在。若不存在，需首先自动新建一个链表，然后再添加一条或多条记录。 （2）显示记录 显示当前所有记录。 （3）查询记录 按名称查找，并显示该记录。 （4）代号的排序 按代号的字母顺序排序，涉及到冒泡等排序算法。 （5）删除记录 实现逐条删除和删除全部记录两种功能。 （6）更新记录 修改已存在记录的信息（提示：需首先判断该记录是否存在）。 （7）按关
Job2
- 算法导论 思考题2-4逆序对问题：设A[1..n]是一个包含n个不同数的数组。如果在i<j的情况下，有A[i]>A[j]，则称( i , j )就称为A中的一个逆序对(inversion)。给出一个算法，它能用Θ(nlgn)的最坏情况运行时间，确定n个元素的任何排列中逆序对的数目。（提示：修改合并算法）-Algorithm is graded 2-4 reverse introduction to question: set A [1.. n] is A contains n A d
YiYuanDuoXiangShi
- 1.一元多项式相加(10分) 题目说明： 编写一元多项式加法运算程序。要求用线性链表存储一元多项式（参照课本）。该程序有以下几个功能： 1. 多项式求和 输入：输入三个多项式，建立三个多项式链表Pa、Pb、Pc （提示：调用CreatePolyn(polynomial &P,int m)。 输出：显示三个输入多项式Pa、Pb、Pc、和多项式Pa+Pb、多项式Pa+Pb+Pc （提示：调用AddPolyn(polynomial &Pa, polynomial Pb
StringSort
- 问题描述：输入若干组长度各异的待排序列，分别用快速排序算法和改进的枢轴元素三者取中算法对待排序列进行排序，当待排子序列长度已小于 20时，改用直接插入排序，利用时间函数验证三者取中算法在效率上的提高。（提示： 待排序列的长度一般应为 5000 以上）-Problem Descr iption: Enter the number of head of the column to be sorted varying degrees, respectively, with quick sort alg
kcsj
- 数据结构课程设计的，选存储结构,输入含n个顶点（用字符表示顶点）和e 条边的图G； (2)求每个顶点的度,输出结果； (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS 顶点序列(提示:使用一个栈实现DFS)； (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS 顶点序列(提示:使用一个队列实现BFS)； (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及 与之相关连的边,并作DFS遍历(执行操作3)；否则输出信 息“无x”； (6)判断图G是否是连通图，输出信
33
- 1、设单链表中存放着n个字符，设计算法，判断该字符串中是否有中心对称关系。例如：xyzzyx、xyzyx都算是中心对称的字符串。 2、设计算法判断一个算术表达式的圆括号是否配对。（提示：对表达式进行扫描，遇‘(’进栈，遇‘)’退掉栈顶的‘(’，表达式被扫描完毕，栈为空) 3、假设以带头结点的循环链表表示队列，并只设一个指针指向队尾，编写相应的置队空、入队和出队算法。 -Set single linked list storage n characters, design algori