-
tsp货郎问题
应用背景
Tsp问题在物流配送车辆运行路线中的应用。配货路线指从配货公司所在地出发,走遍各公司,又回到配货公司所在地的路线。要求过程中的路径代价最小。
ER P,即企业资源规划,能够对企业整个资源进行整合, 并为达到一定的目标作企业资源的最优化配置。物流资源管理是ER P 的重要组成部分。在该系统中用户只需将待运行的Excel 数据文件上传, 就可快捷地得到期望的运行结果, 为企业物流配送路线提供科学合理的建议; 用户不需要再次上传数据, 就可以对某一物流配送路线原始数据通过修改运行参数等方式执行多次; 用户也可以对运行过的陈旧结果进行删除; 为了数据安全考虑, 系统不允许某一用户查看和操作不属于该用户的数据, 也不允许某一用户同时在异地登录 。
Tsp问题在日常生活中应用广泛,但最多就是关于最短路径的求解(无论是旅行商还是货郎)。
关键技术
对于TSP问题,一种最容易想到的也肯定能得到最佳解的算法是穷举法,即考虑所有可能的旅行路线,从中选择最佳的一条。但是用穷举法求解TSP问题的时间复杂度为Ο(n!),当n大到一定
- 2023-04-10 14:05:03下载
- 积分:1
-
C++红黑树的MFC实现桌面字典~~~~
采用RB树的数据结构,采用mfc框架,界面仿照金山字典,实现 搜索,删除,添加,记忆功能。
在搜索的过程中最大化优化效率,使得时间最少,相比传统的字典树有它的优势!!!!
- 2022-12-30 08:45:03下载
- 积分:1
-
匹配滤波的MATLAB实现,用于随机信号处理的算法演示!
匹配滤波的MATLAB实现,用于随机信号处理的算法演示!-matched filtering of MATLAB for random signal processing algorithm demo!
- 2022-07-20 18:18:42下载
- 积分:1
-
Matlab主成分分析代码
这成分分析法(PCA),用来降低维度,包含一份Matlab测试源代码,一份测试文件,和源码运行结果,即Matlab figure,共同学习,希望对大家有所帮助!
- 2022-02-12 13:40:17下载
- 积分:1
-
八皇后问题的C语言递归示例.详见ReadMe
八皇后问题的C语言递归示例.详见ReadMe-the C language recursive example. See ReadMe
- 2022-01-22 00:25:23下载
- 积分:1
-
KNN 分类
你好。我在写程序的一种非参数方法分类。我希望它能有帮助的人
- 2022-04-17 23:13:33下载
- 积分:1
-
用基本蚁群算法求解0
采用了基本的蚁群算法来求解0-1背包问题,该算法不仅可以对0-1背包问题进行求解,还可以对多维背包问题进行求解。-Using the basic ant colony algorithm to solve the 0-1 knapsack problem, the algorithm not only for the 0-1 knapsack problem can be solved, but also multi-dimensional knapsack problem can be solved.
- 2022-06-22 03:24:58下载
- 积分:1
-
赌博(DaNH BAC)
应用背景此应用程序是用于一个问答有关编程技能和算法;五人刚收到一项工程竣工的款项,每个人都获得了美元,并使用它进行赌博。这个疯狂的动作后,每个人都有一个[我](整数)美元 ; ;左,0≤ܿA1,A2,A3,A4,A5≤100。 ;请计算每个人以前的钱的数量。关键技术这个问题的算法是什么都没有。它只是为了使自己熟悉C++编程。
- 2022-03-30 17:52:31下载
- 积分:1
-
表示OFDM信号PAPR降低使用裁剪和SLM技术
它包含用于以下操作的用户驱动的代码:1.显示的QPSK基带信号。2. OFDM功率谱。OFDM信号的3 BER性能。OFDM信号的4频谱。5.降低PAPR使用剪切/过滤。6.降低PAPR使用选择性映射。PAPR降低使用选择性映射和剪切/过滤7.比较研究。oneOf的正交频分复用(OFDM)系统中的具有挑战性的问题之一是它的高峰 - 均功率比(PAPR)。
- 2023-05-04 11:15:03下载
- 积分:1
-
雅可比迭代等一些程序
雅可比迭代等一些程序-Jacobi iterative procedures such as
- 2022-03-04 01:26:36下载
- 积分:1