-
用C++动态TSP问题
应用背景一个旅行推销员是准备一个大的销售之旅。在他的家乡,提着手提箱,他将进行一次旅行,他的每一个目标城市被访问一次然后回家。鉴于城市之间的两两距离,在参观他们的最佳顺序是什么,从而减少整体的距离?为城市的1,……,N,推销员的故乡1,让a ; ;(dij)是城际间的距离矩阵。我们的目标是设计一个旅行的开始和结束在1,包括所有的其他城市是一次性的,并具有最低的总长度。图中显示了一个涉及五个城市的例子。 ;关键技术让我们马上进入DP。那么什么是适当的子问题求解TSP?在这种情况下,最明显的部分解决方案是一个旅游的初始部分。假设我们在市1的要求开始,参观了几个城市,现在在城市的什么信息是我们为了扩大这部分旅游需求?我们一定要知道,因为这将决定哪些城市未来最方便的访问。我们还需要知道所有访问的城市到目前为止,所以我们不要重复任何人。在这里,然后,是一个合适的子问题。
- 2023-09-05 22:30:04下载
- 积分:1
-
用matlab编写的,有限元三维梁单元的单元刚度矩阵计算程序,各节点6个自由度。...
用matlab编写的,有限元三维梁单元的单元刚度矩阵计算程序,各节点6个自由度。-prepared by the three-dimensional finite element beam element of the element stiffness matrix calculation program, the 6-DOF nodes.
- 2022-01-29 01:21:40下载
- 积分:1
-
本程序是在原来的单纯形法基础上改进的,主要用于分枝界定法求解的整数规划。 修正的地方: 1.运用勃兰特原则 2.人机互动...
本程序是在原来的单纯形法基础上改进的,主要用于分枝界定法求解的整数规划。 修正的地方: 1.运用勃兰特原则 2.人机互动-this procedure is in the original simplex method on the basis of improvement, mainly for Mycobacterium defined method of integer programming. The amendment : 1. Using the principle of two Brandt. Human-Computer Interaction
- 2023-06-21 20:30:03下载
- 积分:1
-
动态反馈控制算法
采用ARIMA模型和广义预测控制进行反馈预测,结合ARIMA模型周期性预测和广义控制预测实时性特点,提高短时预测精度
- 2022-01-30 12:58:58下载
- 积分:1
-
ISAP网络流算法模板
众所周知,在网络流的世界里,存在2类截然不同的求解思想,就是比较著名的预流推进与增广路,两者都需要反向边的小技巧。
其中预流推进的算法思想是以边为单元进行推流操作。 具体流程如下:置初始点邻接边满流并用一次反向bfs对每个结点计算反向距离标号,定义除汇点外存量大于出量的结点为活动结点,每次对活动结点 按允许边(u->v:d[u]=d[v]+1)进行推流操作,直到无法推流或者该点存量为0,若u点此时仍为活动结点,则进行 重标号,使之等于原图中进行推操作后的邻接结点的最小标号+1,并将u点入队。 当队列为空时,算法结束,只有s点和t点存量非0,网络中各顶点无存量,无法找到增广路继续增广,则t点存量为最大流。
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-03-20 19:30:49下载
- 积分:1
-
gene recombination value calculation
基因重组值的计算-gene recombination value calculation
- 2022-07-02 08:09:54下载
- 积分:1
-
fdtd pml 电磁场
电磁场的fdtd算法 有pml吸收层电磁场的fdtd算法 有pml吸收层电磁场的fdtd算法 有pml吸收层电磁场的fdtd算法 有pml吸收层电磁场的fdtd算法 有pml吸收层电磁场的fdtd算法 有pml吸收层电磁场的fdtd算法 有pml吸收层电磁场的fdtd算法 有pml吸收层电磁场的fdtd算法 有pml吸收层
- 2022-02-26 22:07:58下载
- 积分:1
-
误差分析的方法有多种,例如,威点逊(J. H. Wilkison)针对的计算机的浮点运算提出的“向后误差分析”,这是一种先验估计误差的方法,较以往的“向前误差分...
误差分析的方法有多种,例如,威点逊(J. H. Wilkison)针对的计算机的浮点运算提出的“向后误差分析”,这是一种先验估计误差的方法,较以往的“向前误差分析”在矩阵运算的舍入误差估计上有较好的结果,以而使矩阵的误差分析获得了突破性的进展,使不少用向前误差分析难于判定可靠性的数值方法获得新的进展。-error analysis by a number of means, for example, Granville point Morrison (J. H. Wilkison), referring to a computer"s floating-point operations "backward error analysis," This is a priori estimation error method, compared to the previous "Forward Error Analysis" in the matrix computation Rounding error a better estimate on the results of a matrix so the error analysis of a breakthrough in the progress, many with forward error analysis difficult to determine the reliability of numerical methods to achieve new progress.
- 2022-06-15 17:59:56下载
- 积分:1
-
非局部均值方法
用matlab实现non-local means 算法,在该实现版本中使用了进行了局部搜索优化,一定程度上提高了算法的效率
- 2022-05-30 13:28:34下载
- 积分:1
-
十六进制编辑器程序源代码
资源描述支持十六进制/二进制编辑
> 支持文件内查找/十六进制输出
> 允许文字大小/类型/颜色/背景的设置
- 2022-12-16 05:15:04下载
- 积分:1