- 博客(4)
- 收藏
- 关注
原创 7-7 求解迷宫从入口到出口的路径 (15 分) java
求解迷宫从入口到出口的路径。输入一个迷宫,求从入口通向出口的可行路径。为简化问题,迷宫用二维数组 int maze[10][10]来存储障碍物的分布,假设迷宫的横向和纵向尺寸的大小是一样的,并由程序运行读入, 若读入迷宫大小的值是n(3<n<=10),则该迷宫横向或纵向尺寸都是n,规定迷宫最外面的一圈是障碍物,迷宫的入口是maze[1][1],出口是maze[n-2][n-2], 若maze[i][j] = 1代表该位置是障碍物,若maze[i][j] = 0代表该位置是可以行走的空位(0<
2021-11-14 18:24:47 1932
原创 7-17 简单计算器 (20 分) JAVA
本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。如上图所示,计算器由两个堆栈组成,一个堆栈S1存放数字,另一个堆栈S2存放运算符。计算器的最下方有一个等号键,每次按下这个键,计算器就执行以下操作:从S1中弹出两个数字,顺序为n1和n2; 从S2中弹出一个运算符 op; 执行计算n2opn1; 将得到的结果压回S1。直到两个堆栈都为空时,计算结束,最后的结果将显示在屏幕上。输入格式:输入首先在第一行给出正整数N(1&...
2021-11-14 16:50:08 280
原创 java7-5 约瑟夫环 (20 分)数据结构运用循环链表方式解决
N个人围成一圈顺序编号,从1号开始按1、2、3......顺序报数,报p者退出圈外,其余的人再从1、2、3开始报数,报p的人再退出圈外,以此类推。 请按退出顺序输出每个退出人的原序号。输入格式:输入只有一行,包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。输出格式:按退出顺序输出每个退出人的原序号,数据间以一个空格分隔,但行尾无空格。输入样例:在这里给出一组输入。例如:7 3结尾无空行输出样例:3 6 2 7 5
2021-09-26 15:21:53 194
原创 7-24 出栈序列的合法性 (25 分)
给定一个最大容量为M的堆栈,将N个数字按 1, 2, 3, ...,N的顺序入栈,允许按任何顺序出栈,则哪些数字序列是不可能得到的?例如给定M=5、N=7,则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 },但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。输入格式:输入第一行给出 3 个不超过 1000 的正整数:M(堆栈最大容量)、N(入栈元素个数)、K(待检查的出栈序列个数)。最后K行,每行给出N个数字的出栈序列。所有同行数字以空格间隔。输出格式...
2021-08-13 20:35:50 584
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人