-
用C++动态TSP问题
应用背景一个旅行推销员是准备一个大的销售之旅。在他的家乡,提着手提箱,他将进行一次旅行,他的每一个目标城市被访问一次然后回家。鉴于城市之间的两两距离,在参观他们的最佳顺序是什么,从而减少整体的距离?为城市的1,……,N,推销员的故乡1,让a ; ;(dij)是城际间的距离矩阵。我们的目标是设计一个旅行的开始和结束在1,包括所有的其他城市是一次性的,并具有最低的总长度。图中显示了一个涉及五个城市的例子。 ;关键技术让我们马上进入DP。那么什么是适当的子问题求解TSP?在这种情况下,最明显的部分解决方案是一个旅游的初始部分。假设我们在市1的要求开始,参观了几个城市,现在在城市的什么信息是我们为了扩大这部分旅游需求?我们一定要知道,因为这将决定哪些城市未来最方便的访问。我们还需要知道所有访问的城市到目前为止,所以我们不要重复任何人。在这里,然后,是一个合适的子问题。
- 2023-09-05 22:30:04下载
- 积分:1
-
一个简单的例子多线程
一个简单的多线程的例子-a simple example Multithreading
- 2022-10-02 17:10:03下载
- 积分:1
-
密码学背包加密
关于密码学背包问题的C语言实现,是在实习的时候编写的,比较适合初学密码学的,或者是需要完成课程设计的人士。。
- 2022-05-31 20:47:54下载
- 积分:1
-
8puzzle程序的人工智能
此代码程序解决当然人工智者。用C++编程语言,并采用广度优先搜索方法遍历所有图形,并找到可能的路径此代码。
- 2022-08-06 13:35:31下载
- 积分:1
-
约瑟夫(Joseph)环C语言实现
Joseph环问题描述如下:编号是2,n个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数)。一开始任选一个正整数作为报数上限值1开始顺序报数,报到m的人出列,将他的密码作为新的1报数,如此下去,直到所有人全部出列为止。设计一个程序来求出出列顺序。
- 2023-04-19 02:35:04下载
- 积分:1
-
直接分解算法
* To factor the n by n matrix A = (A(I,J)) into the product of the* lower triangular matrix L = (L(I,J)) and U = (U(I,J)), that is* A = LU, where the main diagonal of either L or U consists of all ones:** INPUT: dimension n; the entries A(I,J), 1
- 2023-06-21 06:30:04下载
- 积分:1
-
Dijkstra算法和弗洛依德算法的matlab实现,为了解决短…
Dijkstra算法与Floyd算法的matlab实现,以求解最短路问题-Dijkstra algorithm and Floyd algorithm matlab realize in order to solve the shortest path problem
- 2022-06-21 00:18:33下载
- 积分:1
-
一年的第多少天转成日期
本代码提供天数转日期的功能,方便易用,输入(例如) input year:2013,input days :134,输出 5 14,即5月14号,在遥感影像中,经常要将文件名中的天数转成日期,故写次程序,也分享给大家。目录中daystodate.exe可直接单独运行,算法实现在daystodate.cpp中。
- 2022-01-31 14:20:29下载
- 积分:1
-
Fast Fourier transform
快速傅里叶变换是一种计算离散傅里叶变换算法和它的逆。 傅里叶分析转换时间与频率,反之亦然 ;FFT 快速计算这种由 factorizingthe DFT 矩阵转换成一种产品稀疏的因素。
- 2023-08-24 17:15:03下载
- 积分:1
-
这是一个骑士周游的问题 希望对大家有帮助
这是一个骑士周游的问题 希望对大家有帮助-This a tour of the Cavaliers hope to be helpful
- 2022-02-04 18:00:22下载
- 积分:1