-
三种排序算法测试实验
应用背景用C++编写。
里面有详细的插入排序,快速排序,合并排序和选择排序的代码。
排序算法测试实验通过设计测试数据集,编写测试程序,用于测试三种算法的正确性,三种算法在不同复杂性上的表现(最好情况、最差情况、平均情况),三种算法每次的的比较频率和腾挪频率。
使用说明:Sort_Test.cpp可以直接运行,输出结果可在本文件夹下的Result.txt中查看关键技术
通过建立一个测试算法的数据库,即在一个相当大的正数范围内产生很大数量的随机数得到一个相对平均的数据集来测试快速排序、合并排序、插入排序三种算法的算法复杂度。
然后通过分析快速排序、合并排序、插入排序这三个算法的最好情况、最差情况和平均情况,分别产生相应的数据集来计算它们各自的时间开销。
算法在执行过程中的比较次数、挪动次数都可以通过全局变量计算出来。
还可以通过打印语句看到这三个算法每一步的执行过程。
- 2023-06-19 04:05:03下载
- 积分:1
-
活动安排问题 贪心算法
活动安排问题 贪心算法
活动安排问题 贪心算法
活动安排问题 贪心算法-The activities of the organization of the activities of the organization of greedy algorithm greedy algorithm
- 2023-01-06 07:55:03下载
- 积分:1
-
简单算法程序
单纯型法程序算法-simple algorithm Act procedures
- 2022-01-26 02:39:26下载
- 积分:1
-
stm32串口中断发送接收,超级终端发送stm32自动接收返回原数据
应用背景对stm32串口不了解的同学可以看看,串口可以用来传输数据,用来调试程序也是最好的选择。关键技术stm32串口中断发送接收,使用PC端超级终端或任何串口软件发送数据stm32自动接收返回原数据,实现串口双向通讯。
- 2022-08-03 15:36:27下载
- 积分:1
-
SpectralMatting
spectral matting算法,很经典的利用模板图进行抠图的算法,包含一个头文件和cpp文件,直接调用接口即可
- 2022-03-23 16:56:16下载
- 积分:1
-
仿生模式识别 目标跟踪
用仿生模式识别来训练目标,在视频序列中跟踪目标
function [sausage, num] = hypersausage_construct(P)
%按照样本给定的顺序去求解超香肠神经元
[~, W] = size(P);%W是训练样例的个数
sausage = [];
for i = 2:W
temp = power_two(P(:, i - 1), P(:, i));%构建第i-1个神经元 //temp是一个行向量
%temp = power_three(P(:, i - 2), P(:, i-1),P(:,i));
sausage = [sausage temp];
end
sausage = [sausage P(:, end)];
num = (size(sausage, 2) - 1) / (W - 1);
- 2023-08-13 14:40:03下载
- 积分:1
-
求解大型疏松方程组,ap方程组的系数矩阵,b[放回解向量
求解大型疏松方程组,ap方程组的系数矩阵,b[放回解向量-For solving large loose equations, ap equations coefficient matrix, b [back into the solution vectors
- 2022-06-28 14:21:23下载
- 积分:1
-
希尔排序算法的C实现
输入原始数据,选择增量序列,通过希尔排序算法,得到升序排列的新数据,算法逻辑细致,实现简单,能有效地处理数据排序问题。
- 2022-01-26 06:35:37下载
- 积分:1
-
卡特尔十六种人格因素测验适用于十四岁以上青少年和成人,通过内外向、聪慧程度、责任心、开放性等十六种人格因素的剖析图,展示一个人的心理世界的全貌,并从心理健康、专
卡特尔十六种人格因素测验适用于十四岁以上青少年和成人,通过内外向、聪慧程度、责任心、开放性等十六种人格因素的剖析图,展示一个人的心理世界的全貌,并从心理健康、专业成就、创造力、管理效能等方面综合应用反映出一个人的社会适应情况。对于鉴定、录用、选拔人才具有较好的参考价值。本科题的目的是编写出卡特尔人格测试系统,本系统适用于通过卡特尔16种人格因素测量以及团体施测后测试结果的数据统计分析显示,用户可以直接个人进行测试,也可将团体施测的数据输入计算机,计算机直接给出统计结果,并可以将数据入库。本课题研究的意义是免去用户利用手册进行统计的繁重劳动。 本课题完成的工作是卡特尔心理测试系统开发的整个过程中的个人测试模块和个人及团体测试结果显示。-The system applies to 16 kinds of personality factors cartel measurement and testing organizations test results after the statistical analysis of data shows that users can direct the individual test groups can also be testing the data entered into the computer, the computer gives direct results, and data storage can be. The significance of this research is removed from the user to use the heavy manual labor statistics. The topic is the work done cartel psychological test system development throughout the course of the individual test modules and individual and group test results indicate that
- 2022-09-03 17:45:03下载
- 积分:1
-
BP神经网络的数据分类——语音特征信号分类
BP神经网络模型是一种典型的前向型神经网络,具有良好的自学习、自适应、联想记忆、并行处理和非线形转换的能力,是目前应用最为广泛的一种神经网络模型。本文介绍了BP神经网络的实现以及其在数据挖掘分类方面的应用。
- 2022-05-24 03:50:26下载
- 积分:1