-
三种排序算法测试实验
应用背景用C++编写。
里面有详细的插入排序,快速排序,合并排序和选择排序的代码。
排序算法测试实验通过设计测试数据集,编写测试程序,用于测试三种算法的正确性,三种算法在不同复杂性上的表现(最好情况、最差情况、平均情况),三种算法每次的的比较频率和腾挪频率。
使用说明:Sort_Test.cpp可以直接运行,输出结果可在本文件夹下的Result.txt中查看关键技术
通过建立一个测试算法的数据库,即在一个相当大的正数范围内产生很大数量的随机数得到一个相对平均的数据集来测试快速排序、合并排序、插入排序三种算法的算法复杂度。
然后通过分析快速排序、合并排序、插入排序这三个算法的最好情况、最差情况和平均情况,分别产生相应的数据集来计算它们各自的时间开销。
算法在执行过程中的比较次数、挪动次数都可以通过全局变量计算出来。
还可以通过打印语句看到这三个算法每一步的执行过程。
- 2023-06-19 04:05:03下载
- 积分:1
-
有很多的算法,让您来处理信息存储…
There are numerous algorithms that allow you to manipulate the information stored in an array. Consider this function which allows you to determine the maximum value in an array of integers (could be easily adapted to find minimum value)-There are numerous algorithms that allow you to manipulate the information stored in an array. Consider this function which allows you to determine the maximum value in an array of integers (could be easily adapted to find minimum value)
- 2022-03-03 22:58:15下载
- 积分:1
-
err
对弈程序采用了多种搜索算法.以下是本程序主要的类说明:
1.CEveluation类:估值类,对给定的棋盘进行估值.
2.CMoveGenerator类:走法产生器,对给定的棋盘局面搜索出所有可能的走法.
3.CSearchEngine类:搜索引擎基类.
4.CNegaMaxEngine类:负极大值法搜索引擎.
5.CAlphaBetaEngine类:采用了Alpha-Beta剪枝技术的搜索引擎.
6.CFAlphaBetaEngine类:fail-softalpha-beta搜索引擎.
7.CHistoryHeuristic类:历史启发类.
8.CAlphabeta_HHEngine类:带历史启发的Alpha-Beta搜索引擎.
9.CAspirationSearch类:渴望搜索引擎.
10.CIDAlphabetaEngine类:迭代深化搜索引擎.
11.CMTD_fEngine类:MTD(f)搜索引擎.
12.CTranspositionTable类:置换表.
13.CAlphaBeta_TTEngine类:加置换表的Alpha-Beta搜索引擎.
14.CPVS_Engine类:极小窗口搜索引擎.
15.CNegaScout_TT_HH类:使用了置换表和历史启发的NegaScout搜索引擎.
本程序还具有悔棋,还原功能,还可以记录走法.-err
- 2022-03-22 14:50:39下载
- 积分:1
-
正弦信号估计的扩展卡尔曼滤波 & UKF
M 文件包括的扩展卡尔曼滤波和卡尔曼 Filter(includes both nonaugment and augment) Unscent 估计正弦信号的算法。代码可以正确运行和结果显示明显。
- 2023-05-23 10:40:03下载
- 积分:1
-
路径优化
资源描述
在点数比较小的时候如何使用动态规划来提高运行效率。
在点数比较小的时候如何使用动态规划来提高运行效率。
在点数比较小的时候如何使用动态规划来提高运行效率。
在点数比较小的时候如何使用动态规划来提高运行效率。
在点数比较小的时候如何使用动态规划来提高运行效率。
在点数比较小的时候如何使用动态规划来提高运行效率。
- 2022-04-25 02:37:49下载
- 积分:1
-
colour follower
这是一个用Visual C++和OpenCV制作的程序。
- 2023-08-23 10:30:03下载
- 积分:1
-
Adaboost 算法 实现小例子
结合二分类,实现了最基本的adaboost算法实例,适合初次学习此算法的童鞋
- 2022-03-20 13:53:14下载
- 积分:1
-
本程序能产生大部份实用随机数:产生一个[0,1]区间内均匀分布伪随机数、产生多个[0,1]区间内均匀分布伪随机数、产生任意[a,b]区间内一个均匀分布伪随机整数...
本程序能产生大部份实用随机数:产生一个[0,1]区间内均匀分布伪随机数、产生多个[0,1]区间内均匀分布伪随机数、产生任意[a,b]区间内一个均匀分布伪随机整数、产生任意[a,b]区间内均匀分布伪随机整数序列、产生一个任意均值与方差的正态分布随机数、产生任意均值与方差的正态分布随机数序列-look it yourself
- 2022-06-15 15:46:13下载
- 积分:1
-
简单计算器(带密码“111111”) 进行简单的数字计算 包括“+” “...
简单计算器(带密码“111111”) 进行简单的数字计算 包括“+” “-” “*” “/” “乘方” -simple calculator (with the password "111 ") Simple arithmetic including "" "-" "*", "/", "involution"
- 2023-02-20 16:40:03下载
- 积分:1
-
counting procedures arbitrary point FFT and Wavelet Transform, and the choice of...
程序算任意点FFT和小波变换,以及可选择多种小波及小波变换后的单频带重够,另算信号的Lipschitz指数,高级数字信号处理!-counting procedures arbitrary point FFT and Wavelet Transform, and the choice of multiple wavelet and the wavelet transform of a single-band heavy enough, and another count signal Lipschitz index advanced digital signal processing!
- 2022-01-26 06:55:11下载
- 积分:1