我初步了解的dfs
来源:互联网 发布:网络信息安全校园招聘 编辑:程序博客网 时间:2024/06/11 23:50
dfs 关键点有四个:位置,属性, 传递条件,传递方向。
位置:记录当前所处的位置, 以便继续dfs时改变当前位置,进入新位置,通常用来判断是否到达目标地点。
属性:有的dfs没有(如:BNU4071只有位置没有属性点击打开链接),有的则伴随着属性(如:蓝桥杯 地宫寻宝 中的宝贝最大值max点击打开链接)。属性通常用来剪枝。
传递条件:如hdu1175中必须沿着0走,其中0就是传递条件点击打开链接。
传递方向:如hdu1175的“上下左右”,BNU4071的“各种颜色”。
dfs深搜过程:在一个“位置”上沿着某个“方向”,来到另外一个“位置”,同时伴随着“属性”的变化,直到不满足“传递条件”,此时在“当前的位置”换个“方向”,再深搜。
整体上看来,dfs就是找出满足“传递条件”的一整块连在一起的区域。如:黑白像问题点击打开链接,找出所有边在一起的黑块。
0 0
- 我初步了解的dfs
- 我对蓝牙的初步了解
- 我对蓝牙的初步了解
- 我对java的初步了解
- Jawe的初步了解
- Jawe的初步了解
- Router 的初步了解
- 指针的初步了解
- Tornado的初步了解
- Cookie的初步了解
- UML的初步了解
- C#的初步了解
- 初步了解的J2EE
- Internet的初步了解
- aar的初步了解
- HashSet的初步了解
- ArrayList的初步了解
- JNI 的初步了解
- Uniform Generator uva
- Apache Maven 使用 profile 和 filtering 实现多种环境下的资源配置管理
- Eclipse快捷键 10个最有用的快捷键
- 设计模式之简单工厂模式(Simply Factory)摘录
- LDMFD
- 我初步了解的dfs
- Ubuntu14.10 x64配置Android 4.4(kitkat)/5.0(lollipop) 编译环境的方法(更新)
- 获取汉字拼音首字母和五笔首字母
- 1.1 Hello Qt
- C语言运算符详解
- C++之类型转换与编程建议
- 自己实现ArrayList内存代码
- stm32中断函数名(v3.5)
- 面试题(文本读取重复次数)