bfs
文章平均质量分 69
蒻鸡琪
这个作者很懒,什么都没留下…
展开
-
逃离迷宫(bfs+判断转方向的次数)
题目:给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头痛的是,gloria是个没什么方向感的人,因此,她在行走过程中,不能转太多弯了,否则她会晕倒的。我们...原创 2018-08-05 20:12:44 · 476 阅读 · 0 评论 -
报数游戏
题意:从1到n,再从n到1,依次报数,但是标记其中是7的倍数或含7的的数字的报数,求出m是标记k次的报数是多少?列表内容 思路:反正我是找规律,找出m时报的数,再判断是否符合条件(标记的条件) 如果m=1或者m=n时,那么每个相隔n*2-2; 如果不是的话,那么就先相隔(n-m)*2,然后相隔m*2-2; ...原创 2018-08-04 19:46:02 · 628 阅读 · 0 评论 -
Catch That Cow
题目:Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ ...原创 2018-08-07 20:53:11 · 152 阅读 · 0 评论 -
Find The Multiple(找到倍数)——bfs
题目:Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and ...原创 2018-08-08 08:55:05 · 282 阅读 · 0 评论 -
BFS与DFS的总结
今天来总结一下BFS与DFS首先有一种说法,就是DFS找连同块,BFS找最小路;因为DFS的搜索路径:就如下面这个图来说吧,从a到x,'—'表示障碍物如果是dfs,那么就是 运行路径就是(1,0),(-1,0),(0,1),(0,-1)就是它的路径变化,就会是下面的图,先从a的右边行走,然后如果右边不行就左边,左边不行就上边,上边再不行就下边。要是没路走了,就往回走,这个称为回溯。...原创 2018-08-15 20:20:10 · 836 阅读 · 0 评论 -
Prime path(BFS)
题目:The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices. — It is a matter ...原创 2018-08-08 19:33:12 · 155 阅读 · 0 评论