A Blog

摘要： 题意：一个由多个圆柱体摞起来形成的蛋糕，要求上边的圆柱的半径和高都比下边的圆柱大。给定圆柱的体积，问除去下表面之外的圆柱面积最小是多少？分析：深度优先搜索。由最底层的蛋糕向上逐层搜索，每次迭代则蛋糕向上一层。所以搜索深度确定，为蛋糕的层数。与通常的深度优先搜索不同的是，本题的每个搜索状态由两个量来标明：半径和高。因此向下一个状态迭代时需要用一个二重循环来枚举接下来状态的半径和高。可见状态空间极大。需要三个剪枝方可通过本题。我们首先要了解，位于蛋糕顶端的x层的最小体积是：1^3+2^3+3^3+...+x^3最小面积是：2*(1^2+2^2+3^2+...+x^2)即从顶层向下半径依次取1～x， 阅读全文