關鍵思路:
每次選取使得(1+1/x)^a 最大的第x類屬性, 提高該屬性可使目標函式在當前的基準下增大的最快。感覺與梯度下降法有些相似之處,在目標函式為凸函式時這種方式求得的區域性最優解也是全域性最優的。
另外需要注意大數輸出時的精度問題
具體實現:
#include
#include
#include
using namespace std;
#define size 10
#define eps 1e-6
int n, k, a[size], b[size];
void init()
void solve()
} ++a[idx];
} long double ans = 1.0;
for (int i = 0; i < k; ++i)
ans *= pow(a[i], 1.0 / b[i]);
cout << fixed << setprecision(4) << ans << endl;
}int main()
非常強力的reduce
array 的方法 reduce 是乙個有非常多用處的函式。它乙個非常具有代表性的作用是將乙個陣列轉換成乙個值。但是你可以用它來做更多的事。function map arr,exec var arr map 10,20,30,50 function item console.log arr 20,4...
統計 P值 值
一樓 p是 拒絕原假設時犯錯誤概率 又或者說是 如果你拒絕掉原假設實際上是在冤枉好人的概率 不管怎麼表達理解上都有點繞,所以你還是看例子吧。比如你做乙個假設 null hypothesis 你的女性朋友平均身高2公尺,輸入你統計的樣本資料後,計算機給你返回的p值是0.03。這意味著如果你拒絕 女性朋...
小 P 的牧場 題解
小 p 在 mc 裡有 n 個牧場,自西向東呈一字形排列 自西向東用 1 n 編號 於是他就煩惱了 為了控制這 n 個牧場,他需要在某些牧場上面建立控制站,每個牧場上只能建立乙個控制站,每個控制站控制的牧場是它所在的牧場一直到它西邊第乙個控制站的所有牧場 它西邊第乙個控制站所在的牧場不被控制 如果它...