-
用C++动态TSP问题
应用背景一个旅行推销员是准备一个大的销售之旅。在他的家乡,提着手提箱,他将进行一次旅行,他的每一个目标城市被访问一次然后回家。鉴于城市之间的两两距离,在参观他们的最佳顺序是什么,从而减少整体的距离?为城市的1,……,N,推销员的故乡1,让a ; ;(dij)是城际间的距离矩阵。我们的目标是设计一个旅行的开始和结束在1,包括所有的其他城市是一次性的,并具有最低的总长度。图中显示了一个涉及五个城市的例子。 ;关键技术让我们马上进入DP。那么什么是适当的子问题求解TSP?在这种情况下,最明显的部分解决方案是一个旅游的初始部分。假设我们在市1的要求开始,参观了几个城市,现在在城市的什么信息是我们为了扩大这部分旅游需求?我们一定要知道,因为这将决定哪些城市未来最方便的访问。我们还需要知道所有访问的城市到目前为止,所以我们不要重复任何人。在这里,然后,是一个合适的子问题。
- 2023-09-05 22:30:04下载
- 积分:1
-
2维ostu 分割算法实现
查阅了一下资料,编写的二维大津法算法实现,描述了二维ostu 算法的实现,在vc++上实现,里面有具体的注释。
- 2023-02-25 06:45:03下载
- 积分:1
-
C语言对文件哈夫曼编码压缩,而不是通过范畴…
用C语言实现哈夫曼编码对文件进行压缩,并没有通过类来实现,只是用标准的C语言中结构实现的,代码内部说明比较详细,具体可以看代码,包括对文件的编码也解码.-C language of the document Huffman coding compression, and not through the categories to fruition, but the standard C language structure to achieve, and the internal code note in greater detail, the specific code can be seen, including the encoding of the document also decoder.
- 2022-05-19 13:57:26下载
- 积分:1
-
浮点转换器,可以对十进制定点数、浮点BCD码和二进制浮点操作数之间进行相互转换。...
浮点转换器,可以对十进制定点数、浮点BCD码和二进制浮点操作数之间进行相互转换。-float converters, and can set the decimal points. BCD floating-point and binary floating-point operation between several mutual conversion.
- 2023-06-13 08:20:04下载
- 积分:1
-
离散PID算法的详细解析论文
该文档详细解析了PID算法的原理,以及从模拟PID控制过度到数字PID的原理,分别讲述了增量式数字PID算法,以及位置式数字PID算法,包含了主流的PID控制器参数整定方法,本文档提供了基于软件开发环境的例程,以及程序范例。
- 2022-03-11 19:06:10下载
- 积分:1
-
经典谱估计
本源代码实现了经典谱估计,可以进行周期图估计,BT谱估计,平均周期图估计
- 2022-04-01 03:23:15下载
- 积分:1
-
matlab数值分析与应用
matlab数值分析与应用源程序本书介绍了数值方法的理论及实用知识,并讲述了如何利用MATLAB软件实现各种数值算法,以便为读者今后的学习打下坚实的数值分析与科学计算基础。教师可以根据不同的学习对象和学习目的选择相应章节,形成理论与实践相结合的学习策略。
- 2022-01-25 18:29:09下载
- 积分:1
-
c语言DES算法
c语言DES算法,本算法已经通过了VS2010的验证,并且可以和Matlab2012进行联合编程,可以提供64位加密,56位密钥。
- 2022-06-01 17:57:35下载
- 积分:1
-
一个简单的计算器,用的是vb制作,能完成简单 的四则运算.
一个简单的计算器,用的是vb制作,能完成简单 的四则运算.-A simple calculater,written in VB,and can realize simple four-arithmetic operations.
- 2022-02-05 14:59:47下载
- 积分:1
-
最短路径算法
最短路径是在路网中求解从原点到终点的一条最短的路径。将角度讲肺结核给回顾和u,电弧额糊涂将覅埃尔金。额就会认购。电加热管。阿娇肌肉垃圾啊爱哦节日桶。
- 2022-08-13 10:05:33下载
- 积分:1