Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Re:请问题中给的测试数据100，2对应的68是怎么算出来的？

Posted by Jackburd at 2012-11-09 19:56:54 on Problem 1190
In Reply To:请问题中给的测试数据100，2对应的68是怎么算出来的？ Posted by:060341125 at 2008-10-16 12:53:18

由题意知，V = π(R1^2*H1 + Ri^2*Hi + ... + Rm^2*Hm) = Nπ(当i < M时，要求Ri > Ri+1且Hi > Hi+1)

求Q = 2π(R1*H1 +  Ri*Hi + ... + Rm*Hm）+ πR1^2 = Sπ使得S最小即2(R1*H1 +  Ri*Hi + ... + Rm*Hm）+ R1^2最小.

那么根据数学公式求一下，当N = 100， M = 2时可求得（1）R1 = 4,H1 = 6; R2 = 2,H2 = 1.（2）R1 = 4,H1 = 6; R2 = 1,H2 = 4.（3）R1 = 3,H1 = 11; R2 = 1,H2 = 1
则 最小的S = 2*(4*6 + 2*1) + 4*4 = 68，即第一组.(都是程序求出来的)

Followed by:

Post your reply here:

Home Page Go Back To top