选题1:(易)实现顺序表各种基本运算的算法 参考实验指导书“实验题 1:实现顺序表各种基本运算的算法实现”。 选题2:(易)实现单链表各种基本运算的算法 参考实验指导书“实验题 2:实现单链表各种基本运算的算法实现”。 选题3:(易)编写算法实现二个有序的线性表的合并问题(存储结构可选:顺序表/单链表)。 参考课件“chap002线性表.ppt”相关例题。 选题4:(难)运用单向循环链表实现约瑟夫环的问题。 参考实验指导书“实验题 4:运用单向循环链表实现约瑟夫环的问题”。 选题5:(易)将元素X插入到链表中合适的位置。 完成习题集中的算法并编程实现:2.11。参考课件“chap002线性表习题讲解.ppt”2.11。 带头结点的单链表L,其中有n 个元素非递减有序排列,将元素X插入到链表中合适的位置。 提示:先创建链表,其中的元素值可由随机函数按阶段生成或键盘输入,先打印初始链表数据,然后插入新结点,再打印结果链表。 插入前: 插入后: 选题6:(易)删除表中所有大于mink且小于maxk的元素。 已知线性表中的元素(整数)以值递增有序排列,并以单链表作存储结构。试写一高效算法,删除表中所有大于mink且小于maxk的元素(若表中存在这样的元素),分析你的算法的时间复杂度(注意:mink和maxk是给定的两个参变量,它们的值为任意的整数)。 参考实验指导书“实验题 5:删除有序单链表中所有大于 mink 且小于 maxk的元素”。 选题7:(中等)删除单链表中多余元素。 完成习题集中的算法并编程实现:2.20。参考课件“chap002线性表习题讲解.ppt”2.20。 已知单链表中的元素有序,写一算法,删除表中所有值相同的多余元素(使操作后线性表中的元素值均不相同),同时释放被删结点空间。 选题8:(易)实现单链表的就地逆置。 完成习题集中的算法并编程实现:2.22。参考课件“chap002线性表习题讲解.ppt”2.22。 试分别以不同的存储结构实现线性表的就地逆置算法,即在原表的存储空间将线性表(a1,a2...,an)逆置为(an,an-1,...,a1)。 选题9:(难)单链表拆分。 将带头结点的单链表LA中分拆成LB和LC两条单链表,LA中的data域为奇数的节点依次进入LB,而为偶数的节点进入LC。 参考课件“chap002线性表习题讲解.ppt”第35页例题。
2022-10-21 17:29:29 456KB 数据结构实验报告
1
92页的PPT详细介绍KalmanFiltering及相关滤波知识。 适合初学者快速了解相关知识。
1
离散化方法 双线性变换 预修正双线性变换 几种变换方法小结
1
对于初学者来说,矩阵计算涉及许多数。对于你来说,它们涉及向量。我们正观察计算的内部,中文翻译,以找出当中的数学。 作者的职责是使它变得清晰。本章以“线性代数基本定理”结束。
2022-10-21 09:07:50 662KB 线性代数 数学
1
数据结构实验一
2022-10-21 09:00:35 2KB 数据结构 实验源码
1
一阶和二阶线性自抗扰控制simulink仿真模型
2022-10-21 00:16:05 61KB adrc 一阶adrc仿真 线性adrc 线性自抗扰
1
对一维非线性波动方程建立了全离散有限元格式,证明了解的存在唯一性,给出了有限元解的误差估计.
2022-10-20 19:42:51 321KB 自然科学 论文
1
汽车线性二自由度动力学模型
2022-10-20 19:01:08 27KB simulink模型
1
针对基于邻域拥挤的差分进化算法求解非线性方程组系统时存在丢根、陷入局部最优等不足,提出一种改进的差分进化算法.首先,提出一种个体预判机制,判断当前群体的个体属于哪一类,并分别采取不同的操作;其次,设计一种新的混合差分变异算子,以增强算法跳出局部最优的能力;然后,改进外部存档策略,延长了父代优秀个体在种群的保存时间,有利于搜索该优秀个体附近的根.在所选测试函数集上的实验结果表明,所提出的算法能有效搜索到非线性方程组系统的多个根,并与当前5种算法进行对比,所提出算法在找根率和成功率上更具优越性.
1