搜索资源列表
数椐结构实验指导书
- 数据结构的实验算法 有线性表的,栈和队列,数组,树和而叉树,图,查找以及排序等算法的源代码 -experimental data structure is linear algorithm to the table, stack and queue, arrays, trees and the trees and fork, graphics, such as search and sorting algorithm source code
multiplyofarrys
- 这是一个矩阵乘法 程序,按要求输入矩阵后可实现矩阵间的叉乘、点乘-This is a matrix multiplication multiplication procedure, as required input matrix matrix would be achieved by the fork, take points
binarysearch.C
- 本程序建立N(由系统定义)个节点的2叉排序树,输入要在该树中查找的数值\\n,并返回查找的次数,如果查找失败显示相应的失败信息但是仍然返回次数-procedures for the establishment of the N (defined by the system), two-node fork sort tree input to the tree in search of numerical \\ n, and return to find the number, If you fa
SortTree
- 创建一棵二叉排序树,并采用中序遍历和层次遍历法输出其顶点序列,主要实验内容如下: 1. 定义二叉排序树的结构BiTree; 2. 编制二叉排序树的插入算法:void Insert_SortTree (BiTree ST, ElemType x); 3. 编制中序遍历函数; 4. 在main()函数中完成二叉排序树的建立,以及中序遍历的输出。(二叉排序树的各个元素从键盘输入,并利用Insert_SortTree()函数进行插入建立); 5. 编制层次遍历函数,并在main()函
BST BBT
- 数 据 结 构 大型 作业3.1输入一个数列L,生成一棵二叉排序树T;3.2对二叉排序树T作中序遍历,输出结果;3.3计算二叉排序树T的平均查找长度, 输出结果;3.4判断二叉排序树T是否为平衡二叉树,输出信息“OK!”/“NO!”;3.5再使用上述数列L,生成平衡的二叉排序树BT,每当插入新元素,发现当前的二叉排序树BT不是平衡的二叉排序树,则立即将它转换成新的平衡的二叉排序树BT;3.6计算平衡的二叉排序树BT的平均查找长度,输出结果。3.6分析对比未平衡化的二叉排序树和平衡的二叉排序树的查
二叉排序树与平衡二叉树
- 数据结构常用算法设计 用C++实现二叉排序树与平衡二叉树-algorithm commonly used data structures designed to achieve two C-tree fork and balanced binary tree
datastruct
- 包含了二叉树查找法,递归对半查找法,以及非对半查找法。-This packet includes the programe with to fork lookup and recursion or non-recursion half-and-hanf lookup
SegmentsIntersection
- 计算几何的利用叉积判断线段是否相交的算法,这个算法算法导论上有详细的介绍-The use of computational geometry plot fork intersection to determine whether segments of the algorithm, this algorithm has a detailed introduction to algorithms introduction
fork
- 在某个家谱中,每人都生两个儿子。这些人之间的关系可以用二叉树来表示。这些二叉树总共有N个节点(3 <= N < 200)。这些二叉树有如下性质: 每一个结点的度是0或2。度是这个结点的儿子的数目。 树的高度等于K(1 < K < 100)。高度是从根到任何叶子的最长的路径上的结点的数目。有多少不同的家谱结构? 如果一个家谱的树结构不同于另一个的, 那么这两个家谱就是不同的。输出家谱树的个数除以9901之后的余数。-In a family tree, the p
assign4
- 第1部分 该纳契系列:0,1 ,2,3,5,8,13,21,...。开始的条款0和1,并有 每一个成功的财产一词,是前两个条件的总和。编写一个非递归 功能纳契(n)到显示的前n个Fibonacci数。观看停止对样品标志 在最后显示的数字输出(它不是逗号)。编写一个简短的UNIX shell脚本来运行 您的斐波那契程序。 第2部分 编写一个C程序,使用UNIX进程管理工具。您将使用fork()函数 产卵的三子进程。每个子进程将使用execlp()函数来运行
pinghengerchashu
- 用二叉链表作存储结构 (1)以回车(‘\n’)为输入结束标志,输入数列L,分别生成一棵二叉排序树T和平衡的二叉排序树BT ; (2)对二叉排序树T作中序遍历,输出结果; (3)输入元素x,查找二叉排序树T:若存在含x的结点,则删除该 结点,并作中序遍历(执行操作2);否则输出相关信息; (4)分别计算T、BT的查找成功的平均查找长度,输出结果; -List for storage with the two fork structures (a) to carriage re
gongjiao
- 公交路线最短问题,建立fork算法来求最短路线问题,可以求个点之间最短路线问题。-The shortest bus route problem, the establishment of fork algorithm to find the shortest route problem, you can find the shortest route between two points issue.
bitree
- 顺序表与有序表的查找,二叉排序树\平衡二叉树及哈希表的一些基本操作 -Sequential table and ordered a table lookup to the fork into a sort of trees\ the tree and a hash table of the basic operation
xitong
- 通过实现哲学家进餐问题的同步深入了解和掌握进程同步和互斥的原理哲学家有N个,也定全体到达后开始讨论:在讨论的间隙哲学家进餐,每人进餐时都需使用刀、叉各一把,所有哲学家刀和叉都拿到后才能进餐。哲学家的人数、餐桌上的布置自行设定,实现刀和叉的互斥使用算法的程序实现。-Philosophers have N, is also scheduled to discuss after all reach: the gap in the discussion of dining philosophers, e
erchapaixushu
- 23、设计一个读入一串整数构成一颗二叉排序树的程序,从二叉排序树中删除一个结点,使该二叉树仍保持二叉排序树的特性。-Design of a read a string of integers a two binary sort tree procedures, from two binary sort tree delete a node, so that the two fork tree still maintain two binary sort tree characteristics.
The-traffic-light-control-system
- 交通灯控制系统,利用图的遍历与查找技术实现计算多岔路口的交通灯设置问题。-Traffic Light Control System, to graph traversal Find technology to calculate multi fork traffic lights set problem.
Two-forks-tree-problem
- 二叉树问题 1、 按根、左子树和右子树三部分进行遍历 遍历二叉树的顺序存在下面6种可能: TLR(根左右), TRL(根右左) LTR(左根右), RTL(右根左) LRT(左右根), RLT(右左根) 其中,TRL、RTL和RLT三种顺序在左右子树之间均是先右子树后左子树,这与人们先左后右 的习惯不同,因此,往往不予采用。余下的三种顺序TLR、LTR和LRT根据根访问的位置不同分别 被称为先序遍历、中序遍历和
2
- 实现手动生成一个n×m矩阵的迷宫,寻找一条从入口点到出口点的通路。迷宫有很多的分岔口,搜索整个迷宫,实际上这是对栈和回溯算法的综合操作。 要实现的主要功能: (1)创建迷宫,将输入的迷宫数据存储到二维数组中。 (2)显示迷宫,将创建的迷宫以方阵的形式显示出来。 (3)查找路径,分别用非递归算法和递归算法查找迷宫路径。 (4)输出路径,用三元组(i,j,d)的形式输出和方阵的形式输出。 (5).恢复迷宫,把探索过后的迷宫数据恢复。 -Manually generate
fork alghorithmb in c
- fork alghorithmb in c , an example for c learning
HW2
- This program is to give you practice in the use of UNIX functions fork() and pipe() and to implement message communication between processes. In this program you will implement a simple UNIX shell in C. The shell reads a command line from the input,