| ||||||||||
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是怎么算出来的?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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator