资源列表
[数据结构常用算法] graphic_algorithm
说明: 每对节点间最短路径 Floyd-Warshall 算法 D[i,j]表示从i到j的最短距离; P[i,j]表示从i到j的最短路径上j 的父节点-between each pair of nodes Shortest Path Floyd-Warshall algorithm D [i, j] said from i to j is the shortest distance; P [i, j] said<changxia> 在 2024-11-15 上传 | 大小:9kb | 下载:0
[数据结构常用算法] beibaowenti007
说明:用动态规划的向后处理法求解背包问题的最优决策序列。即给定一个背包序列的重量和相对应的效益值。做出一个最优决策序列Xi(i=1~n),使得最终效益和最大。-dynamic planning backward processing method knapsack problem of optimal decision-making sequence. That is, given a sequence of backpack weight<> 在 2024-11-15 上传 | 大小:9kb | 下载:0
[数据结构常用算法] ccccccccctc
说明:n牛的c语言经典例题,学好c语言在此一举-n cattle classic example c language, learn the language c one stroke<qxp> 在 2024-11-15 上传 | 大小:9kb | 下载:0
[数据结构常用算法] danyuanzuiduanlujing
说明:该程序用来求图的单元最短路径,允许用户动态输入图-the procedure used to plan for the shortest path modules, allowing users to input dynamic map<yuyu> 在 2024-11-15 上传 | 大小:9kb | 下载:0
[数据结构常用算法] CaculateRomanpn
说明:计算图p(n,k)罗马支配数的算法,计算罗马支配数是一个np—complete问题,这里给出一个相对高性能的算法。-calculated plan p (n, k) Rome disclaimer few algorithm disclaimer calculated Rome is a few np-complete problem here is a relatively high-performance algorithm.<姜宝琦> 在 2024-11-15 上传 | 大小:9kb | 下载:0
[数据结构常用算法] PackageProblem
说明:实现背包问题 package problem 1. 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1 +w2 + … + wn=T,要求找出所有满足上述条件的解。例如:当T=10,各件物品的体积{1,8,4,3,5,2}时,可找到下列4组解: (1,4,3,2)、(1,4,5)、(8,2)、(3,5,2)。 2. 基本<李昭明> 在 2024-11-15 上传 | 大小:9kb | 下载:0
[数据结构常用算法] graphicsalgorithmy
说明:一套很好的图论算法源码,包括图的遍历,最短路径的实现,有向图计算、拓扑排序等多个算法的源码。-a good graph algorithm source code, including the traverse map, the shortest path, and it is to map, many other topological sorting algorithm source code.<xiaofeng> 在 2024-11-15 上传 | 大小:9kb | 下载:0
[数据结构常用算法] dsproject3
说明:解决一个加权遍历的问题。 文件包含一个word文档,作为原问题。 还有一个c文件,解决遍历。-solve a weighted traversal issue. Document contains a word document, as the original question. There is also a c document traversal solution.<本本> 在 2024-11-15 上传 | 大小:9kb | 下载:0
[数据结构常用算法] tudeshixian
说明:无向图的实现和深度优先算法-no plans to the realization of the depth and priority algorithm<卢水柏> 在 2024-11-15 上传 | 大小:9kb | 下载:0