當前位置:
首頁 >
hdu5105给你一个方程,让你求极值(直接暴力)
發布時間:2025/6/17
52
豆豆
生活随笔
收集整理的這篇文章主要介紹了
hdu5105给你一个方程,让你求极值(直接暴力)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題意:
? ? ? 給你一個方程f[x] = abss(a * x * x * x + b * x * x + c * x + d);
然后給你各個參數還有x(-100<x<100)的取值范圍,然后讓你求極大值。
思路:
? ? ?一開始上來就來了個三分,結果一直wa,其實這個函數可以直接求導,用高中知識得到最值,關鍵是忘記怎么求了,其實還有一個更猥瑣的方法,那就是直接暴力,題目要求是保留兩位小數就行,而且x的范圍不是很大,所以我們直接暴力x每次增加eps,我的eps=0.0001AC了,沒試過再小點行不行,還有就是注意一點,最后別忘了算一下右邊界,因為暴力的時候有可能錯過右邊界,這個地方沒注意,WA了一次。
#include<stdio.h>
#define eps 0.0001
double abss(double x)
{
? ?return x > 0 ? x : -x;
}
double fun(double a ,double b ,double c ,double d ,double x)
{
? ? return abss(a * x * x * x + b * x * x + c * x + d);
}
? ??
double maxx(double x ,double y)
{
? ? return x > y ? x : y;
}
int main ()
{
? ?double a ,b ,c ,d ,l ,r;
? ?while(~scanf("%lf %lf %lf %lf %lf %lf" ,&a ,&b ,&c ,&d ,&l ,&r))
? ?{
? ? ? double Ans = 0;
? ? ? while(l <= r)
? ? ? {
? ? ? ? ?Ans = maxx(Ans ,fun(a ,b ,c ,d ,l));
? ? ? ? ?l += eps;
? ? ? }
? ? ? Ans = maxx(Ans ,fun(a ,b ,c ,d ,r));
? ? ? printf("%.2lf\n" ,Ans);
? ?}
? ?return 0;
}
? ? ? ? ?
? ? ? 給你一個方程f[x] = abss(a * x * x * x + b * x * x + c * x + d);
然后給你各個參數還有x(-100<x<100)的取值范圍,然后讓你求極大值。
思路:
? ? ?一開始上來就來了個三分,結果一直wa,其實這個函數可以直接求導,用高中知識得到最值,關鍵是忘記怎么求了,其實還有一個更猥瑣的方法,那就是直接暴力,題目要求是保留兩位小數就行,而且x的范圍不是很大,所以我們直接暴力x每次增加eps,我的eps=0.0001AC了,沒試過再小點行不行,還有就是注意一點,最后別忘了算一下右邊界,因為暴力的時候有可能錯過右邊界,這個地方沒注意,WA了一次。
#include<stdio.h>
#define eps 0.0001
double abss(double x)
{
? ?return x > 0 ? x : -x;
}
double fun(double a ,double b ,double c ,double d ,double x)
{
? ? return abss(a * x * x * x + b * x * x + c * x + d);
}
? ??
double maxx(double x ,double y)
{
? ? return x > y ? x : y;
}
int main ()
{
? ?double a ,b ,c ,d ,l ,r;
? ?while(~scanf("%lf %lf %lf %lf %lf %lf" ,&a ,&b ,&c ,&d ,&l ,&r))
? ?{
? ? ? double Ans = 0;
? ? ? while(l <= r)
? ? ? {
? ? ? ? ?Ans = maxx(Ans ,fun(a ,b ,c ,d ,l));
? ? ? ? ?l += eps;
? ? ? }
? ? ? Ans = maxx(Ans ,fun(a ,b ,c ,d ,r));
? ? ? printf("%.2lf\n" ,Ans);
? ?}
? ?return 0;
}
? ? ? ? ?
總結
以上是生活随笔為你收集整理的hdu5105给你一个方程,让你求极值(直接暴力)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: hdu4122 制作月饼完成订单的最小花
- 下一篇: POJ3762 时间段用k次