算法笔记习题

Codeup

  

2019-09-14 14:46:54

例题6-3 冒泡排序 题目描述 从键盘上输入10个整数,用冒泡法对这10个数进行排序(由小到大)。 输入 以空格分隔的10个整数 输出 依次输出排好序的10个整数,每个数占一行。 样例输入 样例输出 代码如下:  结果截图:  ...

算法笔记习题

Codeup

  

2019-09-15 03:14:32

习题6-4 有序插入 题目描述 有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入到数组中。 假设数组长度为10,数组中前9个数(这9个数要求从键盘上输入,输入时要满足自小到大的输入顺序)已经按从小到大进行排序。 然后再从键盘上输入一个整数,将此整数插入到前有序的9个数中,使得最终的10个数依然是从小到大有序的。 输入 第一行输入以空格分隔的9个整数数,要求按从小到大的顺序输入。 第...

问题 C: 货币系统 时间限制: 1 Sec  内存限制: 128 MB 提交: 94  解决: 32   题目描述 母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。 [In their own rebellious way],,他们对货币的数值感到好奇。 传统地,一个货币系统是由1,5,10,...

问题 A: 算法10-10,10-11:堆排序 时间限制: 1 Sec  内存限制: 32 MB 提交: 72  解决: 48   题目描述 堆排序是一种利用堆结构进行排序的方法,它只需要一个记录大小的辅助空间,每个待排序的记录仅需要占用一个存储空间。 首先建立小根堆或大根堆,然后通过利用堆的性质即堆顶的元素...

1905 Problem B 二叉树

codeup  C  二叉树

  

2019-09-13 14:27:06

问题 B: 二叉树 时间限制: 1 Sec  内存限制: 32 MB 提交: 115  解决: 58   题目描述       如上所示,由正整数1,2,3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是,结点m所...

问题 A: 算法7-12:有向无环图的拓扑排序 时间限制: 1 Sec  内存限制: 32 MB 提交: 58  解决: 32   题目描述 由某个集合上的一个偏序得到该集合上的一个全序,这个操作被称为拓扑排序。偏序和全序的定义分别如下: 若集合X上的关系R是自反的、反对称的和传递的,则称R是集合X上的偏序关...

问题 B: 算法6-13:自顶向下的赫夫曼编码 时间限制: 1 Sec  内存限制: 32 MB 提交: 15  解决: 13   题目描述 在本题中,我们将要讨论的是自顶向下的赫夫曼编码算法。从根出发,遍历整棵赫夫曼树从而求得各个叶子结点所表示的字符串。算法的关键部分可以表示如下: 在本题中,读入n个字符所...

问题 A: 算法6-12:自底向上的赫夫曼编码 时间限制: 1 Sec  内存限制: 32 MB 提交: 26  解决: 13   在通讯领域,经常需要将需要传送的文字转换成由二进制字符组成的字符串。在实际应用中,由于总是希望被传送的内容总长尽可能的短,如果对每个字符设计长度不等的编码,且让内容中出现次数较多...

问题 B: 算法7-16:弗洛伊德最短路径算法 时间限制: 1 Sec  内存限制: 32 MB 提交: 98  解决: 59   题目描述 在带权有向图G中,求G中的任意一对顶点间的最短路径问题,也是十分常见的一种问题。 解决这个问题的一个方法是执行n次迪杰斯特拉算法,这样就可以求出每一对顶点间的最短路径,...

问题 A: 算法7-15:迪杰斯特拉最短路径算法 时间限制: 1 Sec  内存限制: 32 MB 提交: 118  解决: 56   题目描述 在带权有向图G中,给定一个源点v,求从v到G中的其余各顶点的最短路径问题,叫做单源点的最短路径问题。 在常用的单源点最短路径算法中,迪杰斯特拉算法是最为常用的一种,...