数据结构课程实验九代码,仅供参考~ 实验目的 基于教材内容,任选两种排序算法,实现并比较性能。 基本要求 (1)至少要有一种排序算法的性能优于 O(n2 ) (2)对实现的排序算法进行实验比较,实验比较数据参见教材 7.8 章节 (3)排序算法要基于教材,测试输入的整数数据文件(5 个,文件中数据规模分别是 100,1K,10K,100K 和 1M),排序结果也要输出到文件中。 (4)要在屏幕上输出排序过程所花费时间。
2021-01-28 01:50:24 2.75MB 数据结构
1
编写程序,用先序递归遍历法建立二叉树的二叉链表存储结构,然后输出其先序、中序、后序以及层次遍历结点访问次序。其中层次遍历的实现需使用循环队列。二叉树结点数据类型建议选用字符类型
1
【实验要求】 (1) 从键盘读入一组整数,按输入顺序形成顺序表。并将创建好的顺序表元素依次打印在屏幕上。 (2) 设计一个带选择菜单的主函数,菜单中具备任意选择删除、插入、查找数据元素的功能。 (3) 当选择删除功能时,从键盘读入欲删除的元素位置或元素值,按指定方式删除;当选择插入功能时,从键盘读入新元素值和被插入位置,在指定位置插入;当选择查找功能时,从键盘读入欲查找的元素值,返回其位置序号。 (4) 每种操作结束后,都能在屏幕上打印出此时顺序表元素的遍历结果。
2020-05-07 11:00:56 6KB 数据结构 顺序表 算法
1
算法设计与分析实验报告,全文由本人使用c++撰写,内容涵盖重要的基本算法,贪心、动态规划、分治、回溯等,结合实际问题分析来讲解算法的实现机理
2020-04-15 03:12:00 2.46MB 算法实验报告
1
实验一:递归与分治 3 实验二:回溯算法 9 实验五:贪心算法和随机算法 13 都是最好最快的算法~
2020-04-15 03:11:39 106KB 中南大学 算法 实验报告
1
算法分析与设计的实验报告,内有详细代码及截图,共四个实验,分别是递归与分治、动态规划、贪心算法、回溯法。原来资源积分太高啦,为了节省大家都积分清零重传啦
2020-04-15 03:11:30 175KB 算法 实验报告 代码 算法分析
1
湖南大学 17级算法实验报告,报告内附录有完整实验代码
2020-03-04 03:10:21 2.38MB 算法
1
多目标进化优化算法基础篇——NSGA-Ⅱ算法。 NSGA主要问题: 1、构造pareto最优解集计算复杂度太高,为O( ),m为目标个数,N为种群大小 2、需预先设定共享参数 3、没有采取外部种群策略 (即精英保留机制) NSGA-Ⅱ改进情况: 1、快速非支配解排序 2、基于拥挤距离保持解集多样性 3、引入精英保留机制保持优良个体
1
数据结构实验 银行排队算法: 行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源,但是银行家算法系统在进行资源分配之前,应先计算此次分配资源的安全性,若分配不会导致系统进入不安全状态,则分配,否则等待。为实现银行家算法,系统必须设置若干数据结构。
2020-01-11 03:05:06 981KB 银行排队,银行家
1
广东工业大学_数据结构(内部排序算法)实验报告广东工业大学_数据结构(内部排序算法)实验报告广东工业大学_数据结构(内部排序算法)实验报告广东工业大学_数据结构(内部排序算法)实验报告
1