-
SSOJ2469查找二叉树
分类:二叉树 日期:08-23题目大意:已知一棵二叉树用邻接表结构存储,中序查找二叉树中值为x的结点,并指出是第几个结点。 输入 第一行n为二叉树的结点个数,n<=100;第二行x...
围观:5432+ | 抢沙发
-
SSOJ2479幻方3阶4阶
分类:深度优先搜索 日期:08-22题目大意:给定N*N个数,把它们填入N*N的方格中,使每行每列和两个对角线里数的和都相等。数据保证有可行解,输出任一解即可。 输入 第一行一个整数N。 第...
围观:6127+ | 抢沙发
-
SSOJ2487需要钥匙的迷宫
分类:广度优先搜索 日期:08-22题目大意:一个n*m的迷宫,路上有门,需要拿到对应的钥匙才能开门走过去,从起点到终点,至少需要走多少步? 题目描述 你所在的迷宫可以用N行M列的字符矩阵...
围观:4427+ | 抢沙发
-
SSOJ2107八数码问题
分类:广度优先搜索 日期:08-22题目大意:九宫格中填有0-8九个数字,0可以与上下左右的数字交换,至少交换多少次才能到达123804765的状态呢? 【题目描述】八数码问题(Puzzle8.cpp/c/pas...
围观:7518+ | 抢沙发
-
CAIOJ1609【链表】又是洗牌问题
分类:模拟 日期:08-21题目大意:按照一定规则进行洗牌,即第一张扔掉,原偶数位置依次放到后面,这样一直下去,扔掉的牌依次是什么? 【题目描述】 桌上有一叠牌,从第一张牌...
围观:3948+ | 抢沙发
-
NOI2.5-1817城堡问题
分类:搜索 日期:08-21题目大意:给定一个地图,每一个格子四面的前用一个整数表示,请计算里面共有多少个房间,以及最大房间是多大? 题目描述 1 2 3 4 5 6 ...
围观:5533+ | 抢沙发
-
NOI2.5-323棋盘问题
分类:深度优先搜索 日期:08-21题目大意:在一个n*n的棋盘上,某些格子可以放棋子,放的时候不能有两个棋子出现在同一行或者同一列,共有多少种摆放方案? 题目描述 在一个给定形状的棋盘...
围观:6039+ | 抢沙发
-
NOI2.5-2990符号三角形
题目大意:一个三角形有加号减号组成,且两个同号下是加号,异号下是减号,如果最长边是n,请问共有多少种不同的三角形? 题目描述 符号三角形的第1行...
围观:6025+ | 抢沙发
-
NOI2.5-2971抓住那头牛
分类:广度优先搜索 日期:08-21题目大意:在数轴上,从一个点到另外一个点有3种方法,分别是加1减1和乘2,请问从x点到y点,至少走多少步? 题目描述 农夫知道一头牛的位置,想要抓住...
围观:6384+ | 抢沙发
-
NOI2.5-1756八皇后
分类:深度优先搜索 日期:08-21题目大意:8皇后问题共有92种摆法,按照字典需,第m种方案的摆放是什么呢? 题目描述 会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉...
围观:5461+ | 抢沙发
原来是这样用的 😉