课程的随堂作业,C语言的,用dev就能运行,萌新代码,勿喷,仅仅帮助不想写作业的朋友方便一下,反正老师也不会仔细检查的
2021-11-27 18:47:38 658B C语言
1
教学经典的算法分析的ppt,其中包括经典的贪心,动态规划,分治,递归等
1
「基础架构安全」基于威胁情报驱动的云安全实践 - 工控安全 工控安全 工控安全 工控安全 安全热点 安全运营
2021-11-27 09:00:13 3.81MB 漏洞预警 安全对抗 法律法规 动态规划
该函数基于 Held 和 Karp 于 1962 年的论文。DP 保证向 TSP 提供准确(最佳)结果,但该算法的时间复杂度为 O(2^nn^2),这限制了使用这个算法到 15 个城市或更少。 注意:为了合理的运行时间,请不要尝试计算超过 13 个城市的游览。 DP 不适用于大型城市。
2021-11-26 19:56:55 3KB matlab
1
动态规划的ppt,主要介绍动态规划的最短路径问题和数学建模
2021-11-26 13:06:29 614KB ppt
1
内含57份dp 背包的专项练习题目,是一个大牛整理的,对于学习信息学的oier是十分的经典。 全部有测试数据和标程。
2021-11-25 23:31:34 14.69MB dp 动态规划 背包
1
动态规划多段图的最短路径问题,希望大家下载给我加点分啦。希望大家下载给我加点分啦。希望大家下载给我加点分啦。 (C语言源程序),
2021-11-25 10:43:24 504KB 多段图 最短路径问题
1
使用以下链接的MATLAB代码生成地形: http://knight.temple.edu/~lakamper/courses/cis350_2004/assignments/assignment_02.htm 地形的成本函数被定义为高度差,它总是正数。 查看以下文档以获取更多解释: https://docs.google.com/open?id=0B8bH3tisoTPJSWlucDZqTm9JbWM 和 https://docs.google.com/open?id=0B8bH3tisoTPJdFBmS2J1NGswb0k
2021-11-23 08:45:17 159KB matlab
1
使用动态规划化方法实现序列比对算法,有详细注解
2021-11-21 22:15:26 725B 序列比对算法
1
2000:最长公共子上升序列 描述 http://noi.openjudge.cn/ch0206/2000/ 给定两个整数序列,写一个程序求它们的最长上升公共子序列。 当以下条件满足的时候,我们将长度为N的序列S1 , S2 , . . . , SN 称为长度为M的序列A1 , A2 , . . . , AM 的上升子序列: 存在 1 <= i1 < i2 < . . . < iN <= M ,使得对所有 1 <= j <=N,均有Sj = Aij,且对于所有的1 <= j < N,均有Sj < Sj+1。 输入 每个序列用两行表示,第一行是长度M(1 <= M <= 500),第二行是该序列的M个整数Ai (-231 <= Ai < 231 ) 输出 在第一行,输出两个序列的最长上升公共子序列的长度L。在第二行,输出该子序列。如果有不止一个符合条件的子序列,则输出任何一个即可。 样例输入 5 1 4 2 5 -12 4 -12 1 2 4 样例输出 2 1 4
2021-11-21 18:53:51 5.84MB 序列问题 动态规划
1