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

不知道这个算法行不行

Posted by Shinjikun at 2006-02-08 01:49:13 on Problem 1183
据题意 (b+c)*a=b*c-1
设k=b+c
则有 k=(b^2+1)/(b-a)区最小值,同时至b>a
对k求导数k'=2*b/(b-a)-(b^2+1)/(b-a)^2

求k的极值,可从k'=0入手

令k=0 解得

b=a+(a^1+1)^(1/2) 或 a-(a^2+1)^(1/2)(舍)

对 k' 求导数

k''=2/(b-a)-4*b/(b-a)^2+2*(b^2+1)/(b-a)^3

当b=a+(a^2+1)^(1/2)时

k''= 2/(a^2+1)^(1/2) >0

所以取得极小值点

因此b的取值应在a+(a^2+1)^(1/2)周围
此前找到第一个b就认为正确的算法是不是正确的呢?


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