-
三种排序算法测试实验
应用背景用C++编写。
里面有详细的插入排序,快速排序,合并排序和选择排序的代码。
排序算法测试实验通过设计测试数据集,编写测试程序,用于测试三种算法的正确性,三种算法在不同复杂性上的表现(最好情况、最差情况、平均情况),三种算法每次的的比较频率和腾挪频率。
使用说明:Sort_Test.cpp可以直接运行,输出结果可在本文件夹下的Result.txt中查看关键技术
通过建立一个测试算法的数据库,即在一个相当大的正数范围内产生很大数量的随机数得到一个相对平均的数据集来测试快速排序、合并排序、插入排序三种算法的算法复杂度。
然后通过分析快速排序、合并排序、插入排序这三个算法的最好情况、最差情况和平均情况,分别产生相应的数据集来计算它们各自的时间开销。
算法在执行过程中的比较次数、挪动次数都可以通过全局变量计算出来。
还可以通过打印语句看到这三个算法每一步的执行过程。
- 2023-06-19 04:05:03下载
- 积分:1
-
HMM算法的C++实现
HMM算法的C++实现.
在Linux下编译的Makefile,同时经过测试,可以在Windows下通过Visual Studio 2013编译通过。
总之,学习HMM必备的利器啊。。。。
- 2022-04-16 10:35:03下载
- 积分:1
-
CRC循环算法的C语言实现,非常好用CRC循环算法的C语言实现
CRC循环算法的C语言实现,非常好用CRC循环算法的C语言实现-CRC cycle algorithm realize the C language, very easy to use CRC cycle algorithm realize the C language
- 2022-02-21 05:30:35下载
- 积分:1
-
vibe算法
vibe算法opencv实现源码,稍作修改,可以实现运动目标检测功能,个人认为背景建模和更新部分还存在缺陷
- 2022-04-13 01:28:31下载
- 积分:1
-
随机数产生源码
自己写的随机数产生源码,1. 使用乘同余法产生[0,1]区间上均匀分布的随机数2.基于[0,1]区间上均匀分布的随机数利用反变换法生成:连续随机变量:均匀分布随机变量、指数分布随机变量、三角分布的随机变量、正态分布的随机变量离散随机变量:离散均匀分布、泊松分布
- 2023-05-22 14:35:03下载
- 积分:1
-
MATLAB程序
matlab的可执行程序-Matlab executable
- 2022-07-11 15:44:55下载
- 积分:1
-
abaqus复合材料umat渐进操作子程序
用abaqus有限元软件建立复合材料模型,利用fortran语言编写复合材料三维渐进损伤子程序。程序中自己定义复合材料本构模型,损伤准则采用三维hashin判据。
- 2022-01-31 07:02:18下载
- 积分:1
-
并行计算两个矩阵相乘。这个算法是原创的。可以很快实现大型矩阵的相乘。...
并行计算两个矩阵相乘。这个算法是原创的。可以很快实现大型矩阵的相乘。-this is a MPI program that can accompish qucik computation of multiply of two large matrix by parall computation
- 2023-08-13 16:30:03下载
- 积分:1
-
差分进化算法
Differential evolution: A simple and efficient heuristic for global optimization over continuous spaces.
This code implements a basic multi-objective optimization algorithm based on Diferential Evolution (DE) algorithm. When one objective is optimized, the standard DE runs; if two or more objectives are optimized, the greedy selection step in DE algorithm is performed using a dominance relation.
- 2022-07-08 18:06:29下载
- 积分:1
-
LBG算法,矢量量化经典算法
用于语音矢量量化,随机初始化码本,其中有优化,当出现某一个码本样本个数为零时可重新进行分类,这样可避免聚类效果不佳。LBG算法与Kmeans算法类似,但在收敛时定义略有不同,稍加改动也可作Kmeans算法进行使用。
- 2022-08-08 03:36:53下载
- 积分:1