摘要:
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1010 我认为的剪枝就是在本来的代码中加入一些附加条件使之不去进行多余的计算,防止超时 奇偶剪枝的知识链接 AC代码: 1 #include <iostream> 2 #include <cstdio> 阅读全文
摘要:
题目链接: http://lightoj.com/volume_showproblem.php?problem=1337 这个题最重要的就是记忆化搜索,根据这个题我所知道的记忆化搜索就是:当出现某一测试数据时把与其有关的数据都搜索出来,以备后用。 AC代码: 1 #include <iostream 阅读全文
摘要:
题目链接: http://poj.org/problem?id=2488 注意两点: 1.本题要求按照字典序最小输出所以a[8]={-1, 1, -2, 2, -2, 2, -1, 1},b[8]={-2, -2, -1, -1, 1, 1, 2, 2} 2.由于 1 <= p * q <= 26所 阅读全文
摘要:
题目链接: http://lightoj.com/volume_showproblem.php?problem=1066 题目很容易,广搜和深搜应该都行,我个人认为要注意的是‘A’-->‘ . ’ AC代码: 1 #include <iostream> 2 #include<cstdio> 3 #i 阅读全文