1. 内部排序演示 问题描述 设计一个测试程序比较几种排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 (1)对起(冒)泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较; (2)待排序的元素的关键字为整数。其中的数据要用伪随机产生程序产生(如10000个),至少用5组不同的输入数据做比较,再使用各种算法对其进行排序,记录其排序时间,再汇总比较; (3)演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标值的列表,用条形图(星号表示)进行表示,以便比较各种排序的优劣。 测试数据 由随机数产生器生成 实现提示 主要工作是设法在已知算法中的适当位置插入对关键字的比较次数和移动次数的计数操作。程序还可以考虑几组数据的典型性,如:正序、逆序和不同程度的乱序。注意采用分块调试的方法。 选作内容 (1)对不同表长进行比较 (2)验证各算法的稳定性
上传时间: 2014-01-03
上传用户:lindor
为实现导弹绝缘电阻的自动化快速测试,缺制了一套便携式测试仪。采用Atmel公司的AT91R M920。作为系统主 控芯片,通过USB总线实现测试数据的实时采集和处理。分析并设计了硬件系统,固件程序,驱动程序及应用程序。实际应 用表明,系统采用USB总线能够方便可靠地完成测试数据的实时通信,具有较好的应用价值。
上传时间: 2013-12-27
上传用户:dengzb84
为实现导弹绝缘电阻的自动化快速测试,缺制了一套便携式测试仪。采用Atmel公司的AT91R M920。作为系统主 控芯片,通过USB总线实现测试数据的实时采集和处理。分析并设计了硬件系统,固件程序,驱动程序及应用程序。实际应 用表明,系统采用USB总线能够方便可靠地完成测试数据的实时通信,具有较好的应用价值。
上传时间: 2014-08-02
上传用户:leehom61
可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出; 要求: 在上交资料中请写明:存储结构、基本算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;
上传时间: 2016-12-11
上传用户:二驱蚊器
用射频测试系统,系统包括有频谱仪,功率计,信号源等,测试对象射频直放站。测试数据入库
标签: 射频测试
上传时间: 2017-04-29
上传用户:hxy200501
本算法是基于数据挖掘与关联规则,有很强的参考价值,有测试数据,及说明文档 ,说明文档英文
上传时间: 2013-12-14
上传用户:璇珠官人
利用Fisher分类器对数据进行分类,并画出决策面(含测试数据)
上传时间: 2017-06-13
上传用户:wab1981
综合了数据挖掘的均值算法和中值算法,带有一个小的测试数据集合
上传时间: 2014-01-21
上传用户:zhengzg
一种基于相容压缩和FDR编码压缩的综合压缩方法。该方法首先把原始测试集的测试向量转变成多扫描链的形式,利用测试向量间的相容关系进行第一次压缩——相容压缩,在此基础上对相容压缩过的测试集进行重排,使其仍然保持原始测试集中测试模式的排列特性,并对其进行优化排序,使得相邻模式间具有最少的不同位,最后利用FDR编码方法进行第二次压缩。 目前,减少测试应用时间和测试数据容量是测试领域的努力方向。本文提出的这种方法可以有效的减少存储容量和降低测试时间从而有效的降低了测试成本。与类似的纯编码压缩方法相比,如:Golomb码,统计码,基于字典的编码等压缩方法,其压缩效果更为显著。
上传时间: 2014-01-20
上传用户:xuan‘nian
数据结构 迷宫问题 链栈实现 代码中包含多种的基本操作和迷宫算法,附带测试数据
上传时间: 2017-09-06
上传用户:silenthink