摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3085 分别从男生的初始位置,女生的初始位置开始BFS,其中男生BFS每次执行3次,女生BFS每次执行一次。用v1[][]和v2[][]记录每个位置对于男生、女生的可达性。 在每次扩展时,更新新状态与鬼之 阅读全文
摘要:
题目链接:http://poj.org/problem?id=1190 剪枝: 1.上下界剪枝: 在dep层时,枚举R和H可以在某一个区间里枚举 2.优化搜索顺序: 使用倒序枚举 3.可行性剪枝: 预处理出最小体积和侧面积。 如果当前体积v加上1~dep-1层额最小体积大于N,可以剪枝。 4.最优性 阅读全文
摘要:
题目链接:http://poj.org/problem?id=1011 剪枝策略: 1.优化搜索顺序: 将每一段木棒的长度从大到小排序。 2.排除等效冗余: (1)设两根木棒长度分别为x,y,且x<y,那么先拼上x再拼y和先拼y再拼x是等效的,只需要搜索其中的一种。那么可以限制选的顺序为递减的。 ( 阅读全文