搜索资源列表
kruskal
- K r u s k a l算法每次选择n- 1条边，所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树-K ruskal algorithm each time you select n-1 edges, using criteria of greed: from the left side, select a loop with no mini
Princess-Dido-story
- 狄多公主圈地的故事 . 为了建设城市，她需要从当地一片森林中的拥有者那里买一些木材，交易条件是这样 的，在有限面积的森林内，散布着一些树木，而不同的树可得到的木材体积也不相同。 狄多需要划出一个圆形区域，区域内的树木皆归她所有，当然，树木分布位置并不规 则。请大家帮助狄多，在树木总数与分布情况，每棵树的可得到的木材体积已知的情况 下，算一下最大可圈出的木材体积是多少。 可以将树木看做平面内的N个点，以点的权
6
- 堆排序是一树形选择排序，在排序过程中，将R[1..N]看成是一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系来选择最小的元素。-Heap sort is a tree selection sort, the sort process, the R [1 .. N] as the order of a complete binary tree storage structure, the use of com
ArbolABB
- All empty tree is a binary search tree. A binary tree is not empty, the root R is a binary search tree if: • In case of left subtree, the root R must be greater than the maximum value stored in the left su
binary
- 二叉树方法计算信用风险溢价 参数说明： V：公司资产市场价值初值 r:市场无风险利率 sigma：企业资产市场价值波动率 T:期限 num：二叉树层数 dp：违约点，即债权价值 输出结果： M:公司的风险溢价 -The binomial tree method to calculate the credit risk premium Param
andian
- 假设以如下说明的三元组 (F、C、L/R) 序列输入一棵二叉树的诸边(其中 F 表示双亲结点的标识，C 表示孩子结点标识，L/R 表示 C 为 F 的左孩子或右孩子)，且在输入的三元组序列中，C 是按层次顺序出现的。设结点的标识是字符类型。F=‘＾’时 C 为根结点标识，若 C 亦为‘＾’，则表示输入结束。 试编写算法，由输入的三元组序列建立二叉树的二叉链表,并以中序序列输出。-In the following descr iption
tree_sanyuanzu
- 假设以如下说明的三元组 (F、C、L/R) 序列输入一棵二叉树的诸边(其中 F 表示双亲结点的标识，C 表示孩子结点标识，L/R 表示 C 为 F 的左孩子或右孩子)，且在输入的三元组序列中，C 是按层次顺序出现的。设结点的标识是字符类型。F=‘＾’时 C 为根结点标识，若 C 亦为‘＾’，则表示输入结束。 试编写算法，由输入的三元组序列建立二叉树的二叉链表,并以中序序列输出。 -Assumed that the input to th
erchashu
- 假设自上而下按层次，自左至右输入每个结点的一个三元组(N, P, L/R)。其中N为本结点的元素，P为其夫结点，L指示N为P 的左孩子，R指示N为P的右孩子。试写一个建立二元树在内存的双链表示算法，并实现先根、中根、后根以及层序遍历算法。 -Assuming that the top-down hierarchy, from left to right input each node is a triple (N, P, L/R).
chazhao
- 1.基本训练 （1）先建立有序表，采用折半查找实现对某一已知的关键字的查找。 （2）输入一组关键字，利用二叉排序树的插入算法建立二叉排序树，然后删除某一指定关键字元素。 2.综合训练 哈希表设计： 【问题描述】 针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。 【基本要求】 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共
4_subTree
- 给定两棵二叉树，求出它们所有节点数大于等于2的最大子树。 二叉树的子树，是指去掉这棵二叉树的某些节点以及与这些节点相连的枝而得到的二叉树。设T为二叉树，R为它的子树，如果不存在二叉树S，使得R为S的子树且S为T的子树，那么称R为T的最大子树。-Given two binary trees, find them all nodes greater than or equal to 2 maximum subtree. A su
Dome
- 1.采用链式结构实现任意多项式的存储，求两个多项式的和。 2.假设自上而下按层次，自左至右输入每个结点的一个三元组(D, P, L/R)。其中D为本结点的元素，P为其父结点，L指示D为P 的左孩子，R指示D为P的右孩子。试写一个建立二叉树在内存的双链表示算法，并实现先根、中根、后根以及层序遍历算法。 3.采用邻接矩阵实现有向网的存储，建立有向网，并实现单源最短路径算法。-1 using an arbitrary polynomi
swig-2.0.0.tar
- SWIG is a software development tool that connects programs written in C and C++ with a variety of high-level programming languages. SWIG is primarily used with common scr ipting languages such as Perl, PHP, Python, Tcl/T
hufferman
- 用下表给出的字符集和频度的实际统计数据建立哈夫曼树，并实现以下报文的编码和译码：“THIS PROGRAM IS MY FAVORITE”字符 A B C D E F G H I J K L M 频度 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 频度 57 63 15 1 48 51 80 23 8 18 1 16 1-The actual sta
erchashushixian
- 二叉排序树的实现 实现二叉排序树，包括生成、插入，删除； 对二叉排序树进行先根、中根、和后根非递归遍历； 每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 -英语中文德语检测语言 中文(简体)英语日语 翻译文字或网页 二叉排序树的实现 实现二叉排序树，包括生成、插入，删除； 对二叉排序树进行先根、中根、和后根非递归遍历； 每次对树的修改操作和遍历操作的显示结果都需要在
a
- 设记录R[i]的关键字为R[i].KEY（1<=i<=k），树结点T[i]（1<=i<=K-1）指向败者记录，T[0]为全胜记录下标。写一算法产生对应上述R[i]（1<=i<= k）的败者树，要求除R[1..k]和T[0..k-1]以外，只用O(1)辅助空间。-Setting the recording R [i] is a keyword R [i] .KEY (1 < = i < = k)
TreeTest2
- 给定一棵有n个结点的二叉树，结点的编号为0~n-1。请你编写程序输出二叉树的前序遍历序列。 Input 输入的第一行是一个正整数t(1 < t < 20)，表示有t组测试用例。 对于每组测试用例，第一行是一个整数n(0 < n < 20)，表示二叉树结点个数。第二行是一个数r(0≤r≤n-1)，二叉树根结点的编号。后面有n-1行，表示二叉树n-1条边的信息。每行三个数a,b,c，三个数间由空格隔开，其
renesas-rcar-dmac
- Renesas R-Car DMA Controller Device Tree bindings.
rcar-audmapp
- R-Car Audio DMAC peri peri Device Tree bindings.
rcar_can
- Renesas R-Car CAN controller Device Tree Bindings.
SanYuanZu_20131029110238
- 假设自上而下按层次，自左至右输入每个结点的一个三元组(N, P, L/R)。其中N 为本结点的元素，P 为其父结点，L 指示N 为P 的左孩子，R 指示N 为P的右孩子。试写一个建立二元树的左右链表示算法，并实现先根、中根、后根以及层序遍历算法。-Suppose a hierarchical top-down, left to right to enter a triple each node (N, P, L/R). Wherein