DFS入门
来源:互联网 发布:木门品牌选择知乎 编辑:程序博客网 时间:2024/06/03 20:49
真的是浅谈,这里暂时也不涉及图方面的,看到论文上每次说什么浅谈的,我都怀疑,是不是我看错了。
不过我绝对尊从字面意思,
给我这两天的学习,做一份有点价值的回味。
实际上就是个递归
像今天的1711类似背包问题还有以前讲递归时说的八皇后问题,都差不多,无非是题目多了几个if进行条件判断,再注意点输入输出,标记的一些就OK了。还有一个问题就是在使用递归函数时
进行回溯的问题 ,以前我一直迷糊,为什么在递归函数后还要加个语句,做什么清楚标记之类的工作,程序不是在这些语句之前执行吗,怎么还会去做这些操作的 ,对于1711和liu一起用人脑执行程序也没考虑到这一点,还说“程序果然是错的”,后来问了强哥才知道,这个函数结束会有一个条件,如八皇后问题中的j>=8时,程序不符合该函数使用条件就跳到了刚才说的回溯语句完成清零或置空标记。
对于DFS一道入门题就搞了一天,搜索真是奇妙,总而结之,就是缺少训练,以前看到DP,DFS,BFS,……什么的就敬而远之,一心刷水题,不过水题也有水题的好处,练练coding能力,但毕竟即使是现在,自己的coding能力菜的很,说得真的不过分。就像今天一道题,老师几乎都把伪码都给我了,到最后程序还是输出有误,用了那么长时间debug,同学问我OK了没,我只能苦恼的摇摇头。我不想菜啊,我要努力努力!!!
好了,关于DFS就先说到这里,以后题目做多了,再总结。
不过我绝对尊从字面意思,
给我这两天的学习,做一份有点价值的回味。
实际上就是个递归
像今天的1711类似背包问题还有以前讲递归时说的八皇后问题,都差不多,无非是题目多了几个if进行条件判断,再注意点输入输出,标记的一些就OK了。还有一个问题就是在使用递归函数时
进行回溯的问题 ,以前我一直迷糊,为什么在递归函数后还要加个语句,做什么清楚标记之类的工作,程序不是在这些语句之前执行吗,怎么还会去做这些操作的 ,对于1711和liu一起用人脑执行程序也没考虑到这一点,还说“程序果然是错的”,后来问了强哥才知道,这个函数结束会有一个条件,如八皇后问题中的j>=8时,程序不符合该函数使用条件就跳到了刚才说的回溯语句完成清零或置空标记。
对于DFS一道入门题就搞了一天,搜索真是奇妙,总而结之,就是缺少训练,以前看到DP,DFS,BFS,……什么的就敬而远之,一心刷水题,不过水题也有水题的好处,练练coding能力,但毕竟即使是现在,自己的coding能力菜的很,说得真的不过分。就像今天一道题,老师几乎都把伪码都给我了,到最后程序还是输出有误,用了那么长时间debug,同学问我OK了没,我只能苦恼的摇摇头。我不想菜啊,我要努力努力!!!
好了,关于DFS就先说到这里,以后题目做多了,再总结。
- DFS入门
- 入门DFS
- dfs入门
- DFS入门
- DFS 入门
- DFS入门题
- acm-dfs入门
- hdu1241(DFS入门)
- 算法入门之DFS
- hdu 1241--入门DFS
- dfs入门hdoj1016题解
- DFS入门__poj1979
- POJ1416--DFS入门
- dfs入门(2)
- dfs入门练习一
- DFS入门篇---蓄势待发!
- DFS入门篇---回溯!
- DFS&BFS入门
- 设置Button背景渐变效果和点击效果
- java实现二叉树
- 递归算法
- ubuntu和redhat双系统安装
- sscanf/scanf正则用法
- DFS入门
- 最近一直在搞Facebook的应用
- android的SAFE MODE(安全模式)
- Mysql数据库下载及安装
- Android根据Button状态(normal,focused,pressed)显示不同背景图片
- ITAT 某届决赛的一道题
- sendmail for linux as5
- 正则表达式匹配空行
- 关于这段时间的一点杂谈