数据结构
文章平均质量分 63
loveumozart
Contact: tangjiahuabit@foxmail.com
展开
-
11.游戏2048 编程练习
《2048》是一款数字益智游戏,在4*4的方格中通过上下左右滑动来控制数字的变化,游戏胜利的条件是出现2048这个数字。游戏规则如下:1、玩家每次可以选择上下左右其中一个方向去滑动,定义滑动的方向为前,滑动的反方向为后,每滑动一次,所有的数字方块都会向前移动靠拢至边缘。2、每一行(列)从最前方第二个方块依次向前方方块发起撞击,相撞的两个方块数字不同时不发生变化,撞击发起块向后顺延...原创 2018-12-05 15:17:47 · 3450 阅读 · 1 评论 -
3. 二叉哥的二叉树
题目描述传说计算机学院有一位前辈叫做二叉哥,他十八般算法样样精通。他当年在程设的时候由于二叉树一举成名。大家为了纪念这一事件,尊称他为二叉哥!二叉树是一个什么样的东西呢?现在我们就来揭开二叉哥的二叉树的神秘面纱吧!下图就是一棵有着9个节点的二叉树。顾名思义,二叉树就像一棵倒着生长的树,每个分叉点可以分出去两个枝条。我们把分叉点叫做"节点”,因为每个分叉点最多可以分出去两个枝条,所以就叫做"...原创 2018-12-09 16:15:16 · 3411 阅读 · 2 评论 -
14.二叉树遍历序列还原
14.二叉树遍历序列还原成绩 10 开启时间 2018年11月5日 星期一 18:55 折扣 0.8 折扣时间 2018年11月25日 星期日 23:55 允许迟交 否 关闭时间 2018年12月5日 星期三 23:55 给出二叉树的中序遍历序列和后序遍历序列,编程还原该二叉树。输入: 第1行为二叉树的中序遍历序列 ...原创 2018-12-09 16:16:39 · 1232 阅读 · 0 评论 -
17. 前缀码判定
前缀码:任何一个字符的编码都不是同一字符集中另一个字符的编码的前缀。请编写一个程序,判断输入的n个由1和0组成的编码是否为前缀码。如果这n个编码是前缀码,则输出"YES”;否则输出第一个与前面编码发生矛盾的编码。输入:第1行为n(表示下面有n行编码)第2~n+1行为n个由0或1组成的编码输出:判断结果 例如,如果输入: 5000110110111...原创 2018-12-09 16:17:20 · 5352 阅读 · 0 评论 -
16. 计算WPL
Huffman编码是通信系统中常用的一种不等长编码,它的特点是:能够使编码之后的电文长度最短。输入: 第一行为要编码的符号数量n 第二行~第n+1行为每个符号出现的频率输出: 对应哈夫曼树的带权路径长度WPL #include<stdio.h>#include<stdlib.h>#include<limits.h>...原创 2018-12-15 19:16:03 · 825 阅读 · 0 评论 -
18. 图的广度优先遍历
本实验实现邻接表表示下无向图的广度优先遍历。程序的输入是图的顶点序列和边序列(顶点序列以*为结束标志,边序列以-1,-1为结束标志)。程序的输出为图的邻接表和广度优先遍历序列。例如: 程序输入为:a b c d e f *0,1 0,4 1,4 1,5 2,3 2,5 3,5-1,-1 程序的输出为: the ALGraph is a 4 1 ...原创 2018-12-15 19:17:15 · 1638 阅读 · 0 评论 -
H2.计算工程完成的关键路径
说明: AOE 网络是有向无环加权图,其中顶点表示事件,弧表示活动,权表示活动持续的时间,通常可以用来估算工程完成的时间,即图中从开始点到结束点之间最长的路径对应的时间。请完成一个程序,完成下列任务:1 、计算 AOE 网络对应的拓扑排序。如果排序结果不唯一,请输出按照从小到大的顺序排列的结果。从小到大的顺序就是输入的节点序列顺序(参见下面关于输入格式的说明)。如图1中满足要求的拓扑排序是: ...原创 2018-12-15 19:19:12 · 1008 阅读 · 0 评论 -
1、排序二叉树
2.建立并中序遍历一个排序二叉树排序二叉树是指左子树的所有节点的值均小于它根节点的值,右子树的所有节点的值均大于它根节点的值,如下图是一棵排序二叉树输入:输入有一行,表示若干个要排序的数,输入0时停止输出二叉树的凹入表示和二叉树的中序遍历序列sample:input:56 78 34 89 12 35 67 77 22 57 0output: 12 ...原创 2018-12-26 08:51:54 · 5919 阅读 · 0 评论 -
2. 公司里的那点事儿(10分)
成绩 10 开启时间 2018年11月20日 星期二 18:00 折扣 0.8 折扣时间 2018年12月10日 星期一 23:55 允许迟交 否 关闭时间 2018年12月20日 星期四 23:55 描述对于一间公司来说,它成立之时所做的第一件事恐怕就是任命CEO了。之后,CEO就会开始雇用员工,也会有员工离职去别的公司。假设...原创 2018-12-26 08:53:28 · 849 阅读 · 0 评论 -
3. 平衡二叉树
成绩 10 开启时间 2018年11月20日 星期二 08:00 折扣 0.8 折扣时间 2018年12月10日 星期一 23:55 允许迟交 否 关闭时间 2018年12月20日 星期四 23:55 程序输入一个字符串(只包含小写字母),请按照字符的输入顺序建立平衡二叉排序树,并分别输出二叉树的先序序列、中序序列和后序序列...原创 2018-12-26 08:54:57 · 1146 阅读 · 0 评论 -
4 折半查找 (10分)- 太简单
成绩 10 开启时间 2018年11月20日 星期二 18:00 折扣 0.8 折扣时间 2018年12月10日 星期一 23:55 允许迟交 否 关闭时间 2018年12月20日 星期四 23:55 折半查找的查找过程:先确定待查记录所在的范围(区间),然后逐步缩小范围直到找到或找不到该记录为止。每条待查记录包含关键字项和其他...原创 2018-12-26 08:56:24 · 809 阅读 · 0 评论 -
1. 快速排序
成绩 10 开启时间 2018年11月25日 星期日 18:00 折扣 0.8 折扣时间 2018年12月15日 星期六 23:55 允许迟交 否 关闭时间 2018年12月25日 星期二 23:55 要求根据给定输入,按照课堂给定的快速排序算法进行排序,输出排序结果和median3的返回值。 注:1,cutoff值为5,不足c...原创 2018-12-26 08:57:23 · 2759 阅读 · 0 评论 -
2、无向图的各连通分支
成绩 10 开启时间 2018年11月25日 星期日 18:00 折扣 0.8 折扣时间 2018年12月15日 星期六 23:55 允许迟交 否 关闭时间 2018年12月25日 星期二 23:55 3.求解无向图的各连通分支输入:第一行为图的节点数n(节点编号0至n-1,0<n<=10)从第二行开始列出图的...原创 2018-12-26 08:58:31 · 2608 阅读 · 0 评论 -
2. 矩阵的快速转置算法
2. 矩阵的快速转置算法成绩 10 开启时间 2018年10月28日 星期日 18:00 折扣 0.8 折扣时间 2018年11月18日 星期日 23:55 允许迟交 否 关闭时间 2018年11月28日 星期三 23:55 矩阵的快速转置算法 数据压缩是提高传输、存储效率一种技术。教材第5章介绍了两种简单的压...原创 2018-12-09 16:14:27 · 5044 阅读 · 0 评论 -
1. 二叉树的建立与基本操作
1. 二叉树的建立与基本操作成绩 10 开启时间 2018年10月28日 星期日 18:00 折扣 0.8 折扣时间 2018年11月18日 星期日 23:55 允许迟交 否 关闭时间 2018年11月28日 星期三 23:55 编写程序实现二叉树的如下操作:1) 建立二叉链表2) 二叉树的先序、中序、后序遍历3) 求二叉...原创 2018-12-09 16:13:36 · 2032 阅读 · 0 评论 -
10. 博弈树 (15分)
成绩 15 开启时间 2018年10月22日 星期一 18:00 折扣 0.8 折扣时间 2018年11月22日 星期四 23:55 允许迟交 否 关闭时间 2018年12月1日 星期六 23:55 下棋属于一种博弈游戏,博弈过程可以用树(博弈树)来表示。假设游戏由两个人( A 和 B )玩,开始由某个人从根结点开始走,两个人轮流走...原创 2018-12-09 16:12:14 · 5072 阅读 · 1 评论 -
3. 求循环小数
对于任意的真分数 N/M ( 0 < N < M ),均可以求出对应的小数。如果采用链表表示各个小数,对于循环节采用循环链表表示,则所有分数均可以表示为如下链表形式。输入: N M输出: 转换后的小数(不超过 50 )要求: 仅编写将分数转换为小数的函数 change( int n, int m, NODE * head ) 。预设代码前置代码view pl...原创 2018-12-05 15:20:32 · 1687 阅读 · 0 评论 -
2. 综教楼后的那个坑(10分)
描述 在 LIT 综教楼后有一个深坑,关于这个坑的来历,有很多种不同的说法。其中一种说法是,在很多年以前,这个坑就已经在那里了。这种说法也被大多数人认可,这是因为该坑有一种特别的结构,想要人工建造是有相当困难的。 从横截面图来看,坑底成阶梯状,由从左至右的 1..N 个的平面构成(其中 1 ≤ N ≤ 100,000),如图: * * : * ...原创 2018-12-05 15:21:19 · 2644 阅读 · 0 评论 -
2. 双向约瑟夫问题
约瑟夫问题是一个经典的问题,我们不妨将这个经典问题进行扩展,变成一个双向的约瑟夫问题。 已知 n 个人(不妨分别以编号 1,2,3,...,n 代表 )围坐在一张圆桌周围,首先从编号为 k 的人从 1 开始顺时针报数,1, 2, 3, ...,记下顺时针数到 m 的那个人,同时从编号为 k 的人开始逆时针报数,1, 2, 3, ...,数到 m 后,两个人同时出列。然后从出列的下一个人又从 ...原创 2018-12-08 10:52:22 · 840 阅读 · 0 评论 -
验证表(10分)
验证表(10分)成绩 10 开启时间 2018年10月4日 星期四 15:50 折扣 0.8 折扣时间 2018年10月24日 星期三 15:50 允许迟交 否 关闭时间 2018年11月4日 星期日 15:50 验证表(10分) 成绩: 10 / 折扣: 0.8 应用中有时需要验证来自不同地方的两个表的信息是否...原创 2018-12-08 10:53:29 · 1170 阅读 · 0 评论 -
5. 飞机场调度(15分)
5. 飞机场调度(15分)成绩 15 开启时间 2018年10月4日 星期四 18:00 折扣 0.8 折扣时间 2018年10月24日 星期三 23:55 允许迟交 否 关闭时间 2018年11月4日 星期日 23:55 在本实验中,需要同学们利用队列实现一个飞机场调度模拟,根据不同的输入参数得到不同的模拟结果。程序运行开始,...原创 2018-12-08 10:54:29 · 2287 阅读 · 0 评论 -
3. 括号匹配
3. 括号匹配成绩 10 开启时间 2018年10月4日 星期四 23:55 折扣 0.8 折扣时间 2018年10月24日 星期三 23:55 允许迟交 否 关闭时间 2018年11月4日 星期日 23:55 假设一个算术表达式中包含圆括号、方括号两种类型的括号,试编写一个判断表达式中括号是否匹配的程序,匹配返回...原创 2018-12-08 10:55:05 · 689 阅读 · 0 评论 -
2.一元多项式相乘
2.一元多项式相乘成绩 10 开启时间 2018年10月11日 星期四 00:00 折扣 0.8 折扣时间 2018年10月21日 星期日 23:55 允许迟交 否 关闭时间 2018年11月1日 星期四 23:55 题目说明: 要求采用链表形式,求两个一元多项式的乘积:h3 = h1*h2。函数原型为:void mult...原创 2018-12-08 10:55:49 · 1788 阅读 · 0 评论 -
5.表达式求值(1)
5.表达式求值(1)成绩 10 开启时间 2018年10月10日 星期三 20:00 折扣 0.8 折扣时间 2018年11月1日 星期四 23:55 允许迟交 否 关闭时间 2018年11月11日 星期日 23:55 背景:我们的教材中已经介绍了表达式求值的算法,现在我们将该算法的功能进行扩展,要求可以处理的运算符包...原创 2018-12-08 10:56:21 · 3890 阅读 · 2 评论 -
6.从中缀向后缀转换表达式
6.从中缀向后缀转换表达式成绩 10 开启时间 2018年10月20日 星期六 19:00 折扣 0.8 折扣时间 2018年11月10日 星期六 23:55 允许迟交 否 关闭时间 2018年11月21日 星期三 23:55 问题描述 中缀表达式就是我们通常所书写的数学表达式,后缀表达式也称为逆波兰表达式,在编译程序对我...原创 2018-12-08 10:57:01 · 1026 阅读 · 0 评论 -
7. 股票撮合系统
7. 股票撮合系统成绩 10 开启时间 2018年10月20日 星期六 19:00 折扣 0.8 折扣时间 2018年11月10日 星期六 23:55 允许迟交 否 关闭时间 2018年11月20日 星期二 23:55 在股票交易中,股民可以通过各种手段将委托送到股票交易所。每个委托主要说明了股民身份、买卖的股票、价格和数量。交...原创 2018-12-08 10:57:33 · 3120 阅读 · 0 评论 -
7. 广义表反序(中文班,10分)
逆置广义表的递归模型如下:F(LS) = null 若 LS 为空F(LS) = LS 若 LS 为原子,且 tail(LS) 为空F(LS) = append( F(tail(LS)), head(LS) ) 若 LS->tag=0 ,且 LS->tp!=nullF(LS) = append( F(tail(LS), F(...原创 2018-12-08 11:01:41 · 1611 阅读 · 0 评论 -
8. 稀疏矩阵的乘法运算
8. 稀疏矩阵的乘法运算成绩 10 开启时间 2018年10月22日 星期一 18:00 折扣 0.8 折扣时间 2018年11月22日 星期四 23:55 允许迟交 否 关闭时间 2018年12月1日 星期六 23:55 数据压缩是提高传输、存储效率一种技术。教材第5章介绍了两种简单的压缩存储方法。 本实验要求实...原创 2018-12-08 11:02:03 · 998 阅读 · 0 评论 -
3. 堆排序
成绩 10 开启时间 2018年11月25日 星期日 18:00 折扣 0.8 折扣时间 2018年12月15日 星期六 23:55 允许迟交 否 关闭时间 2018年12月25日 星期二 23:55 实验要求:用堆排序算法按关键字递减的顺序排序。程序输入:待排序记录数(整数)和待排序记录(整数序列);程序输出:...原创 2019-03-30 00:08:52 · 2061 阅读 · 0 评论