-
三种排序算法测试实验
应用背景用C++编写。
里面有详细的插入排序,快速排序,合并排序和选择排序的代码。
排序算法测试实验通过设计测试数据集,编写测试程序,用于测试三种算法的正确性,三种算法在不同复杂性上的表现(最好情况、最差情况、平均情况),三种算法每次的的比较频率和腾挪频率。
使用说明:Sort_Test.cpp可以直接运行,输出结果可在本文件夹下的Result.txt中查看关键技术
通过建立一个测试算法的数据库,即在一个相当大的正数范围内产生很大数量的随机数得到一个相对平均的数据集来测试快速排序、合并排序、插入排序三种算法的算法复杂度。
然后通过分析快速排序、合并排序、插入排序这三个算法的最好情况、最差情况和平均情况,分别产生相应的数据集来计算它们各自的时间开销。
算法在执行过程中的比较次数、挪动次数都可以通过全局变量计算出来。
还可以通过打印语句看到这三个算法每一步的执行过程。
- 2023-06-19 04:05:03下载
- 积分:1
-
数独巧妙算法
偶遇数独游戏,了解了其中规则后,自己用c++做了一个数独矩阵生成程序,效率自认为比较高,欢迎大家交流!
- 2022-08-14 02:00:18下载
- 积分:1
-
矩阵转置与矩阵输出
矩阵转置与矩阵输出-matrix transpose and matrix output
- 2023-02-08 03:40:03下载
- 积分:1
-
打开包装在 Matlab 中的 2d
Matlab 包含 1 D 相位展开算法。
如果 2D 是必需的像在图像杨春宝,这件事是复杂得多和风险并不是 univoque。
该项目允许使 2D 松绑。
- 2022-03-20 16:58:22下载
- 积分:1
-
SMO 算法
经典的数据挖掘算法的源代码,SMO算法的JAVA实现,在WEKA平台上实现的。从weka中提取的,希望大家多多指正,对我们前期学习有所帮助。SMO算法源程序, java编写。
- 2023-06-27 03:25:03下载
- 积分:1
-
viterbi编译码
卷积码的编译码,信道为AWGN信道,BPSK调制,码率为1/2,译码为viterbi硬判决,并画出了BER的曲线
- 2022-12-23 16:50:03下载
- 积分:1
-
常用的各种进制转换,包括十六进和十进制互转,二进制、ascall的转换...
常用的各种进制转换,包括十六进和十进制互转,二进制、ascall的转换-A variety of commonly used M-ary conversion, including conversion hexadecimal and decimal, binary, ascall conversion
- 2022-07-06 23:31:36下载
- 积分:1
-
用vc实现的遗传算法,有界面,易操作,从文件读取参数设置,结果输出到文件中,移植性强...
用vc实现的遗传算法,有界面,易操作,从文件读取参数设置,结果输出到文件中,移植性强-Vc implemented using genetic algorithms, there are interface, easy to operate, read from the file parameter settings, the resulting output to a file, transplantation and strong
- 2022-03-19 18:25:10下载
- 积分:1
-
基于高斯模型的opencv颜色识别
资源描述应用高斯模型对颜色进行识别,本算法对颜色进行了一个模糊分类并识别,算法中可以识别的颜色现在总共只有10种,大家根据算法思路经行扩展以便识别更多类的颜色。当前的研究是为了经行车辆的颜色分类识别,所以注释中有车辆相关的关键词,虽然实验的图片是使用的一张非车辆图片。
- 2022-02-25 20:09:21下载
- 积分:1
-
Commonly used numerical algorithms, really good, everyone would like to be usefu...
常用数值算法,真的很不错的,希望对大家有用处-Commonly used numerical algorithms, really good, everyone would like to be useful
- 2022-05-25 09:22:28下载
- 积分:1