- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 POJ1190 生日蛋糕 + 深搜总结
题意:原谅我的懒 分析: 搜索即可。 基本思路:枚举每层的半径和高,dfs中传5个参数,当前的层,现有表面积,现有体积,当前层下一层的高度和半径。 剪枝: 1.从下往上搜索,减小搜索树。 2.枚举高度和半径时,倒序枚举,减小搜索树。 3.上下界,详见代码。 4.最优性剪枝:预处理1-dep层的最小体积和表面积,进行剪枝。 5.最优性剪枝(不好想):用体积和表面积的关系剪枝。 #
2016-06-07 11:03:54 764 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人