-
用C++动态TSP问题
应用背景一个旅行推销员是准备一个大的销售之旅。在他的家乡,提着手提箱,他将进行一次旅行,他的每一个目标城市被访问一次然后回家。鉴于城市之间的两两距离,在参观他们的最佳顺序是什么,从而减少整体的距离?为城市的1,……,N,推销员的故乡1,让a ; ;(dij)是城际间的距离矩阵。我们的目标是设计一个旅行的开始和结束在1,包括所有的其他城市是一次性的,并具有最低的总长度。图中显示了一个涉及五个城市的例子。 ;关键技术让我们马上进入DP。那么什么是适当的子问题求解TSP?在这种情况下,最明显的部分解决方案是一个旅游的初始部分。假设我们在市1的要求开始,参观了几个城市,现在在城市的什么信息是我们为了扩大这部分旅游需求?我们一定要知道,因为这将决定哪些城市未来最方便的访问。我们还需要知道所有访问的城市到目前为止,所以我们不要重复任何人。在这里,然后,是一个合适的子问题。
- 2023-09-05 22:30:04下载
- 积分:1
-
人工智能归结反演算法
这是人工智能当中的归结反演的算法实现代码
- 2022-08-31 13:15:03下载
- 积分:1
-
3维FDTD算法
3维FDTD算法-arithmetic for three dimensional FDTD
- 2023-02-28 19:55:03下载
- 积分:1
-
Fast Fourier transform, an improved algorithm is better.
进行快速傅立叶变换,是一个改进的算法,较好。-Fast Fourier transform, an improved algorithm is better.
- 2022-02-26 13:14:27下载
- 积分:1
-
K-means algorithm
KMEANS 利用两相的迭代算法来减少点到形心的距离,K 的所有群集的都总和的总和。第一阶段使用文献通常描述作为"批"的更新,每次迭代组成的就是重新分配到他们最近的群集质心点一下子,紧接着簇中心的重新计算。这一阶段可以看作是提供速度快,但可能只有近似解作为起始点,第二阶段。第二阶段使用文献通常描述作为"上线"的更新,在那里点单独重新分配如果这样做会降低的距离,总和和簇中心则在每个重新分配后重新计算。在这第二个阶段的每次迭代包含一通虽然所有的点。KMEANS 可以收敛于局部最优解,在这种情况下是在哪个移动到不同的群集的任何单点增加的距离总和的点的一个分区。这个问题只能是解决了起始点的聪明 (或幸运,或详尽无遗) 的选择。IDX 分为不同的 K 组 = KMEANS (X、 K) 分区 N 由 P 数据矩阵 X 中的点。此分区减少总和,在所有的群集,群集内款项的点到聚类质心的距离。X 行对应于点、 变量对应的列。KMEANS 返回 N 由 1 向量 IDX 包含每个点的聚类指数。默认情况下,KMEANS 使用平方欧氏距离。
- 2023-03-13 10:35:03下载
- 积分:1
-
最小二乘法C++程序
最小二乘法(又称最小平方法)是一种数学优化技术。它通过最小化误差的平方
- 2022-08-23 06:06:01下载
- 积分:1
-
苏州大学研究生复试机试代码
苏州大学研究生复试机试代码,包含2008-2013年代码,已经过测试,适合参加考研的同学使用,另有2014年真题,与2012年第一问相同,第二问为给出一个点坐标,求有效点中距离给定点距离最近的k个点,并且显示着k个点的坐标。以及写入文件
- 2022-03-24 17:46:40下载
- 积分:1
-
Bayes滤波器算法,c++语言实现,Visual Studio.net下实现,2003年8月修正版本,用于数据融合算法
Bayes滤波器算法,c++语言实现,Visual Studio.net下实现,2003年8月修正版本,用于数据融合算法-Bayesian filter algorithm, c language, was officially realizing, in August 2003 amended version, algorithm for data integration
- 2023-01-26 08:40:04下载
- 积分:1
-
largreance插值 迭代法 迭代改善法
largreance插值 迭代法 迭代改善法-largreance interpolation Iterative Improvement Act
- 2022-09-26 12:55:02下载
- 积分:1
-
代数方程
代数方程-Algebraic equations
- 2022-01-25 15:28:21下载
- 积分:1