回溯
文章平均质量分 76
deepquiet
这个作者很懒,什么都没留下…
展开
-
uvalive3667 ruler
tips:回溯use a queue to restore the temporary marked array(vis) , and when it back, set vis = 0first floor give out all the received res, and combine with all the d to make new res, and mark all l原创 2016-03-15 20:24:57 · 317 阅读 · 0 评论 -
uva208
题意:从1出发,到达给的点有几种走法所有的走法显然是需要回朔来求的,为避免超时,我们要剪枝那么最重要的就是用到的flo,这个方法可以判断通路(即当前点i是否可达终点),如果不可达就剪枝那么没达到终点,我们就把路径输出,路径存于一个数组中代码:#include#include#includeusing namespace std;const int mmax = 0x原创 2016-05-12 19:42:16 · 504 阅读 · 0 评论