HDU 搜索专题
lulipeng_cpp
计算机迷
展开
-
HDU1045 Fire Net 暴力搜索DFS
这题给出的图的行列范围较小,所以可以暴力来做。 要解决的问题就是怎样方便的枚举完所有可能的情况,并且得到放置blockhouse的最大值。 这要在dfs上下功夫了。 代码中的dfs原型为dfs(int i,int num)。其中 i 为记录该次搜索已经到达那一个点了(i=1、2、...、n*n , 表示从左到右、从上到下给每个点编号)。num是用来记录当前搜索已经添加的blockhous原创 2012-06-28 11:41:48 · 2239 阅读 · 0 评论 -
HDU 1026 Ignatius and the Princess I
这道题要做到两点:首先是会用bfs遍历图以得到最小时间;另外,难点其实是在于如何确定那条最短路径 所经过的所有点。bfs始终层次遍历,但这样的遍历会遇到一个问题:如果每个点所花费的代价是相同的, 那么如何走并不会影响总时间。可是现在的问题是:代价并不一样。那么就会有这样一个问题:如果还是 按普通的层次遍历,那么同一层上的节点可能会抢占下一层的节点。比如,同为第二层节点的a,b(其代价 分别原创 2012-05-31 10:24:50 · 1003 阅读 · 0 评论