- 博客(9)
- 收藏
- 关注
原创 综合实验2-约瑟夫环
设有n个人围坐在圆桌周围,现从某个位置m(1≤m≤n)上的人开始报数,报数到k的人就站出来。下一个人,即原来的第k+1个位置上的人,又从1开始报数,再报数到k的人站出来。依次重复下去,直到全部的人都站出来为止。试设计一个程序求出这n个人的出列顺序。1.构造一个具有n个结点的循环单链表,用于存储圆桌周围的人的编号,链表结点的data域存放桌子周围的人的编号。2.为保持程序的通用性,问题中的n、m、k可由用户从键盘输入.3.要求编写函数模拟约瑟夫问题的实现过程,并输出n个人的出列顺序。
2017-11-20 22:09:12 340
原创 综合实验1-狐狸逮兔子
围绕着山顶有10个圆形排列的洞,互利要吃兔子,兔子说:”可以,但必须找到我,我就藏于这10个洞中,你先到1号洞找,第二次隔1个洞(即3号洞)找,第二次隔2个洞(即6号洞)找,以后如此类推,次数不限.”但狐狸从早到晚进进出出了1000次,仍没有找到兔子.问:兔子究竟藏在那个洞里?1.构造一个顺序表存储山洞,元素的下标表示山洞的编号,元素的值为1表示狐狸没有进过山洞,为0表示狐狸进过该山洞.2.为保持程序的通用性,山洞的数目和狐狸进出山洞的次数不一定为题设的10和1000,可由用户从键盘输入.3.要求编写
2017-11-20 22:07:54 1332 1
原创 实验5 哈夫曼树
1、从键盘输入n, 以及n个字符的概率。已知某系统在通信联络中只可能出现n种字符,其概率分别为 0.05, 0.29, 0.07, 0.08, 0.14, 0.23, 0.03, 0.11,试设计哈夫曼编码创建哈夫曼树。2、用完全二叉树存储。
2017-11-20 22:06:15 1518
原创 实验4 按照满二叉树的特点生成一棵二叉树
要求: 用键盘输入一个字符串,按照满二叉树的特点生成一棵二叉树。1.用递归算法生成该二叉树2.输出前序、中序、后序遍历的遍历序列
2017-11-20 22:05:01 337
原创 实验3 队列
队列的顺序表示和实现要求:构建一个循环队列, 实现下列操作1、初始化队列(清空); 2、入队; 3、出队; 4、求队列长度; 5、判断队列是否为空;
2017-11-20 22:01:50 353
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人