![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
实验报告
fallinghow
这个作者很懒,什么都没留下…
展开
-
实验报告十二
实验十二原创 2021-06-19 20:53:28 · 53 阅读 · 0 评论 -
实验十一作业
实验十一 问题分析:原创 2021-06-19 20:52:54 · 107 阅读 · 0 评论 -
实验十作业
实验十原创 2021-05-30 12:28:08 · 115 阅读 · 0 评论 -
实验九作业
实验九原创 2021-05-10 16:06:00 · 50 阅读 · 0 评论 -
实验八作业
实验八原创 2021-05-10 15:59:17 · 80 阅读 · 0 评论 -
实验七作业
实验七原创 2021-05-10 15:58:35 · 64 阅读 · 0 评论 -
实验六作业
1 .问题 在有n个整数的数组S中, 选第k小的元素。 2.解析 3、设计 4、分析原创 2021-04-19 15:40:38 · 56 阅读 · 0 评论 -
实验五作业
1 .问题 最近对问题 在一个包含n个点的集合中,找出距离最近的两个点。 2.解析原创 2021-04-19 09:55:13 · 66 阅读 · 0 评论 -
实验四作业
1.问题 1、二分归并排序:对n个不同的数构成的数组A[1…n]进行排序,其中n=2^k 2、按模板格式编写问题、解析、设计和分析所有部分。 2.解析 二分归并排序需要进行二分+归并,利用分而治之的思想,先让每个子序列有序,再使其合成的序列有序。 3.设计 //归并 void Merge(int a[], int first, int mid, int last, int temp[]) { int i = first, j = mid + 1; int m = mid, n = last;原创 2021-03-29 15:36:13 · 54 阅读 · 0 评论 -
实验三
1.问题 (1)阅读主定理的证明过程。 (2)写出两种检索算法:在一个排好序的数组T[1…n]中查找x,如果x在T中,输出x在 T的下标j;如果x不在T中,输出j=0.按实验模板编写,“分析”部分仅给出复杂度 结果即可。 2.解析 顺序查找:从线性表的一端开始,逐个检查关键字是否满足给定的条件。若查找到某个元素的关键字满足给定条件,则查找成功,返回该元素在线性表中的位置;若已经查找到表的另一端,还没有查找到符合给定条件的元素,则返回查找失败的信息。 二分查找:二分查找要求所查找的顺序表必须是有序的,其思想非原创 2021-03-22 16:28:07 · 44 阅读 · 0 评论 -
实验二作业
1.问题 1、用Floyd算法求解下图各个顶点的最短距离。写出Floyd算法的伪代码和给出距离矩阵(顶点之间的最短距离矩阵),按实验报告模板编写算法。 2、对于下图使用Dijkstra算法求由顶点a到顶点h的最短路径,按实验报告模板编写算法。 2.解析 3.设计 1、Floyd算法 void floyd(){ for(int a=1;a<=n;a++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++)原创 2021-03-15 16:03:37 · 50 阅读 · 0 评论 -
实验一作业
1.问题 举一个实例,画出采用Prim算法构造最小生成树的过程,并按实验报告模板编写算法。 举一个实例,画出采用Kruskal算法构造最小生成树的过程,并按实验报告模板编写算法。 2.解析 1、Prim算法:首先从图G中任意一个顶点开始。假设这个顶点叫A。将A加入一个群。然后比较群外所有与这个群中的顶点相邻的边,将权重最小的边的另外一个端点加入群中。然后重复上述操作直到所有顶点都已被加入到群中。 2、Kruskal算法:首先,将每个顶点放入其自身的数据集合中。然后,按照权值的升序来选择边。当选择每条边时原创 2021-03-15 12:31:51 · 123 阅读 · 0 评论