资源列表
[数据结构常用算法] Backtracking
说明:这是算法设计与分析课程实验,回溯算法实验的简单的源代码,包括回溯法背包问题,回溯符号问题。-This is the algorithm design and analysis course experiment, the experiment simple backtracking algorithm source code, including backtracking knapsack problem, the problem ba<林达> 在 2025-01-12 上传 | 大小:1kb | 下载:0
[数据结构常用算法] huffmancode
说明:一个哈夫曼算法.具体题目如下: 题目要求:1)建立一正文文件(本程序中建立的文件名文test.txt),向其中输入字符(本程序中可输入任意ASCII值) 2)通过哈夫曼算法求出文件中字符的相应编码 3)建立一与正文文件(test.txt)对应的编码文件(本程序中为bainma.txt)--a Huffman algorithm. Specific topics are as follows : Subject : 1) the esta<朱绍> 在 2025-01-12 上传 | 大小:1kb | 下载:0
[数据结构常用算法] binaryTree
说明:求二叉树中从根结点到叶子节点的路径 //实现功能: //2. 求二叉树中从根结点到叶子节点的路径 //需求分析: //对于二叉树,分别用递归和非递归的方法编写程序完成如下功能: //1. 输出所有的叶子结点的数据项值。 //2. 输出所有从叶子节点到根结点的路径 //3. 输出(2)中的第一条最长的路径 //程序存在的问题:数值只能输入0~9,其他基本满足要求 //测试数据先序输入:124 7 35<chenxinyuan> 在 2025-01-12 上传 | 大小:1kb | 下载:0
[数据结构常用算法] dynamic-planning
说明:给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2,…,n-1。考察这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律,故计算矩阵的连乘积可以有许多不同的计算次序,这种计算次序可以用加括号的方式来确定。-Given n matrices {A1, A2, ..., An}, where Ai and Ai+1 is a mere of, i = 1,2, ..., n-1. Study the n mat<庞存岐> 在 2025-01-12 上传 | 大小:1kb | 下载:0
[数据结构常用算法] Monophyletic-shortest-path
说明:Dijkstra提出按各顶点与源点v间的路径长度的递增次序,生成到各顶点的最短路径的算法。既先求出长度最短的一条最短路径,再参照它求出长度次短的一条最短路径,依次类推,直到从源点v 到其它各顶点的最短路径全部求出为止。-Dijkstra proposed by the vertex and the path between the source point v in increasing order of length, to gene<庞存岐> 在 2025-01-12 上传 | 大小:1kb | 下载:0