二分法解决函数最值问题

最新推荐文章于 2023-06-27 14:15:50 发布

MifeeC

最新推荐文章于 2023-06-27 14:15:50 发布

阅读量1.9k

点赞数

分类专栏： acm 文章标签：函数 x

本文链接：https://blog.csdn.net/MifeeC/article/details/54949575

版权

该博客介绍了如何运用二分法解决函数F(x)=6x^7+8x^6+7x^3+5x^2-xy在0到100区间内的最小值问题。针对给定的y值，通过求导找到单峰函数的极值点，利用二分法提高求解效率，给出样例输入输出并解释了二分法在数学问题中的应用。

摘要由CSDN通过智能技术生成

B - Strange fuction HDU - 2899
Now, here is a fuction:
F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)
Can you find the minimum value when x is between 0 and 100.
Input
The first line of the input contains an integer T(1<=T<=100) which means the number of test cases. Then T lines follow, each line has only one real numbers Y.(0 < Y <1e10)
Output
Just the minimum value (accurate up to 4 decimal places),when x is between 0 and 100.
Sample Input
2
100
200
Sample Output
-74.4291
-178.8534
题目大意:给你一个函数F(x)，x的定义域为【0，100】，再给定一个y，求出此时F(X)的最小值
一般情况下我们做数学题就是根据函数的单调性求最值，这里的F(X)显然是一个单峰函数，所以我们就想着求导，求出导函数为0的x的值，再代回去就可以求出最值了。
如果要求导函数为0的值，我们可能会想着通过一个for循环，一个个的值去试，这样也是可以行