杭电 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

转载于:https://www.cnblogs.com/yangheyu/archive/2013/01/07/2848597.html