-
用C++动态TSP问题
应用背景一个旅行推销员是准备一个大的销售之旅。在他的家乡,提着手提箱,他将进行一次旅行,他的每一个目标城市被访问一次然后回家。鉴于城市之间的两两距离,在参观他们的最佳顺序是什么,从而减少整体的距离?为城市的1,……,N,推销员的故乡1,让a ; ;(dij)是城际间的距离矩阵。我们的目标是设计一个旅行的开始和结束在1,包括所有的其他城市是一次性的,并具有最低的总长度。图中显示了一个涉及五个城市的例子。 ;关键技术让我们马上进入DP。那么什么是适当的子问题求解TSP?在这种情况下,最明显的部分解决方案是一个旅游的初始部分。假设我们在市1的要求开始,参观了几个城市,现在在城市的什么信息是我们为了扩大这部分旅游需求?我们一定要知道,因为这将决定哪些城市未来最方便的访问。我们还需要知道所有访问的城市到目前为止,所以我们不要重复任何人。在这里,然后,是一个合适的子问题。
- 2023-09-05 22:30:04下载
- 积分:1
-
各种内部排序算法的集合,很经典的代码。
各种内部排序算法的集合,很经典的代码。-internal algorithm assembly, classic code.
- 2023-08-27 23:25:03下载
- 积分:1
-
数据挖掘中频繁项挖掘Aporial算法
该算法实现了数据挖掘中基于候选集的频繁项的挖掘,对于训练数据的处理,我们使用一个hashmap表来模拟初始阶段的数据,让后根据支持度来从候选集中找出满足支持度的频繁项,然后进行下一层的频繁项挖掘
- 2023-09-02 10:30:03下载
- 积分:1
-
基于模糊神经网络建模的 rfid室内定位算法
资源描述将模糊神经网络应用于基于技术的室内定位系统, 提出一种基于模
糊神经网络的室内定位算法, 算法将参考标签数据作为神经网络的训练样本, 建立
“标签接收信号强度与标签读写器间距离” 的映射模型然后利用最小二乘解确
定目标的位置坐标同时,
对比了传统神经网络和网络在建模和定位中的性能
在仿真和硬件平台测试中, 模糊神经网络都要比表现出更优异的性能, 表明基于模糊神
经网络的算法更适合于系统
- 2022-02-04 18:26:31下载
- 积分:1
-
fortan数值计算的源代码,如空间光滑出来,非线性拟合等
fortan数值计算的源代码,如空间光滑出来,非线性拟合等-fortan numerical calculation of the source code, such as spatial smoothing out non-linear fitting, etc.
- 2022-06-30 14:42:45下载
- 积分:1
-
蚁群聚类算法
蚁群聚类算法是人们对蚂蚁堆形成原理进行研究而产生的一种群体智能算法。LF蚁群聚类算法的主要思想是:将待聚类的数据对象随机放置在一个二维区域中,人工蚂蚁在二维区域内随机移动,每只蚂蚁根据数据对象与局部环境的相似程度,决定捡起或放下该数据对象的概率,相似程度越高捡起的概率越小,放下的概率越小,蚂蚁的移动使得它与其邻域内的邻居相互影响、相互作用,经过一定代数的迭代后,蚁群联合行动导致属于同一类别的对象在同一个空间区域聚集在一起,实现自组织的聚类过程。
- 2022-01-26 07:50:30下载
- 积分:1
-
存貨途程問題模式
純粹為存貨途程問題程式碼沒有使用任何演算法
- 2022-11-24 23:15:03下载
- 积分:1
-
两个 3 X 3 矩阵相乘的 c 语言程序
这是两个3 * 3 矩阵相乘的 C源代码。欢迎下载、试用。谢谢大家的支持。
- 2023-04-11 16:20:04下载
- 积分:1
-
程序块的操作,匿名块的操作,子程序的操作,游标的操作
程序块的操作,匿名块的操作,子程序的操作,游标的操作-Block the operation of the anonymous block operations, subroutine operation, the operation of the cursor
- 2022-03-09 11:51:32下载
- 积分:1
-
用托马斯不可压缩Couette流的FORTRAN程序计算
采用Thomas方法计算不可压缩Couette流的fortran程序-Calculated using Thomas incompressible Couette flow fortran program
- 2022-09-07 01:00:02下载
- 积分:1