-
用C++动态TSP问题
应用背景一个旅行推销员是准备一个大的销售之旅。在他的家乡,提着手提箱,他将进行一次旅行,他的每一个目标城市被访问一次然后回家。鉴于城市之间的两两距离,在参观他们的最佳顺序是什么,从而减少整体的距离?为城市的1,……,N,推销员的故乡1,让a ; ;(dij)是城际间的距离矩阵。我们的目标是设计一个旅行的开始和结束在1,包括所有的其他城市是一次性的,并具有最低的总长度。图中显示了一个涉及五个城市的例子。 ;关键技术让我们马上进入DP。那么什么是适当的子问题求解TSP?在这种情况下,最明显的部分解决方案是一个旅游的初始部分。假设我们在市1的要求开始,参观了几个城市,现在在城市的什么信息是我们为了扩大这部分旅游需求?我们一定要知道,因为这将决定哪些城市未来最方便的访问。我们还需要知道所有访问的城市到目前为止,所以我们不要重复任何人。在这里,然后,是一个合适的子问题。
- 2023-09-05 22:30:04下载
- 积分:1
-
线段与凸多边行的是否相交的判断
线段与凸多边行的是否相交的判断-line with the convex multilateral OK to judge whether the intersection
- 2023-09-07 11:35:03下载
- 积分:1
-
经典PCA算法详细流程
程序设计步骤:
1、取均值
2、计算协方差矩阵及其特征值和特征向量
3、计算协方差矩阵的特征值大于阈值的个数
4、降序排列特征值
5、去掉较小的特征值
6、去掉较大的特征值(一般没有这一步)
7、合并选择的特征值
8、选择相应的特征值和特征向量
9、计算白化矩阵
10、提取主分量
- 2022-09-19 03:45:03下载
- 积分:1
-
使用MFC编写的画图
使用MFC做出的可绘制圆形和椭圆的简单代码。用以MFC的初步学习和使用。在本程序中详细介绍了具体的使用和步骤,让读者可以方便的领会其设计思路。
- 2022-01-23 11:08:41下载
- 积分:1
-
用JAVA实现钟表,来设计一款属于你的钟表界面
这个程序可以实现钟表的运行,有基本的功能,可以获取当前时间,可以分秒不差。这是我属于你的钟表。你可以自己设置一个你喜欢的钟面,完全个性化。是java初学者练手的程序之一。
- 2023-05-27 21:35:04下载
- 积分:1
-
24点算法
用delphi写的一个关于任意四位数,通过加减乘除四则运算,最终得到24
把所有的可能算法依次计算,当得到有算法结果为24时,将计算公式给写,并退出
有兴趣的,可以把所有的正确算法都给出
- 2022-01-30 22:03:38下载
- 积分:1
-
encryption
未知
- 2022-07-12 05:55:08下载
- 积分:1
-
修正单纯型方法程序
修正单纯型方法程序-modified simplex methods and procedures-
- 2023-05-21 07:45:03下载
- 积分:1
-
用C++写改进的欧拉法 计算方法上机实验
用C++写改进的欧拉法 计算方法上机实验-C write Improved Euler method for experimental methods
- 2022-04-09 19:25:40下载
- 积分:1
-
本程序是用VC++ 开发的计算器,该计算器分为科学型和普通型两种,本代码是VC++入门学习很好的资料...
本程序是用VC++ 开发的计算器,该计算器分为科学型和普通型两种,本代码是VC++入门学习很好的资料-this program is the development of the VC calculator, the calculator into science- and ordinary-two, The code is a good learning portal VC information
- 2022-07-26 00:39:35下载
- 积分:1