随笔分类 -  搜索

uva 690(位运算+搜索)
摘要:反着存图,太tm神了......看了我一晚上才懂 阅读全文

posted @ 2018-02-24 12:49 发牌员 阅读(161) 评论(0) 推荐(0)

uva 818(位运算枚举+dfs)
摘要:#include #include #include #include using namespace std; const int maxn=20; int g[maxn][maxn]; int vis[maxn]; int n,cnt; int cacl(int x) { return x==0?0:(cacl(x/2)+(x&1)); } bool two(int x)//... 阅读全文

posted @ 2018-02-23 17:19 发牌员 阅读(137) 评论(0) 推荐(0)

uva 1374(IDA*)
摘要:所谓的IDA*就是dfs规定层数,并剪枝 阅读全文

posted @ 2018-02-20 23:16 发牌员 阅读(127) 评论(0) 推荐(0)

hdu 1241(dfs)
摘要:dfs寻找连通块,8个方向搜索, 今天比较生气,无话可说 阅读全文

posted @ 2017-09-07 17:01 发牌员 阅读(137) 评论(0) 推荐(0)

poj 3986(bfs)
摘要:打印路径的bfs 阅读全文

posted @ 2017-08-31 11:24 发牌员 阅读(188) 评论(0) 推荐(0)

poj 3278(bfs)
摘要:一条线上bfs搜就行 阅读全文

posted @ 2017-08-30 21:46 发牌员 阅读(161) 评论(0) 推荐(0)

poj 1321(回溯)
摘要:类似于八皇后问题,区别是这里棋数不等于行数,而且不用考虑对角线 阅读全文

posted @ 2017-08-30 20:19 发牌员 阅读(167) 评论(0) 推荐(0)

poj 2251(bfs)
摘要:开始做搜索专题,做的kuangbin大佬的,虽说比较老了,但基础啊。这里就是多层bfs啊 阅读全文

posted @ 2017-08-30 20:14 发牌员 阅读(158) 评论(0) 推荐(0)

uva 1476(三分)
摘要:三分求一堆最大值中的最小 阅读全文

posted @ 2017-08-27 11:08 发牌员 阅读(132) 评论(0) 推荐(0)

uva 12097(二分)
摘要:就是二分 阅读全文

posted @ 2017-08-25 11:48 发牌员 阅读(175) 评论(0) 推荐(0)

导航