会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Curo
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
bfs与dfs
csp 通信网络
摘要: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)
编辑
bfs,dfs区别
摘要:一般来说用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)
编辑
用DFS 解决全排列问题的思想详解
摘要:首先考虑一道奥数题目: □□□ + □□□ = □□□,要将数字1~9分别填入9个□中,使得等式成立。例如173+286 = 459。请输出所有合理的组合的个数。 我们或许可以枚举每一位上所有的数,然后判断每一位上的数需要互不相等且满足等式即可,但是用代码写出来需要声明9个变量且判断。 那么我们把这
阅读全文
posted @
2018-02-04 20:26
Curo
阅读(2334)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享