-
三种排序算法测试实验
应用背景用C++编写。
里面有详细的插入排序,快速排序,合并排序和选择排序的代码。
排序算法测试实验通过设计测试数据集,编写测试程序,用于测试三种算法的正确性,三种算法在不同复杂性上的表现(最好情况、最差情况、平均情况),三种算法每次的的比较频率和腾挪频率。
使用说明:Sort_Test.cpp可以直接运行,输出结果可在本文件夹下的Result.txt中查看关键技术
通过建立一个测试算法的数据库,即在一个相当大的正数范围内产生很大数量的随机数得到一个相对平均的数据集来测试快速排序、合并排序、插入排序三种算法的算法复杂度。
然后通过分析快速排序、合并排序、插入排序这三个算法的最好情况、最差情况和平均情况,分别产生相应的数据集来计算它们各自的时间开销。
算法在执行过程中的比较次数、挪动次数都可以通过全局变量计算出来。
还可以通过打印语句看到这三个算法每一步的执行过程。
- 2023-06-19 04:05:03下载
- 积分:1
-
购物商场中模拟排队的程序
购物商场中模拟排队的程序-Program which simulates shopping queues
- 2022-11-15 23:40:02下载
- 积分:1
-
下三角复矩阵求逆的ASIC设计及实现
论文 pdf
下三角复矩阵求逆的ASIC设计及实现
论文 pdf-Lower triangular complex matrix inverse of the ASIC Design and Implementation of
- 2022-07-03 23:58:10下载
- 积分:1
-
数十个程序,结构分析,偏重岩土方面
数十个程序,结构分析,偏重岩土方面-dozens of procedures, structural analysis, emphasizing geotechnical aspects
- 2023-08-05 02:35:03下载
- 积分:1
-
数值分析常用算法编程,文件不是很大,可能有一些错误,大家原谅...
数值分析常用算法编程,文件不是很大,可能有一些错误,大家原谅-numerical analysis algorithm commonly used programming, documentation is not great, there may be some mistakes, we forgive
- 2023-07-10 19:45:03下载
- 积分:1
-
目标分配问题
目标分配问题 应用遗传算法进行优化 使其对遗传算法的功能有一个较为全新的认识 适合初学者进行学习。
- 2023-08-02 20:15:03下载
- 积分:1
-
关于数值分析中的重要算法
关于数值分析中的重要算法-numerical analysis of the algorithm
- 2022-05-16 07:32:16下载
- 积分:1
-
ResizeImageMatrix
This program implements various interpolation techniques to resize 2D matrices or Image Matrices.
Methods of interpolation used are
1) Nearest Neighbour
2) Bilinear
3) Bicubic 2x2
4) Bicubic 4x4
5) Bicubic 6x6
6) Bicubic 8x8
- 2022-01-25 16:59:14下载
- 积分:1
-
ANC算法源码
文件包含多种自适应滤波控制算法,能帮助初学者快速学习ANC算法。
- 2022-08-03 06:28:05下载
- 积分:1
-
mfcc经典代码
mfcc,最全面的,非网上流传的,首先对输入数据采取加窗分帧,对于每帧的语音,进行SFFT,求得功率谱,送mel滤波器组,经对数变换,DCT变换求得压缩的最终MFCC特征参数
- 2022-03-04 11:23:13下载
- 积分:1