杭电 2899 题解题报告

  这道题事让你求解函数:F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x 在闭区间[0, 100]间的最小值,我们需要做的即使先将函数进行求导,所得到的导函数为F‘(x)=42*x^6 + 48*x^5 + 21*x^2 + 10*x - y 。我们现在需要分析一下这个导函数在区间[0, 100]上的性质,由于y是一个常数,我们可以很容易分析出导函数在闭区间[0, 100]上是单调递增的。而且我们可以确定导函数在这个范围内一定有一个唯一的零点(注意y的上限,不过再想一想,100的7次方很大了,远远大于1e10)。我们就可以使用二分的方法把这个零点位置的近似值找到(注意精度控制啊!),找到后,将零点的值带回原函数,即可得到所需要的结果了。

先面还有一道相似的题目,各位可以参考一下:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1215

posted @ 2013-01-07 09:20  Mr_Yang2012  阅读(740)  评论(0编辑  收藏  举报