給你乙個變數對陣列 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...