算法笔记习题

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所...

题目: 编写两个函数input和print,分别用来输入5个学生的数据记录和打印这5个学生的记录。对于每一个学生,其记录包含了学号、名字、3门课程的成绩共5项。用主函数分别调用input和print函数进行输入和输出。 要求使用结构体数组实现,结构体中包括了每个学生的5项记录。 输入: 共有5行,每行包含了一个学生的学号(整数)、名字(长度不超过19的无空格字符串)和3门课程的成绩(0至100之间...

问题 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: 算法2-8~2-11:链表的基本操作 时间限制: 1 Sec 内存限制: 32 MB 提交: 81 解决: 44 题目描述 链表是数据结构中一种最基本的数据结构,它是用链式存储结构实现的线性表。它较顺序表而言在插入和删除时不必移动其后的元素。现在给你一些整数,然后会频繁地插入和删除其中的某些元素,会在其中某些时候让你查找某个元素或者输出当前链表中所有的元素。 下面给你基本的算法描述: ...