-
三种排序算法测试实验
应用背景用C++编写。
里面有详细的插入排序,快速排序,合并排序和选择排序的代码。
排序算法测试实验通过设计测试数据集,编写测试程序,用于测试三种算法的正确性,三种算法在不同复杂性上的表现(最好情况、最差情况、平均情况),三种算法每次的的比较频率和腾挪频率。
使用说明:Sort_Test.cpp可以直接运行,输出结果可在本文件夹下的Result.txt中查看关键技术
通过建立一个测试算法的数据库,即在一个相当大的正数范围内产生很大数量的随机数得到一个相对平均的数据集来测试快速排序、合并排序、插入排序三种算法的算法复杂度。
然后通过分析快速排序、合并排序、插入排序这三个算法的最好情况、最差情况和平均情况,分别产生相应的数据集来计算它们各自的时间开销。
算法在执行过程中的比较次数、挪动次数都可以通过全局变量计算出来。
还可以通过打印语句看到这三个算法每一步的执行过程。
- 2023-06-19 04:05:03下载
- 积分:1
-
CAMSHIFT 运动物体跟踪源码+详细注释
如果要跟踪的物体颜色和背景色有较大区别,可用基于颜色的跟踪 如CAMSHIFT 鲁棒性都是较好的。 此源码是一个opencv自带的CamShift算法使用工程实例。该实例的作用是跟踪摄像头中目标物体,目标物体初始位置用鼠标指出,其跟踪窗口大小和方向随着目标物体的变化而变化。
在此对camshift源码做了详细的注释,希望对大家有所帮助。
- 2022-05-29 09:38:12下载
- 积分:1
-
多
多目标下优化搜索-multi-objective optimization under Search
- 2022-12-23 04:10:02下载
- 积分:1
-
完整而高效的凸包求解方法,
资源描述该算法课通过解压运行QHULL-GO快捷方式,在命令行窗口输入相应的命令,即可计算convex hull, Delaunay triangulation, Voronoi diagram, halfspace intersection about a point, furthest-site Delaunay triangulation, and furthest-site Voronoi diagram。并且代码还可以求解2维、3维甚至更高维的数据计算。是一个开放的源码算法,凝聚了很多大牛的心血,希望对大家有所帮助。
- 2022-08-09 17:36:53下载
- 积分:1
-
128点DIT FFT,能实现128点的快速傅里叶变换,对在校的大学生学习,试验很有帮助!...
128点DIT FFT,能实现128点的快速傅里叶变换,对在校的大学生学习,试验很有帮助!-DIT FFT 128 points, 128 points to achieve the fast Fourier transform, to the college students study, test helpful!
- 2022-07-20 07:57:05下载
- 积分:1
-
VB6 WIImote头部跟踪
VB6代码:- 光四德尔斯的Wiimote的的。阅读操作X,4个IR的y轴坐标中。- 请参阅红外的一个图片框的大小不同的十字架取决于距离。玩得开心。 对不起,我的一个法国人的英语不好; O)
- 2022-03-12 07:03:36下载
- 积分:1
-
修道士和野人问题
经典的修道士和野人过河问题,
1、可以选择修道士和野人的人数,
2、可以输出过河的详细方案,
3、代码清晰含注释,
- 2022-05-16 12:35:42下载
- 积分:1
-
粒子滤波重采样(13种方法)resampling methods for particle filtering
I have developed a serial of resampling methods for particle filtering in Matlab as attached below in separate .m files that you may have interest and that you may have better implementation than me, or if you have any question, your feedback will be appreciated.
These resampling methods together with their pseudo-codes
- 2022-06-12 23:28:12下载
- 积分:1
-
对各种图形判别程序
对各种图形判别程序 -on various graphics discriminant procedures
- 2022-07-21 22:43:27下载
- 积分:1
-
0.618 process does the cases, seek the maximum COSX
黄金分割的程序实了例,求COSX的最大值-0.618 process does the cases, seek the maximum COSX
- 2022-02-09 17:51:21下载
- 积分:1