搜索
文章平均质量分 74
RBLT
say it,do it,be it
展开
-
蓝桥杯之跳蚱蜢
原作:https://blog.csdn.net/qq_36306833/article/details/78992459题目描述:标题:跳蚱蜢如图所示: 有9只盘子,排成1个圆圈。其中8只盘子内装着8只蚱蜢,有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8每只蚱蜢都可以跳到相邻的空盘中,也可以再用点力,越过一个相邻的蚱蜢跳到空盘中。请你计算一下,如果要使得蚱蜢们的队形改为按照逆时针排列,并且保持...转载 2018-03-08 20:24:16 · 2782 阅读 · 2 评论 -
迷宫求解(深搜)——递归和非递归
迷宫问题:问题描述:存在这样一个迷宫,int maze[5][5]={ {0,0,0,0,0}, {0,1,0,1,0}, {0,1,1,0,0}, {0,1,1,0,1}, {1,0,0,0,0} };0 代表可以行进,1 代表不可行进,从起点坐标 (0,0) 出发到终点 (4,4),要求找出一条路。首先来说第一个思路:对于起点 (0,0) 它现在有两个方...原创 2018-02-19 15:15:16 · 1122 阅读 · 0 评论 -
蓝桥杯之迷宫
问题描述:标题:迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。X星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把100名玩家放入一个个小房间内。玩...原创 2018-03-02 08:23:56 · 2350 阅读 · 0 评论 -
迷宫最短路问题——广搜
问题描述:存在这样一个迷宫:int mg[5][5]={ {0,0,0,0,0}, {0,1,0,1,0}, {0,1,1,0,0}, {0,1,1,0,1}, {0,0,0,0,0}};求一条从起点 (0,0) 到终点 (4,4) 的最短路,并打印出路径。思路:广度优先搜索,从 (0,0) 开始,将它下一步能到达的全部点标记出来,(0,1) 和 (1,0) ,然后将...原创 2018-02-25 19:39:37 · 542 阅读 · 0 评论 -
蓝桥杯之方格填数,寒假作业
问题描述:方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+(如果显示有问题,也可以参看下图)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,不...原创 2018-02-20 14:58:08 · 439 阅读 · 0 评论 -
蓝桥杯之剪邮票
原文链接:http://www.cnblogs.com/Simon-X/p/6516380.html题目描述:如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来,要求必须是连着的。 (仅仅连接一个角不算相连) 比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。和一般的深搜思路不太一样:一般的深搜是定义四个方...转载 2018-03-13 19:14:22 · 384 阅读 · 0 评论