DFS
文章平均质量分 76
Matrix1254
爱代码,爱加班,爱咖啡可乐
爱挑战,爱钻研,爱打游戏
爱晚起,也爱工作到深夜。
我擅长技术,崇尚简单和懒惰
我神秘而孤僻,沉默而爱憎分明
我行我素,我是程序员
展开
-
hdu 1010 Tempter of the Bone
经典的深搜,要注意剪枝,不然会TLE。剪枝有三类:1. 起点到终点的距离必须>t。 2. t > 所有非障碍数。 3. 起点与终点距离的奇偶性要与时间t一致。 因为输入有问题,导致WA了N久,郁闷!后来猜想可能每句最后可能不止一个换行符。将逐字符输入改成逐行输入,即AC。之前的代码:#include#include#includechar maze[52][52];int原创 2013-01-02 16:39:38 · 386 阅读 · 0 评论 -
pat 1003 Emergency (值得重点回顾)
一开始看错题意,题意是要求单源点对最短路径数和最大的点权重之和。知道要用dijskra算法,但为了求最短路径数,还得用深搜,依次把点加入集合中,若路径长度=最短路径值时,路径数+1。同时求出最大的点权重之和。递归函数{出口条件处理(最低级的情况);return ...;从第1列的8个位置{依次尝试设置格子及限制区域向下级递归复原上一次尝试}};A原创 2013-02-26 21:44:37 · 2183 阅读 · 0 评论 -
pat 1030 Travel Plan
虽然是30分题,其实是简单题,只怪自己不清晰,想到什么dijskra和bellmanford的去了,浪费了不少时间。后来直接用DFS解决。//1030 23:00#includeconst int NUM=505;const int INF=0x7fffffff;int map[NUM][NUM],cost[NUM][NUM];int visit[NUM];in原创 2013-03-03 01:32:18 · 661 阅读 · 0 评论