Warframe G佬玄骸期望肝數

效價融合(英文名:Valence Fusion)是赤毒武器、信條武器和航道星艦炮台擁有的一種升級版本功能,讓玩家可以替換以及升級同款武器的加成數值(加成數值最高值為60%)。其演算法為:取融合的兩把武器當中數值較高的一把為基準,加成乘以 1.1。

目前 G 佬武器分為 10 檔,合成到 60% 所需的武器材料數目如下:

各檔所需材料個數

那麼,假設獲取不同數值武器的概率是均勻分布,可以通過動態規劃計算出期望所需個數。

公式為:

    k 是當前擁有的武器個數,i 是當前武器當中加成最高對應的檔位。(1檔最高,對應 54.6%)

程序如下:

class Solution { public: double solve(const int N, const int I, const int K) { if (I > N || K < 0) { return -1; } if (K > N || I < 1) { return 0; } double exp[N + 1][N + 1]; for (int i = 1; i <= N; ++i) { for (int j = i - 1; j < N; ++j) { exp[i][j] = 0; } } for (int k = N - 2; k >= 0; --k) { for (int i = k; i <= N; ++i) { exp[i][k] = (N - i) * exp[i][k + 1]; for (int j = 1; j <= i; ++j) { exp[i][k] += exp[j][k + 1]; } exp[i][k] /= N; exp[i][k] += 1; } } for (int i = 1; i <= N; ++i) { for (int j = 1; j <= N; ++j) { cout << fixed << setprecision(3) << exp[i][j] << " "; } cout << endl; } return exp[I][K]; } };

最終執行結果為:

每一行代表當前擁有的武器當中加成最高的檔次。每一列代表當前擁有幾把武器。

舉例而言,筆者第一把拿到的是 41% 加成,對應於第 4 檔獎勵,當前擁有武器 1 把,那麼期望再獲取 2.883 把武器即可合成至 60%。如果第二把武器獲得的是第 9 檔的獎勵,那麼還需要再獲取 2.579 把;而如果是第 1 檔獎勵,則不需要再肝了。

另外,如果一把也沒有獲得過,那麼期望肝 3.657 把武器即可。

隨便看看 更多