-
动态规划中的传送阵算法
魔法世界的小明要乘传送阵到其目的地,传送阵有不同的规模大小,且只能由规模小的传送阵传送到规模大的传送阵。小明已经知道目的地的传送阵比他现在所在的传送阵规模大,且在这两个传送阵规模之间,有n-2个不同的传送阵。小明发挥起了聪明才智,将这些传送阵按规模大小标为1到n号,当然了1号就是起始地点,n号是目的地。 自然我们有,这n个标号的传送阵,号小的能去号大的,号大的不能去号小的。小明也测量了一些传送阵到另一些传送阵的时间,至于没有测量的时间的道路,小明不希望走(万一这条路传送阵失灵呢….)。 现在问题来了,小明最短需要多久才能到目的地呢?
- 2022-06-11 20:04:24下载
- 积分:1
-
创建SQLite3静态库的文件
创建SQLite3静态库的文件,对您创建SQLite静态库很有帮助,没有这个文件你就无法创建SQLite静态库,无法用gcc命令编译生成*.cgi文件
- 2022-01-30 10:13:08下载
- 积分:1
-
tsp货郎问题
应用背景
Tsp问题在物流配送车辆运行路线中的应用。配货路线指从配货公司所在地出发,走遍各公司,又回到配货公司所在地的路线。要求过程中的路径代价最小。
ER P,即企业资源规划,能够对企业整个资源进行整合, 并为达到一定的目标作企业资源的最优化配置。物流资源管理是ER P 的重要组成部分。在该系统中用户只需将待运行的Excel 数据文件上传, 就可快捷地得到期望的运行结果, 为企业物流配送路线提供科学合理的建议; 用户不需要再次上传数据, 就可以对某一物流配送路线原始数据通过修改运行参数等方式执行多次; 用户也可以对运行过的陈旧结果进行删除; 为了数据安全考虑, 系统不允许某一用户查看和操作不属于该用户的数据, 也不允许某一用户同时在异地登录 。
Tsp问题在日常生活中应用广泛,但最多就是关于最短路径的求解(无论是旅行商还是货郎)。
关键技术
对于TSP问题,一种最容易想到的也肯定能得到最佳解的算法是穷举法,即考虑所有可能的旅行路线,从中选择最佳的一条。但是用穷举法求解TSP问题的时间复杂度为Ο(n!),当n大到一定
- 2023-04-10 14:05:03下载
- 积分:1
-
劳斯判据
关于matlab编写的劳斯判据的算法,该算法包含完整的注释,根据自动控制原理当中的劳斯判据编写而来,可以对任意阶系统进行判稳
- 2022-03-24 00:01:13下载
- 积分:1
-
unix环境下计算符合常用概率分布的随机变量的集合
unix环境下计算符合常用概率分布的随机变量的集合-unix environment commonly used terms with the probability distribution of random variables pool
- 2023-04-02 06:40:04下载
- 积分:1
-
八皇后问题
代码是利用Prolog来解决两个问题:数独和八皇后问题。
- 2023-07-23 07:30:03下载
- 积分:1
-
频繁项挖掘算法FP―Growth算法的实现,该算法使用java语言实现的...
频繁项挖掘算法FP―Growth算法的实现,该算法使用java语言实现的
- 2022-02-20 03:34:22下载
- 积分:1
-
线性方程组的两个程序,Guass-Jodan消去法和的,高斯塞德尔迭代法。...
线性方程组的两个程序,Guass-Jodan消去法和的,高斯塞德尔迭代法。-linear equations of the two procedures, Guass- Jodan elimination and the high Shisaideer iterative method.
- 2023-05-05 12:50:04下载
- 积分:1
-
基于自适应巴特沃斯滤波器的红外弱小目标检测(Matlab版)
应用背景由于红外弱小目标具有的可用特征非常有限,尤其在复杂背景下的弱小目标极易淹没在杂乱的信息之中,如何高效准确地从复杂背景中分离出目标具有重要的现实意义。关键技术本工程利用自适应巴特沃斯滤波器对复杂背景下的红外弱小目标进行检测,通过计算信息熵确定滤波器的参数。代码附有详细注释,简明易懂且具有很好的检测效果。
- 2022-03-26 18:27:49下载
- 积分:1
-
C语言命令行编程源代码,需要在DOS环境下看出功能,不过是一个学习老的编程思想的好例子!...
C语言命令行编程源代码,需要在DOS环境下看出功能,不过是一个学习老的编程思想的好例子!-command line C programming language source code in DOS environment to see functional, but old is a learning program with the idea of a good example!
- 2022-04-12 04:58:57下载
- 积分:1