摘要:來源算法第四版當向累加器中新加入一個時,不需要和原來的一起重新算一遍均值和方差,而是可以根據之前已經算出來的均值和方差,利用遞推公式直接得到新的結果,這里就關注這個遞推公式推導過程
來源:
《算法·第四版》1.2 Data Abstraction
Creative Problems · 1.2.18
Source Code:
/** * Adds the specified data value to the accumulator. * @param x the data value */ public void addDataValue(double x) { n++; double delta = x - mean; mean += delta / n; var += (double) (n - 1) / n * delta * delta; }
當向累加器中新加入一個data時,不需要和原來的data一起重新算一遍均值和方差,而是可以根據之前已經算出來的均值和方差,利用遞推公式直接得到新的結果,這里就關注這個遞推公式
推導過程文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/75333.html
摘要:問題描述數列的遞推公式為,其中。當比較大時,也非常大,現在我們想知道,除以的余數是多少。輸出格式輸出一行,包含一個整數,表示除以的余數。樣例輸入樣例輸出樣例輸入樣例輸出語言實現或者實現斐波那契的遞歸函數 問題描述 Fibonacci數列的遞推公式為:Fn=Fn-1+Fn-2,其中F1=F2=1。 當n比較大時,Fn也非常大,現在我們想知道,Fn除以10007的余數是多少。 輸入格式 輸...
閱讀 1598·2023-04-26 02:43
閱讀 2994·2021-11-11 16:54
閱讀 1344·2021-09-23 11:54
閱讀 1165·2021-09-23 11:22
閱讀 2359·2021-08-23 09:45
閱讀 845·2019-08-30 15:54
閱讀 3094·2019-08-30 15:53
閱讀 3184·2019-08-30 15:53