傳送門(mén)

題目描述

有n種不同的郵票，皮皮想收集所有種類(lèi)的郵票。唯一的收集方法是到同學(xué)凡凡那里購(gòu)買(mǎi)，每次只能買(mǎi)一張，并且買(mǎi)到的郵票究竟是n種郵票中的哪一種是等概率的，概率均為1/n。但是由于凡凡也很喜歡郵票，所以皮皮購(gòu)買(mǎi)第k張郵票需要支付k元錢(qián)。
現(xiàn)在皮皮手中沒(méi)有郵票，皮皮想知道自己得到所有種類(lèi)的郵票需要花費(fèi)的錢(qián)數(shù)目的期望。

輸入輸出格式

輸入格式：

?

一行,一個(gè)數(shù)字N
N<=10000

?

輸出格式：

?

要付出多少錢(qián).
保留二位小數(shù)

?

輸入輸出樣例

輸入樣例#1： 3 輸出樣例#1： 21.25

-------------------------------
據(jù)說(shuō)
這是一道
期望
的入門(mén)題
然而
它可是紫的啊
我蒙了
看了看題確實(shí)還可以
是期望這個(gè)概念的很基礎(chǔ)很基礎(chǔ)的題
（我個(gè)人把他當(dāng)做模板）

整體期望題都是建立在動(dòng)態(tài)規(guī)劃的動(dòng)態(tài)轉(zhuǎn)移方程上的吧
所以
重中之重就是
找到動(dòng)態(tài)轉(zhuǎn)移方程

（卑微）

---------------------------------

其實(shí)g[i]的轉(zhuǎn)移方程，可以把兩個(gè)括號(hào)里的+1，給提出來(lái)，相當(dāng)于，不管取的是什么呢，價(jià)格都要加一，這樣可以更方便理解

#include<cstdio> using namespace std; int n; double f[10005],g[10005]; int main() {scanf("%d",&n);for(int i = n - 1;i >= 0;i--){f[i] = f[i + 1] + (1.0 * n)/(1.0 * (n - i)) ;//*1.0是用來(lái)轉(zhuǎn)換數(shù)據(jù)類(lèi)型的g[i] = (1.0 * i)/(1.0 * (n - i))*(f[i] + 1) + g[i + 1] + f[i + 1] + 1;}printf("%.2lf\n",g[0]);return 0;}

?

轉(zhuǎn)載于:https://www.cnblogs.com/darlingroot/p/10364416.html

總結(jié)

以上是生活随笔為你收集整理的P4550 收集邮票-洛谷luogu的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。