dfs
文章平均质量分 79
yeqm_
作为解题记录
展开
-
poj 1010 dfs
数据少,比较简单的dfs#include #include#include #include #include#include #include#include#include#includeusing namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<<1|1) #define sq原创 2015-11-05 11:42:37 · 272 阅读 · 0 评论 -
poj 1011
#include #include#include #include #include#include #include#include#include#includeusing namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<<1|1) #define sqr(i) ((i)*(i))原创 2015-11-05 20:25:50 · 271 阅读 · 0 评论 -
poj 1020dfs
从一个顶点开始,一行一行堆,先堆灵活度小的(大体积),后堆灵活度大的(小体积)。不管怎么堆,dfs肯定能遍历所有堆法,但是用以上的堆法可以更快速的找到答案比如从左上角开始,先堆满第一行,再第二行……知道n个小方块都塞进去了,表示找到答案,可以return了。总结:做dfs一定一定要注意好完全的回溯,如果回溯,所有与判断有关的全局变量一定要还原,这题由于没有注意到高度的还原WA2原创 2015-11-09 16:30:34 · 381 阅读 · 0 评论 -
hihoCoder #1054 dfs
深搜按条件剪枝:1、与下一个点间不能有没经过的点2、遇到预设折线直接沿路搜索仅当num>=4和预设直线全部经过才增加sum#include #include#include #include #include#include #include#include#include#includeusing namespace std; #defi原创 2015-11-12 16:27:07 · 305 阅读 · 0 评论