生日蛋糕问题【最简洁代码】

最新推荐文章于 2023-11-11 19:47:06 发布

skyfisherman

最新推荐文章于 2023-11-11 19:47:06 发布

阅读量5.8k

点赞数 1

文章标签： search output input

本文链接：https://blog.csdn.net/skyfisherman/article/details/6644019

版权

本文探讨了如何解决生日蛋糕问题，通过采用高效的剪枝策略来优化代码，实现问题的简洁解决方案。

摘要由CSDN通过智能技术生成

生日蛋糕问题

剪枝

program cake;
var
  v,m,r,h,ans,i:longint;
  mins,minv:array[0..30]of longint;
function min(i,j:longint):longint; begin if i>j then exit(j) else exit(i); end;
procedure search(floor,v_leave,s_used,last_r,last_h:longint);
var r,h,maxv:longint;
begin
 if (floor=m+1) and (s_used<ans) and (v_leave=0) then ans:=s_used;
 if floor>m then exit;
 if s_used+2*sqr(m-floor+1)>ans then exit;
 if ((2*v_leave)/r+s_used)>ans then exit;
 if v_leave>((m-floor+1)*(sqr(r)*h)) then exit;
 if v_leave<(m-floor+1) then exit;
  if floor=m+1 then begin
    if v_leave=0 then begin if s_used<ans then ans:=s_used; end;
    exit;
  end;
  for r:=m-floor+1 to last_r-1 do
    for h:=m-floor+1 to last_h-1 do
      search(floor+1,v_leave-r*r*h,s_used+2*r*h,r,h);
end;
begin
assign(input,'cake.