2011年3月27日

找到搜索的北了

摘要: 终于理解搜索其实是一种变相的暴力,DFS的根源就是 全排列+剪枝(个人理解,可能以后题目做多了 观点还会变)原来 在寒假里看《算法竞赛入门经典》,看到6.4.2的走迷宫 云里雾里,原来它就是BFS的基础,当时看到暴力那章里说到隐式图,真的觉得好抽象,现在有点理解了,它应该算是有图到没图的变身。我还是很畏惧搜索 尤其是DFS,看来我还有相当长的一段路要走啊,革命尚未成功,同志还需努力!! 阅读全文
posted @ 2011-03-27 11:19 4.5.6 阅读(144) 评论(0) 推荐(0) 编辑

hdu 1584 蜘蛛牌

摘要: 思路:下面写的算清楚了,其实这道题就是对移动牌的先后顺序进行枚举(全排列,当然要剪枝),然后对于每张牌移动的位置进行寻找在别的地方 还看到了DP的做法 还有二分的思想Problem : 1584 ( 蜘蛛牌 ) Judge Status : AcceptedRunId : 3716782 Language : C++ Author : zjut11018Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta#include<iostream>#include<cmath>#inclu 阅读全文
posted @ 2011-03-27 11:03 4.5.6 阅读(1810) 评论(1) 推荐(0) 编辑