399 除法求值

2021-10-14 05:53:04 字數 1667 閱讀 6498

給你乙個變數對陣列 equations 和乙個實數值陣列 values 作為已知條件,其中 equations[i] = [ai, bi] 和 values[i] 共同表示等式 ai / bi = values[i] 。每個 ai 或 bi 是乙個表示單個變數的字串。

另有一些以陣列 queries 表示的問題,其中 queries[j] = [cj, dj] 表示第 j 個問題,請你根據已知條件找出 cj / dj = ? 的結果作為答案。

返回 所有問題的答案 。如果存在某個無法確定的答案,則用 -1.0 替代這個答案。

class

solutionif(

!index.

count

(equations[i][1

]))}

vectorint,

double

>>

>

vec(nvar)

;for

(int i =

0; i < n; i++

) vector<

double

> ans;

for(

int i =

0; i < queries.

size()

; i++

)else}}

result = vis[y];}

} ans.

push_back

(result);}

return ans;}}

;

class

solution

return f[x];}

void

merge

(vector<

int>

& f, vector<

double

>

& w,

int x,

int y,

double val)

} vector<

double

>

calcequation

(vector>

& equations, vector<

double

>

& values, vector>

& queries)if(

!index.

count

(equations[i][1

]))}

vector<

int>

f(nvar)

; vector<

double

>

w(nvar,

1.0)

;for

(int i =

0; i < nvar; i++

)for

(int i =

0; i < n; i++

) vector<

double

> ans;

for(

int i =

0; i < queries.

size()

; i++)}

ans.

push_back

(result);}

return ans;}}

;

399 除法求值

給出方程式a b k,其中a和b均為代表字串的變數,k是乙個浮點型數字。根據已知方程式求解問題,並返回計算結果。如果結果不存在,則返回 1.0。示例 給定a b 2.0,b c 3.0 問題 a c b a a e a a x x 返回 6.0,0.5,1.0,1.0,1.0 輸入為 vector ...

399 除法求值

給出方程式a b k,其中a和b均為用字串表示的變數,k是乙個浮點型數字。根據已知方程式求解問題,並返回計算結果。如果結果不存在,則返回 1.0。輸入總是有效的。你可以假設除法運算中不會出現除數為 0 的情況,且不存在任何矛盾的結果。示例 1 輸入 equations a b b c values ...

399 除法求值

給你乙個變數對陣列 equations 和乙個實數值陣列 values 作為已知條件,其中 equations i ai,bi 和 values i 共同表示等式 ai bi values i 每個 ai 或 bi 是乙個表示單個變數的字串。另有一些以陣列 queries 表示的問題,其中 quer...