DFS

hdu 2437 Jerboas 摘要: 剪枝至关重要~ 阅读全文

posted @ 2009-05-13 20:17 DreamSky 阅读(488) | 评论 (0) 编辑

hdu 1016 Prime Ring Problem 摘要: 简单深搜~ 阅读全文

posted @ 2009-04-16 16:51 DreamSky 阅读(629) | 评论 (0) 编辑

hutc 1035 编辑距离问题摘要: 题目大意：串变换，有串s最少经过多少步能够变换成t串
先用DFS过了，（但在南开JudgeOnline超时 555555555……）
再一次DP，总算都过了阅读全文

posted @ 2009-04-16 14:37 DreamSky 阅读(580) | 评论 (0) 编辑

hdu 2141 Can you find it? 摘要: 该题很容易超时，提交20余次~ 很郁闷~
先列举序列a与序列b的和，然后再进行二分查找
for(i=0 ; i< lena; i++)
for(j=0 ; j< lenb; j++)
temp[k++] = a[i] + b[j]; 阅读全文

posted @ 2009-04-11 19:56 DreamSky 阅读(423) | 评论 (0) 编辑

hdu 1010 Tempter of the Bone 摘要: 走迷宫-主要考查奇偶剪枝法
题目大意：给出起始位置，然后给定时间T，在时间T内从出发点走到终点，每步只能往上、下、左、右四个方向走一步，时间是1，不能在原地停留。如果到达某点的剩余时间为奇数，那么必定是在奇数步内走到终点，也就是两点的行差绝对值 + 列差绝对值也要是奇数~ 奇偶剪枝阅读全文

posted @ 2009-04-11 19:26 DreamSky 阅读(837) | 评论 (1) 编辑

hdu 1298 T9 摘要: 字典树+dfs+剪枝
先理解题意，给你一连串数字，输出其对应的出现频率最大的单词
在每一步深搜之前先做剪枝~ 阅读全文

posted @ 2009-04-10 16:03 DreamSky 阅读(750) | 评论 (2) 编辑

hdu 1142 A Walk Through the Forest 摘要: 记忆法搜索
因为1是出发点，2是终点，先运用dijkstra（迪杰斯特拉）算法计算出所有点到终点的最短路径。
然后记忆法搜索，从1开始，与1相连且到终点2的距离比dist[1]小的点都可行，依此类推…… 阅读全文

posted @ 2009-04-03 20:27 DreamSky 阅读(985) | 评论 (1) 编辑

公告

导航

统计

常用链接

留言簿(6)

随笔分类

随笔档案

文章分类

文章档案

相册

百事百通

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜