P1024 一元三次方程求解

2021-10-04 04:41:19 字數 585 閱讀 9192

傳送門

這道題看了題解，理解了一些，因為根x1與根x2之差絕對值大於等於1，只要符合f(x1)*f(x2)<0，那麼就在這個區間進行二分減小範圍

#include


using


namespace std;


double a,b,c,d;


int s;


doublefc(


double x)


double


binary


(double l,


double r)


return l;


}int


main()


if(y1*y2<0)


if(s==3)


break;}


return0;


}
暴力

#include


using


namespace std;


double a,b,c,d;


intmain()


cout

}

一元三次方程求解 洛谷P1024

題目描述 有形如 ax3 bx2 cx1 dx0 0這樣的乙個一元三次方程。給出該方程中各項的係數 a,b,c,d均為實數 並約定該方程存在三個不同實根 根的範圍在 100至100之間 且根與根之差的絕對值 1。要求由小到大依次在同一行輸出這三個實根 根與根之間留有空格 並精確到小數點後2位。輸入格...

P1024 一元三次方程求解（分治演算法）

題目描述 有形如 ax 3 bx 2 cx 1 dx 0 0這樣的乙個一元三次方程。給出該方程中各項的係數 a,b,c,d均為實數 並約定該方程存在三個不同實根 根的範圍在 100至100之間 且根與根之差的絕對值 1。要求由小到大依次在同一行輸出這三個實根 根與根之間留有空格 並精確到小數點後2位...

洛谷 P1024 一元三次方程求解

有形如 ax 3 bx 2 cx 1 dx 0 0 這樣的乙個一元三次方程。給出該方程中各項的係數 a,b,c,d 均為實數 並約定該方程存在三個不同實根 根的範圍在 100 至 100 之間 且根與根之差的絕對值 ge 1 要求由小到大依次在同一行輸出這三個實根 根與根之間留有空格 並精確到小數點...