原文:《串并行数据结构与算法(SML语言)实验》题解

注意:本题解仅供参考学习,请勿直接抄袭代码,否则造成的后果和笔者无关。 第一题: 题意: 对n个数升序排序。 题解: 快排,不解释。 代码 省略了输入输出函数,下同 : 第二题: 题意: 单源最短路,点数 以内,边数 以内。 题解: 实在想不出SML语言怎么写邻接表,考虑到点数只有 ,所以直接用邻接矩阵,既然如此,优先队列优化也不带了,O n 水过。 代码: 第三题: 题意: 寻找括号序列中最长的 ...

2019-11-11 11:49 0 363 推荐指数:

查看详情

标准BT.656并行数据结构

转自网络,感谢原作者和转载者。 还有参考:百科http://baike.baidu.com/link?url=bqBT3S7pz_mRJoQE7zkE0K-R1RgQ6FmHNO ...

Wed Mar 30 16:56:00 CST 2016 0 7335
数据结构实验

南昌航空大学实验报告 二0 21 年 5月 20 日 课程名称: 数据结构实验 实验名称: 数组及其应用 班级: 姓名: 同组 ...

Tue Mar 15 07:16:00 CST 2022 0 716
数据结构实验实验二不会的

一、实验一 1、数组分割 描述 已知由n(n≥2)个正整数构成的集合A={ak}(0≤k<n),将其划分为两个不相交的子集A1和A2,元素个数分别是n1和n2,A1和A2中元素之和分别为S1和S2。设计一个尽可能高效的划分算法,满足|n1-n2 ...

Mon Nov 11 01:32:00 CST 2019 0 329
数据结构实验

南昌航空大学实验报告 二0 21 年 5 月 27 日 课程名称: 数据结构实验 实验名称: 线性表的链式存储结构 班级: 姓名: 同组 ...

Tue Mar 15 07:17:00 CST 2022 0 686
数据结构之排序算法(C语言)

一.冒泡排序 冒泡排序是最简单的排序之一了,其大体思想就是通过与相邻元素的比较和交换来把小的数交换到最前面。这个过程类似于水泡向上升一样,因此而得名。举个栗子,对5,3,8,6,4这个无序序列进行 ...

Thu Mar 08 00:03:00 CST 2018 0 2960
数据结构实验1

题目1:创建一个顺序表,存放在数组 A[N]中,元素的类型为整型,设计算法调整 A,使其左边的所有元素小于 0,右边的所有元素大于 0(要求算法的时间复杂度和空 间复杂度均为 O(n))。 move.c #include "move.h" int main(){ int a[10 ...

Tue May 02 06:45:00 CST 2017 0 1608
数据结构算法 python语言描述

数据结构算法,python语言描述 个人百度网盘(无需密码): https://pan.baidu.com/s/121FTkkO_TUKv0MTIL-tMgQ ...

Fri Jun 08 23:14:00 CST 2018 3 11193
数据结构 实验报告(四)图的遍历算法实现

实验说明 数据结构实验四 图的实验——图的主要遍历算法实现 一、实验目的 通过本实验使学生熟悉图遍历的两种方法:深度优先与广度优先;掌握编程实现图遍历具体算法;深刻理解图的顺序存储(邻接矩阵)与链式存储(邻接链表)的特性;特别训练学生在编程上控制复杂结构的能力,为今后控制更为复杂结构 ...

Wed Oct 28 22:55:00 CST 2020 0 2318
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM