-
三种排序算法测试实验
应用背景用C++编写。
里面有详细的插入排序,快速排序,合并排序和选择排序的代码。
排序算法测试实验通过设计测试数据集,编写测试程序,用于测试三种算法的正确性,三种算法在不同复杂性上的表现(最好情况、最差情况、平均情况),三种算法每次的的比较频率和腾挪频率。
使用说明:Sort_Test.cpp可以直接运行,输出结果可在本文件夹下的Result.txt中查看关键技术
通过建立一个测试算法的数据库,即在一个相当大的正数范围内产生很大数量的随机数得到一个相对平均的数据集来测试快速排序、合并排序、插入排序三种算法的算法复杂度。
然后通过分析快速排序、合并排序、插入排序这三个算法的最好情况、最差情况和平均情况,分别产生相应的数据集来计算它们各自的时间开销。
算法在执行过程中的比较次数、挪动次数都可以通过全局变量计算出来。
还可以通过打印语句看到这三个算法每一步的执行过程。
- 2023-06-19 04:05:03下载
- 积分:1
-
图像分割方法
img——待分割的源图像,必须是8位3通道(CV_8UC3)图像,在处理的过程中不会被修改; mask——掩码图像,如果使用掩码进行初始化,那么mask保存初始化掩码信息;在执行分割的时候,也可以将用户交互所设定的前景与背景保存到mask中,然后再传入grabCut函数;在处理结束之后,mask中会保存结果。mask只能取以下四种值: GCD_BGD(=0),背景; GCD_FGD(=1),前景; GCD_PR_BGD(=2),可能的背景; &nb
- 2022-04-19 05:51:18下载
- 积分:1
-
mcmc在MATLAB中的源码
mcmc在MATLAB中的源码
- 2022-06-01 12:15:39下载
- 积分:1
-
我的串的连接算法实现
我的串的连接算法实现-Series connectivity algorithm
- 2022-01-22 08:08:05下载
- 积分:1
-
列句25宫的所有组合。
每行,每列,和对角线 数字和为25。
列句25宫的所有组合。
每行,每列,和对角线 数字和为25。-sentence of 25 out of all the combinations Palace. Each line, each and diagonal figures and 25.
- 2022-01-26 18:25:40下载
- 积分:1
-
数据挖掘中de一个算法 hamster的实例,在c下实现的。简单易懂。...
数据挖掘中de一个算法 hamster的实例,在c下实现的。简单易懂。-de data mining algorithms hamster an example of the c achieved under. Simple and understandable.
- 2023-05-21 10:00:03下载
- 积分:1
-
C + + /cli NSGA-ⅱ 型多目标算法的 Matbal 代码
多目标优化 (也称为多目标规划,向量优化问题、 多准则优化、 多属性的优化或帕累托优化) 是的多准则决策,那就是有关进行数理优化问题涉及多个目标函数,同时优化领域。多目标优化设计已应用于许多科学领域,包括工程学、 经济学、 物流 (见一节关于详细的示例应用程序) 需要在两个或多个相互冲突的目标之间权衡采取最优的决定。同时最大化的某一特定,强度和性能最大化最小化重量而尽量减少燃油消耗和排放污染物的车辆是组件的分别涉及两个和三个目标的多目标优化问题的例子。在实际问题中,可以有三个以上的目标。
- 2022-05-06 07:26:08下载
- 积分:1
-
自适应算法的程序,用matlab语言编写,属于现代信号处理方法。...
自适应算法的程序,用matlab语言编写,属于现代信号处理方法。-Adaptive algorithm of the program, with the matlab language, belongs to modern signal processing methods.
- 2023-07-25 07:35:04下载
- 积分:1
-
24 points counting procedures, FOSS
算24点程序,源码-24 points counting procedures, FOSS
- 2022-11-29 18:50:03下载
- 积分:1
-
石油勘探专业算法:地震波阻抗反演晚…
石油勘探专业算法:地震资料波阻抗反演后期算法,包括带限反演算法和道积分反演算法两种-professional algorithm oil exploration : seismic data late wave impedance inversion algorithm, including band-limited anti-calculus and calculus Road-two points
- 2022-06-26 16:11:26下载
- 积分:1