Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

请教,1190(生日蛋糕问题)

Posted by direfire at 2006-10-07 13:50:44
这体我考虑dp得话四维数组太大了,所以要递归加剪枝,可是写出来得结果总是TLE,请教大家帮助告诉我一下好的剪枝方式,本人十分感谢! 我自己的方式是,每到第i层算出半径和高度的最小最大值(粗略估计一下), 然后递归, 同时如果第i层的面积过于小,就返回。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator