搜索-----回溯法
文章平均质量分 80
Shiki_05
这个作者很懒,什么都没留下…
展开
-
困难的串(Krypton Factor,UVa 129)
原题链接 分析:经典回溯,每当插入第i个字符(前i-1个符合要求)时对此串进行条件判断,若满足继续深搜,反之回溯,直至满足条件解。 #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX原创 2015-11-16 17:09:30 · 523 阅读 · 0 评论 -
带宽(Bandwidth,UVa 140)
原题链接 分析:简单DFS,根据关系图搜索满足题意的解,当遇到带宽大于已知最优解时进行回溯。 PS:开始做题时想当然地把关系数组c声明为c[27][27],WA了两次,真是教训啊。。。。 #include #include #include #include #include #include #include #include #include #include #include usin原创 2015-11-16 23:45:09 · 480 阅读 · 0 评论