dfs/bfs
文章平均质量分 79
BIG_GENERAL_DD
好好学习,天天向上.
展开
-
猜字谜
元宵节灯会上有一迷题: 请猜谜 * 请猜谜 = 请边赏灯边猜 小明想,一定是每个汉字代表一个数字,不同的汉字代表不同的数字。 请你用计算机按小明的思路算一下,然后提交“请猜谜”三个字所代表的整数即可。 请严格按照格式,通过浏览器提交答案。 注意:只提交一个3位的整数,不要写其它附加内容,比如:说明性的文字。 思路一: 暴力原创 2017-03-28 20:25:13 · 446 阅读 · 0 评论 -
牌型种数
小明被劫持到X赌城,被迫与其他3人玩牌。 一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。 这时,小明脑子里突然冒出一个问题: 如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢? 思路:求牌的组合总数,每种牌有5种可能,取0~4张,当取的排数和为13时即为一种解。 #include using namespa转载 2017-03-28 20:29:13 · 381 阅读 · 0 评论 -
搭积木
搭积木 (DFS) 小明最近喜欢搭数字积木, 一共有10块积木,每个积木上有一个数字,0~9。 搭积木规则: 每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形,必须用完所有的积木。 下面是两种合格的搭法: 0 1 2 3 4 5 6 7 8 9 0 3 1 7 5 2 9 8 6 4转载 2017-03-15 19:52:37 · 537 阅读 · 0 评论 -
深度优先搜索/广度优先搜索(解决小哈)
问题省略…… 深度优先搜索 (实例:解救小哈) 思路:让小哼往右边走,直到走不通的时候再回到这里,再去尝试另一个方向。规定一个顺序,按顺时针方向来尝试(即按照右、下、左、上的顺序去尝试)。 #include #include using namespace std; int a[51][51],book[51][51]; int n,m,p,q,minn=99999999; vo原创 2017-04-22 18:07:59 · 820 阅读 · 2 评论 -
DFS/BFS解决宝岛探险
DFS宝岛探险 思路:注意此处我们把与小哼降落点上下左右相连接的陆地视为同一岛屿,0表示海洋,1~9表示陆地。计算小哼降落地所在岛的面积(即有多少格子) #include #include using namespace std; int a[51][51];//用来存储地图 int book[51][51],sum,n,m; void dfs(int x,int y)原创 2017-04-22 18:15:34 · 452 阅读 · 0 评论 -
DFS/BFS(解决炸弹人)
问题省略…… DFS解决炸弹人 #include #include using namespace std; char a[20][21];//用来存储地图 int book[20][20],maxn,mx,my,n,m; int getnum(int i,int j) { int x,y,sum=0;//sum用来计数(可以消灭的敌人总数,所以初始化为0) //将坐标i、j复原创 2017-04-22 18:12:19 · 412 阅读 · 0 评论