随笔分类 -  bfs与dfs

摘要:http://blog.csdn.net/zyy_1998/article/details/78334496 问题描述 某国的军队由N个部门组成,为了提高安全性,部门之间建立了M条通路,每条通路只能单向传递信息,即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递,即如果 阅读全文
posted @ 2018-03-05 13:41 Curo 阅读(404) 评论(0) 推荐(0) 编辑
摘要:一般来说用DFS解决的问题都可以用BFS来解决。 DFS(深搜的同时考虑回溯) bfs=队列,入队列,出队列;dfs=栈,压栈,出栈 bfs是按一层一层来访问的,所以适合有目标求最短路的步数,你想想层层搜索每次层就代表了一步。bfs优先访问的是兄弟节点,只有这一层全部访问完才能访问下一层,也就是说b 阅读全文
posted @ 2018-02-05 13:49 Curo 阅读(374) 评论(0) 推荐(0) 编辑
摘要:问题描述 如下图所示,3 x 3 的格子中填写了一些整数。 +--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+ 我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。 本题的要求就是请你编程判定:对 阅读全文
posted @ 2018-02-05 13:37 Curo 阅读(498) 评论(1) 推荐(0) 编辑
摘要:首先考虑一道奥数题目: □□□ + □□□ = □□□,要将数字1~9分别填入9个□中,使得等式成立。例如173+286 = 459。请输出所有合理的组合的个数。 我们或许可以枚举每一位上所有的数,然后判断每一位上的数需要互不相等且满足等式即可,但是用代码写出来需要声明9个变量且判断。 那么我们把这 阅读全文
posted @ 2018-02-04 20:26 Curo 阅读(2334) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示