-
用C++动态TSP问题
应用背景一个旅行推销员是准备一个大的销售之旅。在他的家乡,提着手提箱,他将进行一次旅行,他的每一个目标城市被访问一次然后回家。鉴于城市之间的两两距离,在参观他们的最佳顺序是什么,从而减少整体的距离?为城市的1,……,N,推销员的故乡1,让a ; ;(dij)是城际间的距离矩阵。我们的目标是设计一个旅行的开始和结束在1,包括所有的其他城市是一次性的,并具有最低的总长度。图中显示了一个涉及五个城市的例子。 ;关键技术让我们马上进入DP。那么什么是适当的子问题求解TSP?在这种情况下,最明显的部分解决方案是一个旅游的初始部分。假设我们在市1的要求开始,参观了几个城市,现在在城市的什么信息是我们为了扩大这部分旅游需求?我们一定要知道,因为这将决定哪些城市未来最方便的访问。我们还需要知道所有访问的城市到目前为止,所以我们不要重复任何人。在这里,然后,是一个合适的子问题。
- 2023-09-05 22:30:04下载
- 积分:1
-
约瑟夫问题。有N个人围成一圈,按顺序编号。从第一个人开始报数,疏导m时候该人退出,并且下一个从1开始报数。求出圈人的顺序。...
约瑟夫问题。有N个人围成一圈,按顺序编号。从第一个人开始报数,疏导m时候该人退出,并且下一个从1开始报数。求出圈人的顺序。-Joseph problems. There are N individuals and form a circle, according to sequentially numbered. Starting from the first person reported that the number of times to ease the person out of m, and the next one starting from a newspaper a few. Find the circle of people order.
- 2022-08-15 13:00:55下载
- 积分:1
-
网络编码在ns2协议中的集成
网络编码模块集中到ns2网络仿真软件中去,包括集中软件中需要修改的文件以及tcl的脚本文件的仿真。对于网络编码在网络多跳网络中的研究具有很大的帮助。
- 2022-05-12 10:45:00下载
- 积分:1
-
A source code of function which convert image from RGB scale
A source code of function which convert image from RGB scale - space into normalized RGB scale - space, using Visual C++ 2008 and OpenCV library.
Normalized RGB scale - space can be used in color detection techniques, because this is independent of illuminance change.
- 2022-12-07 16:05:03下载
- 积分:1
-
足球机器人中电动机控制系统的研究
资源描述摘要:介绍了采用直流电动机作为执行元件的闭环系
统硬件和软件设计。为提高电动机的快速性和控制精度,该
系统采用了PID控制算法,并通过参数调试实验得到了比较
满意的结果。
关键词:足球机器人;PID算法;过渡过程时间
- 2023-02-28 00:20:03下载
- 积分:1
-
矩阵的逆矩阵
矩阵求逆
采用追赶法实现矩阵求逆的快速算法-Matrix Inverse
- 2022-03-02 05:14:46下载
- 积分:1
-
C语言实现FasterJob算法
用贪心设计策略来完成带有期限的作业的FasterJob排序算法
- 2022-10-05 14:35:02下载
- 积分:1
-
33届acm亚洲区域赛成都赛区1001题源码
33届acm亚洲区域赛成都赛区1001题源码-33rd acm Chengdu Asian Regional Conference tournament title of 1001 source
- 2023-02-08 15:15:03下载
- 积分:1
-
源程序实现的是基于卡尔曼滤波的车辆检测与跟踪,并对车辆进行计数编号。...
源程序实现的是基于卡尔曼滤波的车辆检测与跟踪,并对车辆进行计数编号。-Source implementation is based on Kalman filtering vehicle detection and tracking, and count the number of vehicles.
- 2022-06-19 16:25:52下载
- 积分:1
-
200495231612.rar
200495231612.rar
- 2022-12-13 23:05:03下载
- 积分:1