-
三种排序算法测试实验
应用背景用C++编写。
里面有详细的插入排序,快速排序,合并排序和选择排序的代码。
排序算法测试实验通过设计测试数据集,编写测试程序,用于测试三种算法的正确性,三种算法在不同复杂性上的表现(最好情况、最差情况、平均情况),三种算法每次的的比较频率和腾挪频率。
使用说明:Sort_Test.cpp可以直接运行,输出结果可在本文件夹下的Result.txt中查看关键技术
通过建立一个测试算法的数据库,即在一个相当大的正数范围内产生很大数量的随机数得到一个相对平均的数据集来测试快速排序、合并排序、插入排序三种算法的算法复杂度。
然后通过分析快速排序、合并排序、插入排序这三个算法的最好情况、最差情况和平均情况,分别产生相应的数据集来计算它们各自的时间开销。
算法在执行过程中的比较次数、挪动次数都可以通过全局变量计算出来。
还可以通过打印语句看到这三个算法每一步的执行过程。
- 2023-06-19 04:05:03下载
- 积分:1
-
徐士良算法集
fortran77的各种算法集锦,比如欧拉、高斯消元之类的,有详细方程及对应的算法程序,相当于子程序,可以直接调用
- 2022-09-29 12:15:05下载
- 积分:1
-
迭代法阈值分割
图像阈值分割---迭代算法
1.处理流程:
1.为全局阈值选择一个初始估计值T(图像的平均灰度)。
2.用T分割图像。产生两组像素:G1有灰度值大于T的像素组成,G2有小于等于T像素组成。
3.计算G1和G2像素的平均灰度值m1和m2;
4.计算一个新的阈值:T = (m1 + m2) / 2;
5.重复步骤2和4,直到连续迭代中的T值间的差小于一个预定义参数为止。
&
- 2023-02-13 16:40:03下载
- 积分:1
-
This is a compiler for a small pascal procedures it is not enough for some but a...
这是一个用来编译pascal的一个小程序有些还不行但也发了-This is a compiler for a small pascal procedures it is not enough for some but also made a
- 2022-02-05 02:30:56下载
- 积分:1
-
使用希尔排序法对一维数组排序
希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。本实例演示如何使用希尔排序法对一维数组进行排序
- 2022-03-19 14:51:18下载
- 积分:1
-
数字的分区
运用hopfield神经网络对个别数字进行目标分类,分类的效果可反复调整,不是用神经网络工具箱编,而是直接根据算法原理编译的
- 2022-04-11 05:03:46下载
- 积分:1
-
Solving partial differential equations of the finite difference method procedure...
求解偏微分方程的有限差分法程序,对冲击动力学领域的科研工作者非常有用-Solving partial differential equations of the finite difference method procedures, the field of impact dynamics is very useful to researchers
- 2022-06-02 04:00:35下载
- 积分:1
-
数值分析中的高斯消去法解方程组问题,含输入输出界面。
数值分析中的高斯消去法解方程组问题,含输入输出界面。-Numerical analysis of Gaussian elimination solution of the problem equations, including input and output interface.
- 2022-07-04 00:10:45下载
- 积分:1
-
tokeniising c 程序
它是一个 c 程序 tokmiser 你必须给 c 程序输入 tokensise 。这是基本的 c 程序 tokensiser
- 2022-02-01 21:21:22下载
- 积分:1
-
openGI (几何图像)
OpenGI 是一个独立于平台的 C 库的三角网格模型参数化和创建从这种参数化的几何图像。 功能简单易学 OpenGL 类似语法和编程 2-流形上的任意亏格与可变数量 boundariesvarious 参数化算法,如平均值 paradigmsworks 拉伸最小化,为多图表 patchi ficationshardware 的原始 GIM algorithmsupport 加速几何图像 creationsampling 各种通用 attributestight 集成使用 OpenGL 的轻松和高效的数据共享
- 2022-04-17 10:49:59下载
- 积分:1