-
用C++动态TSP问题
应用背景一个旅行推销员是准备一个大的销售之旅。在他的家乡,提着手提箱,他将进行一次旅行,他的每一个目标城市被访问一次然后回家。鉴于城市之间的两两距离,在参观他们的最佳顺序是什么,从而减少整体的距离?为城市的1,……,N,推销员的故乡1,让a ; ;(dij)是城际间的距离矩阵。我们的目标是设计一个旅行的开始和结束在1,包括所有的其他城市是一次性的,并具有最低的总长度。图中显示了一个涉及五个城市的例子。 ;关键技术让我们马上进入DP。那么什么是适当的子问题求解TSP?在这种情况下,最明显的部分解决方案是一个旅游的初始部分。假设我们在市1的要求开始,参观了几个城市,现在在城市的什么信息是我们为了扩大这部分旅游需求?我们一定要知道,因为这将决定哪些城市未来最方便的访问。我们还需要知道所有访问的城市到目前为止,所以我们不要重复任何人。在这里,然后,是一个合适的子问题。
- 2023-09-05 22:30:04下载
- 积分:1
-
preissmann隐格式代码
preissmann隐格式代码,解一维非恒定圣维南方程。。。
- 2022-06-17 22:53:22下载
- 积分:1
-
无源蜂鸣器和弦音电路及驱动源码
应用背景公司产品需要用无源蜂鸣器产生和弦音乐,如果单纯产生不同的频率去驱动蜂鸣器,能产生不同音阶的声调,但是没有和弦音的效果,经过查找大量资料,使用电容放电实现拖音的效果,即产生了和弦音,驱动电路及源码如附件关键技术其中BP_PWR 用于控制给电容的充放电,而BUZZER则用于不同音阶的频率的产生,当BP_PWR关掉时,电容开始放电,此时BUZZER仍然有信号输出,直到电容放电完毕后,从电容的放电开始到放电结束,便产生了和弦音,效果很赞的。已经成熟应用于多个公司的产品中。
- 2023-01-28 00:50:04下载
- 积分:1
-
数独程序源码
数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码数独程序源码
- 2022-03-16 23:56:26下载
- 积分:1
-
一个堆栈管理器的源码
一个堆栈管理器的源码- A storehouse management source code
- 2022-03-10 18:47:26下载
- 积分:1
-
用于计算方柱、球RCS的matlab程序
是一个利用利用有限差分方法计算二维方形柱体雷达散射截面的程序,用matlab编写,程序非常完整,规范,非常适合于初学者,另外还附带了物理光学法计算导体球雷达散射截面的例子,这个虽然比较简单,但是对初学者来说也是理解学习编程的一个很好的例子。
- 2022-01-25 18:53:05下载
- 积分:1
-
基于VC单文档的B样条曲线实时仿真
基于VC单文档的可视化B样条曲线绘制和仿真,可给定控制点,根据给定设定点自动绘制拟合后的B样条曲线,对学习B样条原理有很大帮助
- 2022-02-28 12:29:48下载
- 积分:1
-
多项式的加减运算特别实现(c实现)
多项式的加减运算特别实现(c实现)-polynomials Modified Operational special achievement (c realization)
- 2022-08-26 13:41:18下载
- 积分:1
-
ACM No.1229 C language
ACM No.1229 C语言
- 2022-02-10 16:42:55下载
- 积分:1
-
high matrix operation code
高数矩阵运算代码-high matrix operation code
- 2022-06-20 05:10:58下载
- 积分:1