- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构课设（五）二叉排序树与平衡二叉树的实现
二叉排序树与平衡二叉树的实现。分别采用二叉链表和顺序表作存储结构,实现对二叉衡二叉树的操作。具体要求如下:（1）用二叉链表作存储结构:①读入一个整数序列L(要求该整数序列从磁盘文件读取),生成一棵二叉排序树②对二叉排序树T作中序遍历，输出结果。③计算二叉排序树T查找成功的平均查找长度,输出结果。④输入元素x,查找二叉排序树T。若存在含x的结点，则删除该结点,并作中序遍历(执行操作②);否则输出信息“无x”。⑤用数列L,生成一棵平衡的二叉排序树BT。如果当插人新元素之后,发现当前的二叉排序树BT
2023-04-02 16:13:20
1071
1
原创 数据结构课设（四）背包问题
假设有一个能装人总体积为T的背包和n件体积分别为w1, w2, ., wn的物品,能否从n件物品中挑选若干件恰好装满背包，即使wn w2.wn=T，要求 找出所有新座上法条件的解。例如:当T= 10,各件物品的体积(1,8,4,3,5,2)时,可找到下列4组解:(1,4,3,2);(1,4,5) ;(8,2);(3,5,2)。
2023-04-02 16:11:44
364
1
原创 数据结构课设（三）模拟浏览器操作程序
标滩web浏览器具有在最近访问的网页间后退和前进的功能。实现这些功能的一个方法是:使用两个栈,追踪可以后退和前进而能够到达的网页。在本题中，要求模拟实现这一功能。需要支持以下指令:BACK:将当前页推到“前进栈”的顶部。取出“后退栈”中顶端的页面,使它成为当前页。若“后退栈”是空的，忽略该命令。FORWARD:将当前页推到“后退栈”的顶部。取出“前进栈”中顶部的页面，使它成为当前页。如果“前进栈”是空的,忽略该命令。VISIT :将当前页推到“后退栈”的顶部。使URL特指当前页。清空“前进栈
2023-04-02 16:09:09
386
1
原创 数据结构课设(二)滑雪场问题
Michael 喜欢滑雪这并不奇怪,因为滑雪的确很好玩，可是为了获得速度，滑的区域必须向下倾斜，而且当滑到坡底,你不得不再次走上坡或者等待升降机来载你上坡。Michael想知道在一个区域中最长的滑坡。该区域由一个二维数组给出。数组的每个数字代表点的高度。滑雪者可从某个点滑向其上下左右相邻4个点之一，当且仅当高度减小。在上面的例子中,一条可滑行的滑坡为24-17-16-1。当然25-24-...-1更长。事实上，这是最长的一条。
2023-04-02 16:05:12
453
7
原创 数据结构课设（一）八皇后问题
八皇后问题是一个古老而著名的问题，它是回溯算法的典型例题。编程解决八皇后问题。在8X8的棋盘上，放置8个皇后。要求使这8个皇后不能相互攻击，即每一横行、每-列、每一对角线上均只能放置一个皇后，求出所有可能的方案,输出这些方案,并统计方案总数。
2023-04-02 15:56:38
415
1
原创 51单片机迷宫小车的设计
本次基于STC89C52单片机的迷宫小车设计，使用C51进行编程，实现小车的功能。硬件功能上实现了小车的底层驱动，如：红外检测，控制电机使小车进行直行，转弯，自动修正等。通过定时器2实现了红外的分时检测，发射与接收。在软件功能上使小车能完成整个迷宫的遍历，并且在遇到死角时，通过回溯，回到最近的一个岔路口，再进行遍历。以从起点出发，又回到起点为遍历结束的标志。遍历结束后，进行冲刺。遍历能够获取到迷宫的全部信息，通过获取到的迷宫信息，建立登高表。在建立完登高表后，从终点开始，找寻最短路径，进行最后的冲刺。
2023-04-02 14:48:33
4573
85
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人