-
用C++动态TSP问题
应用背景一个旅行推销员是准备一个大的销售之旅。在他的家乡,提着手提箱,他将进行一次旅行,他的每一个目标城市被访问一次然后回家。鉴于城市之间的两两距离,在参观他们的最佳顺序是什么,从而减少整体的距离?为城市的1,……,N,推销员的故乡1,让a ; ;(dij)是城际间的距离矩阵。我们的目标是设计一个旅行的开始和结束在1,包括所有的其他城市是一次性的,并具有最低的总长度。图中显示了一个涉及五个城市的例子。 ;关键技术让我们马上进入DP。那么什么是适当的子问题求解TSP?在这种情况下,最明显的部分解决方案是一个旅游的初始部分。假设我们在市1的要求开始,参观了几个城市,现在在城市的什么信息是我们为了扩大这部分旅游需求?我们一定要知道,因为这将决定哪些城市未来最方便的访问。我们还需要知道所有访问的城市到目前为止,所以我们不要重复任何人。在这里,然后,是一个合适的子问题。
- 2023-09-05 22:30:04下载
- 积分:1
-
关于drbarr用C编的代码
关于drbarr用C编的代码-on drbarr Part C code
- 2022-02-07 09:33:44下载
- 积分:1
-
简化的S-盒的DES算法..!
您可以使用这些S-盒快速实现DES算法中。幸得代码原作者此致
- 2022-06-13 12:07:49下载
- 积分:1
-
AC-BM算法的实现的压缩包,很流行的字符串匹配算法,已经测试,-AC-BM algorithm for the realization of the compressed, the very popular string matching algorithm has been tested,
- 2022-02-02 16:56:07下载
- 积分:1
-
你还是请
伙计,你们真是狗屎;
- 2022-02-13 06:14:17下载
- 积分:1
-
JAMA: A Java Matrix Package 用于JAVA开发中的矩阵运算
JAMA: A Java Matrix Package 用于JAVA开发中的矩阵运算-JAMA : A Java Matrix Package for the development of Java-matrix calculation
- 2022-02-22 03:54:10下载
- 积分:1
-
红外小目标检测的鲁棒方向显着性
应用背景小目标检测在大量的实际项目中扮演着关键的角色,如红外警戒和防御警戒,不仅精度是必要的,但也需要鲁棒性。在本文中,作者 ;提出了一种鲁棒的红外小目标检测的灵感来自一个小目标与背景之间的人眼视觉效果的DSBM。关键技术作者提出这个问题作为突出区域检测,这是由一个小目标的事实,可以吸引人的眼睛在红外图像的事实的启发。这种视觉效果产生的差异,一个小目标类似于各向同性高斯形状由于远距离热成像系统的光学系统的点扩散函数,而背景杂波通常是局部取向。基于这一观察,提出了一种新的鲁棒方向显着性为基础的方法,将视觉注意理论的红外小目标检测;
- 2022-02-01 03:07:56下载
- 积分:1
-
对各种图形判别程序
对各种图形判别程序 -on various graphics discriminant procedures
- 2022-07-21 22:43:27下载
- 积分:1
-
Otsu算法的实现与验证
这段代码描述了大津算法的实现及其在matlab中实现的灰度阈值函数的验证。
- 2023-06-17 03:10:04下载
- 积分:1
-
频繁模式挖掘
关联规则学习是一种发现有趣在大型数据库中的变量之间的关系的最受欢迎的和深入研究的方法。它旨在找出强规则发现在使用不同的措施,度的数据库中。
- 2022-02-15 18:25:31下载
- 积分:1