資訊專欄INFORMATION COLUMN
摘要：來(lái)源算法第四版當(dāng)向累加器中新加入一個(gè)時(shí)，不需要和原來(lái)的一起重新算一遍均值和方差，而是可以根據(jù)之前已經(jīng)算出來(lái)的均值和方差，利用遞推公式直接得到新的結(jié)果，這里就關(guān)注這個(gè)遞推公式推導(dǎo)過(guò)程
來(lái)源：
《算法·第四版》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;
}
當(dāng)向累加器中新加入一個(gè)data時(shí)，不需要和原來(lái)的data一起重新算一遍均值和方差，而是可以根據(jù)之前已經(jīng)算出來(lái)的均值和方差，利用遞推公式直接得到新的結(jié)果，這里就關(guān)注這個(gè)遞推公式
推導(dǎo)過(guò)程文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/75333.html
摘要：?jiǎn)栴}描述數(shù)列的遞推公式為，其中。當(dāng)比較大時(shí)，也非常大，現(xiàn)在我們想知道，除以的余數(shù)是多少。輸出格式輸出一行，包含一個(gè)整數(shù)，表示除以的余數(shù)。樣例輸入樣例輸出樣例輸入樣例輸出語(yǔ)言實(shí)現(xiàn)或者實(shí)現(xiàn)斐波那契的遞歸函數(shù) 問(wèn)題描述 Fibonacci數(shù)列的遞推公式為：Fn=Fn-1+Fn-2，其中F1=F2=1。 當(dāng)n比較大時(shí)，F(xiàn)n也非常大，現(xiàn)在我們想知道，F(xiàn)n除以10007的余數(shù)是多少。 輸入格式 輸...
閱讀 1673·2023-04-26 02:43
閱讀 3104·2021-11-11 16:54
閱讀 1389·2021-09-23 11:54
閱讀 1207·2021-09-23 11:22
閱讀 2392·2021-08-23 09:45
閱讀 875·2019-08-30 15:54
閱讀 3127·2019-08-30 15:53
閱讀 3214·2019-08-30 15:53
