BFS入门
文章平均质量分 65
凯凯凯哥
从一只小白逐渐变黑
展开
-
BFS算法入门
BFS:就是宽度优先搜索,他是搜索算法的一种,他是怎么搜索的呢?先这样说吧:假如在你是一个高度近视的人,在路上走着的时候一不小心,眼睛掉了,那么此时你会怎么办?很简单啊,赶紧蹲下来摸自己的眼睛啊,但是此时的你是看不见的,因为你高度近视,所以你便会蹲下来,用自己的手开始去摸地,去寻找自己的眼睛,下面我们就谈谈找眼睛这个事情,你会怎么在地上用你的双手去摸自己的眼睛呢?很简单啊,先从自己身边...原创 2018-08-24 16:38:32 · 1501 阅读 · 0 评论 -
BFS——一维空间
C - Catch That Cow农夫知道一头牛的位置,想要抓住它。农夫和牛都于数轴上 ,农夫起始位于点 N(0<=N<=100000) ,牛位于点 K(0<=K<=100000) 。农夫有两种移动方式: 1、从 X移动到 X-1或X+1 ,每次移动花费一分钟 2、从 X移动到 2*X ,每次移动花费一分钟 假设牛没有意识到农夫的行动,站在原地不。最少要花多少时间才...原创 2018-10-16 20:20:15 · 269 阅读 · 0 评论