搜索资源列表
ChonSu
- 已知一颗有根树是 2-tree（只有度为2和度为0的结点），并且有n个叶子节点，从左到右编号为1,2,…, n，还知道两个相邻编号节点之间的 ChonSu（这棵树中这链接这两个节点的路径的边数）。求任意两个叶子节点x, y （1≤x≤n）之间的 ChonSu-Rooted tree is known to a 2-tree (only the degree 2 and degree 0 nodes), and there are n-leaf nodes from left to right n
tanxin
- 算法设计与分析中贪心算法C++实现代码 包括但愿最短路径问题，哈弗曼编码，整数最有分解，最小生成树，最优分解，删数问题等-Algorithm Design and Analysis of greedy algorithm in C++ code, including the realization of hope that the shortest path problem,哈弗曼coding, the most integral decomposition, minimum spanning
BiTreeAll
- 使用二叉链表实现二叉树的基本功能： 1、二叉树的建立 2、前序遍历二叉树 3、中序遍历二叉树 4、后序遍历二叉树 5、按层序遍历二叉树 6、求二叉树的深度 7、求指定结点到根的路径 8、二叉树的销毁 -Use two forks linked to achieve the basic functions of a binary tree: 1, the establishment of two binary tree, preorder traversal b
MaxDistance
- 求出二叉树中距离最大的两个结点的距离，但是不输出这段路径-Obtained from the distance of the two nodes in a binary tree, but this path is not output
hafuman
- 【问题描述】已知输入一串正整数，正整数之间用空格键分开，请建立一个哈夫曼树，以输入的数字为叶节点，求这棵哈夫曼树的带权路径长度。 【输入形式】首先输入正整数的个数，然后接下来为接下来的正整数，正整数个数不超过10个 【输出形式】输出相应的权值 【样例输入】5 4 5 6 7 8 【样例输出】69 -The length of the descr iption of the problem is known to enter a positive integer, a posi
path-menu
- 层次,wrappable(当容器宽度比长度变小的菜单),鼠标悬停和tab键驱动的菜单栏。最初创建代表选中项的路径在树形视图。 -Hierarchical, wrappable (when container width gets smaller than the menu length), mouse-hover and Tab-key driven menu bar. Originally created to represent a path to the selected item i
triangle-in-the-tree
- 有一棵树，树上有只毛毛虫。它在这棵树上生活了很久，对它的构造了如指掌。所以它在树上从来都是走最短路，不会绕路。它还还特别喜欢三角形，所以当它在树上爬来爬去的时候总会在想，如果把刚才爬过的那几根树枝/树干锯下来，能不能从中选三根出来拼成一个三角形呢？-A tree, a tree caterpillar. It in the tree of life for a long time, it constructed well aware. In the trees, it has always be
Nearest-Common-Ancestors
- In the figure, each node is labeled with an integer from {1, 2,...,16}. Node 8 is the root of the tree. Node x is an ancestor of node y if node x is in the path between the root and node y. For example, node 4 is an ancestor of node 16. Node 10 is al
Data-Structure-and-algorithms-CPP
- c++实现数据结构的所有代码。包括线性表，树，图，排序，hash等。线性表实现堆栈，队列及约瑟夫环等多个应用，树实现哈夫曼树编码及译码，AVL树，线索化二叉树，森林和二叉树的相互转化等等，图实现图的几种建立方法，拓扑排序，最短路径，最大连通子图，双连通分量，最小生成树，关键路径算法等等，排序实现归并排序，快速排序，堆排序，shell排序，冒泡排序，选择排序，插入排序等，并对性能进行分析。hash实现闭散列表，开散列表，带溢出表的内散列表等，并使用5种hash函数。帮助同学们系统的学习数据结构及算
123
- 4-08. 目录树 在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。程序实现目录的树状结构的重建工作。-The 4-08. directory tree in ZIP archive files, keep all the compressed file and directory relative path and name. When using the WinZIP GUI softwar
code
- binary tree asm lab1-In computer science, binary tree is a widely used data structure. Here we will look at infinite binary tree where the node is a pair of integers. The tree is constructed as follows: 1. The root is the pair (1,1). 2. If a node
Discrete-Optimization
- 离散优化 *enum - 枚举法 *monte - 蒙特卡洛法 *lpint (BranchBound)- 线性整数规划 *L01p_e - 0-1整数规划枚举法 *L01p_ie - 0-1整数规划隐枚举法 *bnb18 - 非线性整数规划(在MATLAB5.3使用) *bnbgui - 非线性整数规划图形工具(在MATLAB5.3使用) *mintreek - 最小生成树kruskal算法 *minroute - 最短路dijkstra
RRTPlan
- 快速扩展树算法，随机性问题较大，路径规划的一种方法，这个程序中描述的是地图的建立(Fast growing tree algorithm, a larger randomness problem, a path planning method, described in this program is the establishment of the map)
哈夫曼树
- 哈夫曼树（Huffman tree），又名最优树，指给定n个权值作为n的叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。若将树中结点赋给一个有着某种含义的数值，则这个数值称为该结点的权。(Huffman tree (Huffman tree), also known as the tree, given n as n weights of the leaf node,
GraphCPro
- 现有一个景区，景区里面有若干个景点。现欲开发景区信息管理系统，对景点的信息进行管理。使用图的数据结构来保存景区景点信息，为用户提供创建图、查询景点信息、旅游景点导航、搜索最短路径、铺设电路规划等功能。 使用C++语言，通过对景区信息管理系统的四次迭代开发，实现以下主要学习目标： 1)掌握图的定义和图的存储结构，图的创建方法及其应用 2)掌握图的两种遍历方法及其应用 3)掌握迪杰特斯拉（Dijkstra）算法及其应用 4)理解最小生成树的概念、掌握普里姆（Prim）算法及应用(T