资源列表
FLEXLIST
- FLEXLIST Functions Facilitate Support of Linked Lists-FLEXLIST Facilitate Support Functions of Linked Lists
SHUXU
- [数据结构 C]二进制转换十进制(顺序表)。-[data structure C] binary conversion metric (sequence table).
2006shortPath
- 一个关于图论的课程设计,求图中两个节点之间的最短路径的问题。包括详细的试验报告。-on a graph theory of curriculum design, seeking map between two nodes is the shortest path problem. Including the detailed test report.
GraphCC
- 有向图的强连通分量算法的java语言实现,-directed graph algorithms strongly connected component of java language.
01knap_Dynamic_Programming
- 本文通过研究动态规划原理,提出了根据该原理解决0/1背包问题的方法与算法实现,并对算法的正确性作了验证.观察程序运行结果,发现基于动态规划的算法能够得到正确的决策方案且比穷举法有效.-through research paper on dynamic programming, According to the principle of resolving the 0 / 1 knapsack problem with the algorithm, the algorithm was verifi
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和Y的一个最长公共子序列,因为X和Y没有长度大于4的公共子序列
shopping_Dynamic_Programming
- Jones先生是一位模范丈夫,每个星期六的早晨他的太太都会给它一个购物清单,他只能购买清单上所列的物品并且必须全部买齐。最开始,Jones先生总是穿梭于商店的过道之间,对每样商品选择最便宜的价格购买,但是他逐渐地厌倦了这种方式,并开始了一种新的尝试——对于商店中的每条过道只走一遍,并严格按照清单上物品的顺序购物。现在你要写一个程序来帮助他购物。你所拥有的信息除了清单所列的物品之外,还包括在他选择的整条路线上依次出现的商品和它的价格,你的任务是计算他购齐所有货物的最小花费。-Mr. Jones i
Dynamic_Programming
- 多阶段决策过程( multistep decision process )是指 这样一类特殊的活动过程,过程可以按时间顺序分解成若干个相互联系的阶段,在每一个阶段都需要做出决策,全部过程的决策是一个决策序列。 动态规划 ( dynamic programming )算法 是解决 多阶段决策过程最优化问题 的一种常用方法,难度比较大,技巧性也很强。利用动态规划算法,可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是:将待求解的问题分解成若干个相互联系的子问题,先求解
01knap
- 设有n种物品,每一种物品数量无限。第i种物品每件重量为wi公斤,每件价值ci元。现有一只可装载重量为W公斤的背包,求各种物品应各取多少件放入背包,使背包中物品的价值最高。-with n product, every kind of infinite number of copies. I first product for each weight wi kilograms, each worth ci yuan. Existing a carrying weight of the backpac
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 the path. For a city to the o
code3[1]
- 此文件为数据结构用floyd算法实现最短路径的算法-file data structure to use Floyd algorithm to achieve the shortest path algorithm
okdes
- 经典的DES算法,确保可以编译通过,可以少花不少时间,-classic DES algorithm to ensure that the compiler is enacted, it will spend a lot less time,