C++
福禄寿喜财
这个作者很懒,什么都没留下…
展开
-
【二叉树】通过后序中序求层序
题目给出一棵二叉树的后序遍历和中序遍历,求这棵二叉树的层序遍历序列。输入72 3 1 5 7 6 41 2 3 4 5 6 7输出4 1 6 3 5 7 2代码#include <cstdio>#include <queue>using namespace std;const int maxn = 100;int pro[maxn],in[maxn]; //pro后序,in中序 int n; //结点个数 struct Node{ int d原创 2020-06-06 11:16:06 · 364 阅读 · 0 评论 -
【BFS】走迷宫求步数
题目给定一个m*n大小的迷宫,其中 * 代表不可通过的墙壁,“.”代表平地,S表示起点,T表示终点。移动过程中,只能前往上下左右四个位置的平地,求从起点S到终点T的最少步数。输入5 5......*.*..*S*..***....T*2 2 4 3输出11#include <cstdio>#include <queue> using namespace std;const int maxn = 100;char matrix[maxn][ma原创 2020-05-30 13:04:36 · 384 阅读 · 0 评论 -
【BFS】求“块”的个数
题目给出一个m*n的矩阵,矩阵中元素为0或1。称位置(x,y)与其上下左右资格位置是相邻的。如果矩阵中有若干个1是相邻的,则称这些1构成了一个“块”,求给定矩阵中块的个数。输入6 70 1 1 1 0 0 10 0 1 0 0 0 00 0 0 0 1 0 0 0 0 0 1 1 1 01 1 1 0 1 0 0 1 1 1 1 0 0 0输出4#include <cstdio>#include <queue>using namespace std原创 2020-05-29 19:19:17 · 193 阅读 · 0 评论 -
【递归入门】出栈序列统计
题目描述栈是常用的一种数据结构,有n令元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列。你已经知道栈的操作有两•种:push和pop,前者是将一个元素进栈,后者是将栈顶元素弹出。现在要使用这两种操作,由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n,计算并输出由操作数序列1,2,…,n,经过一系列操作可能得到的输出序列总数。 输入整数n(1<=n<=15) 输出一个整数,即可能输出序列的总数目。 样例输入3 样例输出5提示原创 2020-05-29 17:37:53 · 416 阅读 · 0 评论 -
【递归入门】n皇后 问题
题目描述会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 输入一个整数n( 1 < = n < = 10 ) 输出每行输出对应一种方案,按字典序输出所有方案。每种方案顺序输出皇后所在的列号,相邻两数之间用空格隔开。如果一组可行方案都没有,输出“no solute!” 样例输入4样例输出2 4 1 33 1 4 2#inc原创 2020-05-29 17:26:52 · 436 阅读 · 0 评论