ACM——DFS
文章平均质量分 79
zhangxiang0125
我只希望我能一直进步,一直一直……
展开
-
搜索之——DFS小结(供入门用)
本文是作者自己写的心得,是入门不久的心得。大牛可直接无视~DFS是ACM的初级算法、也是学习递归思想和回溯思想最有用的算法。关于递归、搜索及DFS的介绍,参见:http://baike.baidu.com/view/96473.htm、http://baike.baidu.com/view/3688332.htm、http://baike.baidu.com/view/973383.htm。 个人认为DFS搜索其实是将枚举算法和回溯算法有效的结合在一起。其搜索过程实际上是根据初始条原创 2011-02-06 19:39:00 · 1386 阅读 · 5 评论 -
DFS——经典例题分析及总结
一:(HDU 1045)题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1045题目是让你求给定图中如何放置大炮,使得可放置的大炮数目最多,并求出最多的大炮数目。其中大炮可横向和竖向攻击。 写这道题主要是因为这道题运用新的方法。采用了坐标标号化、即不再向以往的那样对坐标进行搜索,而是将坐标转化为标号,搜索标号了。转换方法(坐标从(0,0)开始x=number/num, y=number%num;number即该坐标编号)。而递归边界的判断也转化为原创 2011-02-07 15:14:00 · 1745 阅读 · 0 评论 -
HDU 1026 Ignatius and the Princess I
<br />题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1026。<br />分析:<br /> 申明:这题我是参考了一大牛犀利的方法AC的——采用坐标标号化。我自己的太垃圾不好意思贴出来。<br /> 此题中我们使用buf[]数组保存每一秒(有的时间段不走在打怪)的father结点,如果相邻两秒的fa结点相同那么证明英雄此时在打怪,如果不同那么英雄此时一定面对的是‘.’路径(对于输出路径,这个方法应该是最好的了)。这道题中,我们使用——原创 2011-03-23 21:25:00 · 556 阅读 · 0 评论