摘要：
一、问题描述 一元n次多项式是代数学中经常出现的代数式，对于一元n次多项式的操作有很重要的实际意义。由于一个一元n次多项式最多有n+1项，且互不相关，所以可以用一个线性表来保存一个多项式，从前至后次数递增。对于一个一元n次多项式，我们可以定义操作：多项式的加法、减法、乘法。 本次小作业采用了链式表示 阅读全文
posted @ 2016-02-09 07:13
zyy是一只超级大沙茶
阅读(1787)
评论(0)
推荐(0)
摘要：
一、问题描述 线性表合并是程序设计语言编译中的一个最基本的问题，现在有两个线性表LA和LB，其中的元素都是按照非递减有序排列的，要将两个LA和LB归并为一个新的线性表LC，使得LC中的元素仍然是非递减有序的。 本实验的合并方式有两种。第一种是分别取LA和LB的第一个元素，即各自的最小的元素进行比较， 阅读全文
posted @ 2016-02-09 07:06
zyy是一只超级大沙茶
阅读(5166)
评论(0)
推荐(0)
摘要：
一、问题描述 表达式求值是数学中的一个基本问题，也是程序设计中的一个简单问题。我们所涉及的表达式中包含数字和符号，本实验中处理的符号包括‘+’、‘-’、‘*’、‘/’、‘（’和‘）’，要求按照我们所习惯的计算顺序，正确计算出表达式的值，并输出至屏幕上。 本实验采用的数据结构是栈，表达式求值的问题用栈 阅读全文
posted @ 2016-02-09 07:00
zyy是一只超级大沙茶
阅读(5754)
评论(0)
推荐(1)
摘要：
一、问题描述 在电子电路设计中，我们常常需要将多个组件连接在一起，显然我们希望所用的线能够最短，由此引出最小生成树问题。 在本实验中，我们将讨论解决最小生成树问题的两种算法：Prim算法和Kruskal算法。其中Prim算法的时间复杂度为O(N^2)，如果使用二叉堆来优化寻找新加入的结点，则可以将时 阅读全文
posted @ 2016-02-09 06:43
zyy是一只超级大沙茶
阅读(949)
评论(0)
推荐(0)
摘要：
一、生成小根堆 1、随机生成一棵完全二叉树 2、调整结点56及其子树 3、调整结点77及其子树 4、调整结点45及其子树 5、调整结点18及其子树 6、调整结点29及其子树 （1）调整几点29及其左、右儿子 （2）调整结点29及其左、右儿子 二、堆排序 1、取出当前最小元素3 （1）掐尖 （2）将结 阅读全文
posted @ 2016-02-09 06:36
zyy是一只超级大沙茶
阅读(444)
评论(0)
推荐(0)
摘要：
一、问题描述 内部排序是一件具有重大意义的问题，许多项目的实现中都需要用到排序。 我们知道，排序的算法有许多种，每种排序算法的时间复杂度和空间复杂度不尽相同。在解决实际问题时，往往需要根据实际需要选择排序算法。 本实验重点介绍希尔排序的算法实现及其原理，简要说明与其相关的直接排序算法，并讨论希尔排序 阅读全文
posted @ 2016-02-09 06:23
zyy是一只超级大沙茶
阅读(791)
评论(0)
推荐(0)
摘要：
一、问题描述 内部排序是一件具有重大意义的问题，许多项目的实现中都需要用到排序。 我们知道，排序的算法有许多种，每种排序算法的时间复杂度和空间复杂度不尽相同。在解决实际问题时，往往需要根据实际需要选择排序算法。 上次实验已经讨论了希尔排序的实现及其原理，本实验重点介绍另一种排序算法——快速排序。实验 阅读全文
posted @ 2016-02-09 06:07
zyy是一只超级大沙茶
阅读(538)
评论(0)
推荐(0)
浙公网安备 33010602011771号