hdu5105给你一个方程,让你求极值(直接暴力)
生活随笔
收集整理的這篇文章主要介紹了
hdu5105给你一个方程,让你求极值(直接暴力)
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
題意:
? ? ? 給你一個(gè)方程f[x] = abss(a * x * x * x + b * x * x + c * x + d);
然后給你各個(gè)參數(shù)還有x(-100<x<100)的取值范圍,然后讓你求極大值。
思路:
? ? ?一開(kāi)始上來(lái)就來(lái)了個(gè)三分,結(jié)果一直wa,其實(shí)這個(gè)函數(shù)可以直接求導(dǎo),用高中知識(shí)得到最值,關(guān)鍵是忘記怎么求了,其實(shí)還有一個(gè)更猥瑣的方法,那就是直接暴力,題目要求是保留兩位小數(shù)就行,而且x的范圍不是很大,所以我們直接暴力x每次增加eps,我的eps=0.0001AC了,沒(méi)試過(guò)再小點(diǎn)行不行,還有就是注意一點(diǎn),最后別忘了算一下右邊界,因?yàn)楸┝Φ臅r(shí)候有可能錯(cuò)過(guò)右邊界,這個(gè)地方?jīng)]注意,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;
}
? ? ? ? ?
? ? ? 給你一個(gè)方程f[x] = abss(a * x * x * x + b * x * x + c * x + d);
然后給你各個(gè)參數(shù)還有x(-100<x<100)的取值范圍,然后讓你求極大值。
思路:
? ? ?一開(kāi)始上來(lái)就來(lái)了個(gè)三分,結(jié)果一直wa,其實(shí)這個(gè)函數(shù)可以直接求導(dǎo),用高中知識(shí)得到最值,關(guān)鍵是忘記怎么求了,其實(shí)還有一個(gè)更猥瑣的方法,那就是直接暴力,題目要求是保留兩位小數(shù)就行,而且x的范圍不是很大,所以我們直接暴力x每次增加eps,我的eps=0.0001AC了,沒(méi)試過(guò)再小點(diǎn)行不行,還有就是注意一點(diǎn),最后別忘了算一下右邊界,因?yàn)楸┝Φ臅r(shí)候有可能錯(cuò)過(guò)右邊界,這個(gè)地方?jīng)]注意,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;
}
? ? ? ? ?
總結(jié)
以上是生活随笔為你收集整理的hdu5105给你一个方程,让你求极值(直接暴力)的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: hdu4122 制作月饼完成订单的最小花
- 下一篇: POJ3762 时间段用k次