-
用C++动态TSP问题
应用背景一个旅行推销员是准备一个大的销售之旅。在他的家乡,提着手提箱,他将进行一次旅行,他的每一个目标城市被访问一次然后回家。鉴于城市之间的两两距离,在参观他们的最佳顺序是什么,从而减少整体的距离?为城市的1,……,N,推销员的故乡1,让a ; ;(dij)是城际间的距离矩阵。我们的目标是设计一个旅行的开始和结束在1,包括所有的其他城市是一次性的,并具有最低的总长度。图中显示了一个涉及五个城市的例子。 ;关键技术让我们马上进入DP。那么什么是适当的子问题求解TSP?在这种情况下,最明显的部分解决方案是一个旅游的初始部分。假设我们在市1的要求开始,参观了几个城市,现在在城市的什么信息是我们为了扩大这部分旅游需求?我们一定要知道,因为这将决定哪些城市未来最方便的访问。我们还需要知道所有访问的城市到目前为止,所以我们不要重复任何人。在这里,然后,是一个合适的子问题。
- 2023-09-05 22:30:04下载
- 积分:1
-
socket 加法
这是一款socket加法代码,希望有帮助,有客户端和服务器,从客户端输入数字,返回到服务器,服务器经计算将其结果返回到客户端。
- 2022-08-08 23:19:19下载
- 积分:1
-
The use of fixed step size fourth
使用定步长四阶龙格-库塔法解方程组,并给出一个含贝塞尔函数方程组的例子。-The use of fixed step size fourth-order Runge- Kutta method solution of equations, and gives a Bessel function equations with examples.
- 2023-07-14 13:05:03下载
- 积分:1
-
矩阵连乘动态规划实现
以C++实现了矩阵连乘动态规划,在VC6.0上调试通过。该算法最大的优点是结果的输出不仅包括了最优的连乘
顺序,还以矩阵的形式列出了M[i,j]得值,通过该最优矩阵,可以使学者更清晰直观的了解最有序列是如何生成的
- 2022-04-01 00:48:48下载
- 积分:1
-
杭州电子科技大学在线系统ACM的1051题,用贪心方法解决
杭州电子科技大学在线系统ACM的1051题,用贪心方法解决-Hangzhou University of Electronic Science and Technology ACM-line system of the 1051 title with a greedy solution
- 2023-04-30 21:40:03下载
- 积分:1
-
using Matlab based 3D
使用Matlab编制的3D-FDTD程序,程序中使用拉夫等效原理进行时谐场外推.程序中给出了阵子天线的注释代码.-using Matlab based 3D-FDTD procedures, procedures for the use of Lyford equivalence principle for the time-harmonic extrapolations. Procedures given the stream of the Notes code antenna.
- 2022-06-21 01:11:21下载
- 积分:1
-
计算流体力学
计算流体力学 计算流体力学 计算流体力学
计算流体力学
计算流体力学 计算流体力学 计算流体力学-Compute fluid mechanics with matlab
This file give some example of transheat
- 2022-02-13 13:16:54下载
- 积分:1
-
EM算法的C++程序
一个EM算法的C++程序包。EM算法指即具有隐状态变量的分布中参数的最大似然估计。
- 2022-01-26 05:29:02下载
- 积分:1
-
讨论基于软件无线电技术的直接序列扩频码元捕获及跟踪的快速算...
讨论基于软件无线电技术的直接序列扩频码元捕获及跟踪的快速算-Discussion is based on software radio technology, direct-sequence spread-spectrum code yuan to capture and track the fast calculation
- 2022-02-20 16:29:08下载
- 积分:1
-
任意精度计算的实现
任意精度计算的实现-arbitrary accuracy, the realization
- 2022-08-24 02:11:43下载
- 积分:1