-
用C++动态TSP问题
应用背景一个旅行推销员是准备一个大的销售之旅。在他的家乡,提着手提箱,他将进行一次旅行,他的每一个目标城市被访问一次然后回家。鉴于城市之间的两两距离,在参观他们的最佳顺序是什么,从而减少整体的距离?为城市的1,……,N,推销员的故乡1,让a ; ;(dij)是城际间的距离矩阵。我们的目标是设计一个旅行的开始和结束在1,包括所有的其他城市是一次性的,并具有最低的总长度。图中显示了一个涉及五个城市的例子。 ;关键技术让我们马上进入DP。那么什么是适当的子问题求解TSP?在这种情况下,最明显的部分解决方案是一个旅游的初始部分。假设我们在市1的要求开始,参观了几个城市,现在在城市的什么信息是我们为了扩大这部分旅游需求?我们一定要知道,因为这将决定哪些城市未来最方便的访问。我们还需要知道所有访问的城市到目前为止,所以我们不要重复任何人。在这里,然后,是一个合适的子问题。
- 2023-09-05 22:30:04下载
- 积分:1
-
《超长整数运算的计算机实现》论文文档
《超长整数运算的计算机实现》论文文档-"long integer computation computer" paper documents
- 2022-09-26 05:25:03下载
- 积分:1
-
小波的书
小波小波书小波书小波书小波书小波书小波书
- 2022-11-06 23:20:03下载
- 积分:1
-
手写字体识别
应用背景主要是对手写字体进行识别,首先训练手写字体库,可在官网下载手写字体库。对样本库中的样本进行训练,进而识别多种手写字体,主要针对0--9这10个数字,可以准确进行识别。关键技术主要采用C和OPENCV混合编程,提取样本HOG特征,运用SVM分类器对样本进行分类识别。获得训练分类器后,可以自己手写一个0--9中的任意字体,放入分类器中进行识别。
- 2022-01-20 23:45:10下载
- 积分:1
-
内部排序算法性能分析
在本系统中,通过编码用C语言实现测试程序对常见的六种排序算法性能从比较次数、移动次数和消耗时间方面进行了对比,分析数据得出结论,为在实际应用中选择合适排序算法提供了实验依据。实现功能:排序演示模块:直接排序算法、起泡排序算法、选择排序算法、快速排序算法、希尔排序算法、堆排序算法排序对比模块:直接排序算法、起泡排序算法、选择排序算法、快速排序算法、希尔排序算法、堆排序算法
- 2022-03-17 12:03:49下载
- 积分:1
-
C经典代码大全
一些C编程语言经典编程题目,希望对大家有用。#include
int main(void)
{
unsigned int i = 0x12345678;
char*pc =(char*)&i;
printf("0x%x
", *pc);
double *pd = (double*)&i;
printf("%f
", *pd);
printf("sizeof pc = %d sizeof pd = %d
", sizeof(pc), sizeof(pd));
return 0;
}
- 2022-04-01 10:36:20下载
- 积分:1
-
single
单因素方差分析程序-single-factor analysis of variance procedure
- 2022-02-20 10:32:26下载
- 积分:1
-
3D 图像指挥官
三维相机算法我们研究的目的是同时定位与地图 (SLAM) 在瓦砾中的环境中。地图建设需要估计的机器人在 3D 空间中的轨迹。然而,很难估计通过使用里程计或陀螺仪在废墟中。在本文中,作者建议实时满贯根据 on3D 扫描匹配。3D 相机用于 3D 形状和质地的实时测量。通过结合这些 3D 扫描数据估计 3Dmap 和机器人的轨迹。ICP 算法用于匹配的方法。作者修改 ICP 算法实时 3Dmap 建设作为快速和鲁棒性
- 2022-08-26 03:15:08下载
- 积分:1
-
GSM半速率话音C代码
GSM_HR说明文档
GSM_HR.rar
说明:用于存放ANSI_C_code_GSM_HR.zip或GSM 06.06(prETS 300 967)半速率话音C代码.zip的源代码。
注:original文件夹中的ANSI_C_code_GSM_HR.zip和GSM 06.06(prETS 300 967)半速率话音C代码.zip代码内容一致,只不过GSM 06.06(prETS 300 967)半速率话音C代码.zip作为ETSI官网中GSM 06系列半速率语音标准文件,相比在psdn上下的ANSI_C_code_GSM_HR.zip整理得更为清晰,有层次性。
- 2022-02-04 00:20:04下载
- 积分:1
-
数值分析算法矩阵的LU分解法
数值分析算法矩阵的LU分解法-numerical analysis algorithm matrix LU decomposition
- 2022-03-18 12:30:30下载
- 积分:1