傳送門

題目描述

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

輸入輸出格式

輸入格式：

?

一行,一個數字N
N<=10000

?

輸出格式：

?

要付出多少錢.
保留二位小數

?

輸入輸出樣例

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

-------------------------------
據說
這是一道
期望
的入門題
然而
它可是紫的啊
我蒙了
看了看題確實還可以
是期望這個概念的很基礎很基礎的題
（我個人把他當做模板）

整體期望題都是建立在動態規劃的動態轉移方程上的吧
所以
重中之重就是
找到動態轉移方程

（卑微）

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

其實g[i]的轉移方程，可以把兩個括號里的+1，給提出來，相當于，不管取的是什么呢，價格都要加一，這樣可以更方便理解

#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是用來轉換數據類型的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;}

?

轉載于:https://www.cnblogs.com/darlingroot/p/10364416.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。