Hust oj 1926 函式式計算(二分)

2021-07-22 18:49:25 字數 942 閱讀 6272

函式式計算

time limit: 1000 ms

memory limit: 32768 k

total submit: 267(62 users)

total accepted: 71(58 users)

rating:

special judge: no

description

小輝是乙個遊戲天才,但是數學不太好,一天他遇到乙個難題,請你幫他解決。這道題是這樣,給你乙個函式式 4*x^4+3*x^3+2*x^2+x=y 然後給出y,求x的值。

input

有多組測試資料,輸入的第一行是乙個整數t(t<=1000)代表著測試資料的數量,接下來是t組測試資料。

接下來t行,每行一組輸入整數y,0<=y<=100

output

輸出結果x(保留4位小數),如果答案有乙個,則輸出答案並換行;如果有多個,按從大到小的順序輸出,每個答案中間用空格隔開,最後換行。

sample input11

sample output

0.3971 -0.8764

純二分,卡精度

#include#include#include#includeusing namespace std;

int t;

double re(double f)

int main()

left = 0;

right = y;

while(right - left >= 0.00001)

printf("%.4lf ",left);

left = -y;

right = 0;

while(right - left >= 0.00001)

printf("%.4lf\n",left);}}

juc之函式式介面 流式計算

所有的函式式介面都可以簡化程式設計模型,都可以用lamdba表示式,都只有乙個實現方法。功能性函式介面 function 有輸入有輸出 functionalinte ce public inte ce function 用lamdba表示式 function function s 測試 string...

計算多項式函式值技巧

形如 f x a n x n a x a 2 x 2 a 1 x a 0 的函式,叫做多項式函式,它是由常數與自變數x經過有限次乘法與加法運算得到的。假設現在有乙個最高次冪為n的函式,各項係數儲存在陣列a中,那麼要計算這個函式的某乙個函式值,可以 double f double x res t a ...

分布式計算中一致性Hash函式應用(容錯,擴縮容)

解決分布式環境中資料傾斜和容錯問題 解決普通hash方法節點失效的造成的重hash問題 普通hash在分布式環境中應用的問題 在資料並行的分布式系統中,上游運算元例項的輸出怎樣分配到下游運算元例項就涉及到hash的應用。以flink為例,如下圖所示,下游運算元有兩個例項,上游的分發資料策略有 一對一...