Backtracking
黯淡蓝点
这个作者很懒,什么都没留下…
展开
-
UVA - 185 - Roman Numerals
/*1.转换数字 2.判断罗马等式 3.回溯穷举阿拉伯等式,统计、输出 耗时一天,自己做出来了,很爽。 WA了两次,原因:一开始理解错题意,还以为不考虑0 Assume that zero will never appear on its own or as a leading digit, and that no two Roman numerals map onto the same Ar原创 2012-09-02 11:35:19 · 572 阅读 · 0 评论 -
UVA - 387 - A Puzzling Problem
/*深度思考效果果然不一样,一个小时就完成了所有代码。 先统计Puzzle的大小,再递归填充,如果能填满则输出怎样填的. 虽然样例过了,但是一直WA。上了论坛也无济于事,题目给出方块是4x4的, 这里没有注意到,一开始我还统计方块大小。。。WA了六次后参考别人代码时才 找到低级错误,以为最后一块递归完就满足题意了,其实不然,还需要检查一下 所有格子是否填满,填满则说明可以拼成正方形。*/ #inc原创 2012-09-06 15:33:41 · 502 阅读 · 0 评论 -
UVA - 529 - Addition Chains
/*去uva论坛参考了sohel的回答,利用 当前值*2^最深层数求得此子树的 最大值,若最大值都小于N,则直接剪掉该子树。虽然AC时间只有0.020s,但是 有些点测试时还是比较慢。*/ #include #include #include int path[20]; int n,min,now[20]; int DFS(int cur,int value) { int i; i原创 2012-09-08 22:00:51 · 346 阅读 · 0 评论 -
UVA - 565 - Pizza Anyone?
/*直接按客人喜好进行回溯就可以了,交POJ会WA。POJ貌似不是多解*/ #include #include #include char like[20][100],pizza[50]; int vis[20]; int n,flag; int DFS(int cur) { int i,j,k; if(flag)return 0; //This sentence is ve原创 2012-09-12 16:54:31 · 357 阅读 · 0 评论