搜索资源列表
Dijkstra
- Dijkstra算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。 -Dijkstra algorithm is a typical shortest path algorithm, used to calculate a node to all other nodes of the shortest path. The main cha
Huffmatreeofdatastructure
- 哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为0层,叶结点到根结点的路径长度为叶结点的层数)。树的带权路径长度记为WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln),N个权值Wi(i=1,2,...n)构成一棵有N个叶结点的二叉树,相应的叶结点的路径长度为Li(i=1,2,...n)。可以证明哈夫曼树的WPL是最小的。-Huffman tree is also called the op
Dijkstra
- Dijkstra算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。 Dijkstra算法是很有代表性的最短路算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。 -Dijkstra algorithm is a typical shortest path algorithm to calculate
Dijkstra
- Dijkstra算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低-Dijkstra algorithm is a typical shortest path algorithm to calculate a node to all other nodes of the shortest path. Main features are a st
Arithmetic-Dijkstra
- Dijkstra算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解-Dijkstra algorithm is a typical shortest path algorithm, to calculate a node to all other nodes of the shortest path. Main features is the starting point for t
visKDTree
- KD树的程序,实现从2维到k维的数据检索。kd树(k维搜索树)是把二叉树搜索树推广到多维数据的一种主存数据结构。kd树是一个二叉树,他的内部节点由一个相关联的属性a和一个值v,它将数据点分成两个部分:a值小于v的部分和a值大于等于v的部分。由于所有的维的属性在层间循环,所以树在不同层上的属性是不同的。-KD tree program, from a 2-D to k-dimensional data retrieval. kd Tree (k-dimensional search tree) i
BinTree
- 树的一系列基本操作,建立,遍历,查找父亲节点,祖先节点,层数。-Tree, a series of basic operations, create, traverse, find his father node, ancestor nodes, number of layers.
hannuota
- 算法设计与分析实验中的汉诺塔问题,给定层数,实现塔的转移-Algorithm design and analysis of experiments in the Tower of Hanoi problem, given the number of layers to achieve the transfer of the tower
dijkstra
- Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。Dijkstra一般的表述通常有两种方式,一种用永久和临时标号方式,一种是用OPEN, CLOSE表的方式,这里均采用永久和临时标号的方式。注意该算法要求图中不存在负权边。-Dijkstra (Dijkstra) al
ShortestPathDijkstra
- Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。Dijkstra一般的表述通常有两种方式,一种用永久和临时标号方式,一种是用OPEN, CLOSE表的方式,这里均采用永久和临时标号的方式。注意该算法要求图中不存在负权边。-Dijkstra (Dijkstra) al
bitree
- 二叉树的各种操作,插入、删除、统计深度、各层宽度、结点度为0、1、2的个数、先序、中序、后序遍历的递归以及非递归算法、层序遍历等操作-Binary tree operation, insert, delete, statistical depth layers width operation
tree_completely
- 二叉树的总结 -构造链式二叉树&查找二叉树中某节点&求深度(高度, 层数)前序,中序, 后序遍历(递归, 和非递归)&求出二叉树所有节点总数-Summary of binary tree- the constructed chain binary tree & Find a node in the binary tree & seek depth (height, number of layers) preorder, inorder, postorder traversal (
Dijkstra
- Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。Dijkstra一般的表述通常有两种方式,一种用永久和临时标号方式,一种是用OPEN, CLOSE表的方式,这里均采用永久和临时标号的方式。注意该算法要求图中不存在负权边。 -Dijkstra (Dijkstra)
Dijkstra-alg
- Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。本算法时间复杂度完全符合要求。-Dijkstra (Dijkstra) algorithm is a typical single-source shortest path algorithm, is used to calculate a node to all other nodes in the shortest path. The main features is the startin
AHP
- 层次分析(AHP)/网络分析(ANP)Analytic Hierarchy Process是一种十分实用的决策方法。 是对一些较为复杂、较为模糊的问题作出决策的简易方法,它特别适用于那些难于完全定量分析的问题 num:包括目标层和方案层的总层数 g:行向量(各层准则数量,包括目标层(第一层)和方案层(最后一层))。 w:返回值w是最后决策的方案层的权重,根据输出选择最佳方案 在输入矩阵时请加‘[]’号,否则会出现语法错误。 调运方式:w=hierarchy(
tower-of-Han
- 此为汉诺塔程序,汉诺塔层数为输入变量,其它不需要输入-This is the Tower of Hanoi program, Hanoi layers as input variables
hanota
- 单列汉诺塔问题:将汉诺塔的金盘按任意顺序叠成一列,我们试图通过某些操作,将其按照小盘在上大盘在下的规则排列整齐。由于没有可用于暂时存放金盘的柱子,我们可以执行的唯一操作是将金盘列的最上面若干层翻过来,不允许从中间或者底部抽出金盘进行翻转。用递归实现-Single Liehannuota problem: The Tower of Hanoi gold disc in any order folded column, we tried to pass some operations, which
quzao
- 阀值去噪 用db1小波对原始信号进行3层分解并提取系数-Db1 wavelet threshold de-noising with the original signal decomposition and extraction coefficient of 3 layers
tree
- 二叉树的建立、遍历、计算树的层数,简单易懂,合适初学者学习。-The establishment, computation tree traversal, the two fork tree layers, easy to read, suitable for beginners to learn.
Huffmancode
- 着先通过 HuffmanTree() 函数构造哈夫曼树,然后在主函数 main()中自底向上开始(也就是从数组序号为零的结点开始)向上层层判断,若在父结点左侧,则置码为 0,若在右侧,则置码为 1。最后输出生成的编码-The first HuffmanTree () function to construct Huffman tree, and then main () main () the bottom up (that is, the array number zero node) t
