剪枝
Strokess
懂的越少,想的越多。
展开
-
POJ 1190 生日蛋糕 (dfs + 神剪枝)
POJ 1190有三处剪枝,作为渣渣表示这题对我来说很有难度。题解也是看了好久才理解。首先,minv[i] 表示从上往下数第i层以及第i层以上的最小总体积,mins[i]表示从上往下数第i层以及第i层以上的最小总面积。仔细想想可以知道每层的半径和高度都取这一层的层数即可得到最小值。然后具体见代码。参考博客:http://www.cnblogs.com/rainyda原创 2016-03-29 16:17:46 · 975 阅读 · 0 评论 -
POJ 3373 Changing Digits
POJ 3373参考博客:http://blog.csdn.net/lyy289065406/article/details/6698787 解释得非常详细,大部分都能看懂。 感谢! http://www.cnblogs.com/fenshen371/p/3250109.html 感觉代码写的很漂亮。 感谢!感觉不太好做,加油吧。#include原创 2016-04-15 19:52:43 · 430 阅读 · 0 评论 -
HDU 5113 Black And White (dfs、剪枝)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5113题意:N*M的棋盘,K种颜色,每种颜色有c[i]个(sigma(c[i]) = N*M),现在给棋盘染色,使得相邻的两个棋盘染成不同的颜色,并且把所有颜色用完。就像数独一样,因为棋盘比较小,可以想到用搜索写。不过爆搜会超时,需要一个强有力的剪枝。容易想到,当现在剩下的空格子数的原创 2016-10-22 18:49:59 · 524 阅读 · 0 评论