资源列表
[数据结构常用算法] 2006shortPath
说明:一个关于图论的课程设计,求图中两个节点之间的最短路径的问题。包括详细的试验报告。-on a graph theory of curriculum design, seeking map between two nodes is the shortest path problem. Including the detailed test report.<杨黎> 在 2024-12-27 上传 | 大小:221kb | 下载:0
[数据结构常用算法] 01knap_Dynamic_Programming
说明:本文通过研究动态规划原理,提出了根据该原理解决0/1背包问题的方法与算法实现,并对算法的正确性作了验证.观察程序运行结果,发现基于动态规划的算法能够得到正确的决策方案且比穷举法有效.-through research paper on dynamic programming, According to the principle of resolving the 0/1 knapsack problem with the algorit<汤烈> 在 2024-12-27 上传 | 大小:10kb | 下载:0
[数据结构常用算法] LCS_Dynamic_Programming
说明:LCS(最长公共子序列)问题可以简单地描述如下: 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B,A},则序列{B,C,A}是X和Y的一个公共子序列,但它不是X和Y的一个最长公共子序列。序列{B,C,B,A}也是X和Y的一个公共子序列,它的长度为4,而且它是X和<汤烈> 在 2024-12-27 上传 | 大小:4kb | 下载:0
[数据结构常用算法] shopping_Dynamic_Programming
说明:Jones先生是一位模范丈夫,每个星期六的早晨他的太太都会给它一个购物清单,他只能购买清单上所列的物品并且必须全部买齐。最开始,Jones先生总是穿梭于商店的过道之间,对每样商品选择最便宜的价格购买,但是他逐渐地厌倦了这种方式,并开始了一种新的尝试——对于商店中的每条过道只走一遍,并严格按照清单上物品的顺序购物。现在你要写一个程序来帮助他购物。你所拥有的信息除了清单所列的物品之外,还包括在他选择的整条路线上依次出现的商品和它的价格,你的<汤烈> 在 2024-12-27 上传 | 大小:11kb | 下载:0
[数据结构常用算法] Dynamic_Programming
说明:多阶段决策过程( multistep decision process )是指 这样一类特殊的活动过程,过程可以按时间顺序分解成若干个相互联系的阶段,在每一个阶段都需要做出决策,全部过程的决策是一个决策序列。 动态规划 ( dynamic programming )算法 是解决 多阶段决策过程最优化问题 的一种常用方法,难度比较大,技巧性也很强。利用动态规划算法,可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基<汤烈> 在 2024-12-27 上传 | 大小:3kb | 下载:0
[数据结构常用算法] shorttest_path_program
说明:有N个城市,编号为0、1…N-1,每个城市之间的路径长度保存在二位数组a中,如a[i][j]表示城市i与城市j的路径长度。求某个城市到其余城市的最短路径。-cities are N, No. 0,1 ... N-1, every city path length between the two kept in a group median, if a [i] [j] i said cities and urban j length of<汤烈> 在 2024-12-27 上传 | 大小:4kb | 下载:0