概率生成函數（PGF）簡記
基本搬運自《淺談生成函數在擲骰子問題上的應用》。 對於定義在非負整數上的離散隨機變量 \(X\)，級數 \(F(z) = \sum\limits_{i\ge 0} \operatorname{Pr}(X=i) z^i\) 記為 \(X\) 的概率生成函數（PGF），本質上是有特殊性質的普通型生成 ...
原文：[整理]概率生成函數（PGF）學習筆記
.前言 上周刷 GF 題的時候看到了這個東西，感覺好麻煩就懶得做，結果集訓出到了硬幣游戲加強版就 GG 了 所以突擊了一下知識點， 整理在這里。 . CTSC 歌唱王國 我們先來簡單介紹一下 PGF，其實它是一種特殊的 OGF，只不過系數是一個概率：對於離散隨機變量 X ，它的 PGF 為 sum limits i infty P X i x i 。 然后就可以一眼看出它有一些平凡的性質，比如帶 ...
2021-06-05 21:08 0 170 推薦指數：
相關推薦
PGF 概率生成函數 Probability generating function
目錄 隨機結構舉例 two classical combinatorial distributions PGF Probability generating functions定義 矩 Moments 例題 二項分布的r order-階乘矩 ...
「學習筆記」概率生成函數
概率生成函數 如果對於數列\(a_0 , a_1 , a_2 , . . . ,\)存在某個離散隨機變量\(X\)滿足\(\mathrm{Pr}(X = i) = a_i,\)那么\(a_n (n \in \mathbb N)\)的普通生成函數被稱為\(X\)的概率生成函數。 也就是說 ...
概率生成函數學習筆記
前言 概率生成函數好像是個很厲害的東西啊……如果有擲骰（tou）子的問題似乎可以直接套板子的說…… 本篇文章全部都是抄《淺談生成函數在擲骰子問題上的應用》（楊懋龍）這篇論文的 定義 我們定義一個形式冪級數\(A(x)\)，稱它為離散隨機變量\(X\)的概率生成函數，當且僅當對於\(A(x ...
概率期望生成函數 學習筆記？
概率期望生成函數 學習筆記？ 因為太菜了沒學到什么本質... 部分摘自18年論文“楊懋龍 淺談生成函數在擲骰子問題上的應用” 定義：對於數列\(a_0,a_1,\dots,\)，存在某個離散隨機變量\(X\)滿足\(P(X=i)=a_i\),那么\(a_n(n ...
概率生成函數
離散隨機變量X滿足\(P(X=i)=p_i\)，我們定義\(f(x)=\sum_{i}p_ix^i\)為\(X\)的概率生成函數。 性質： f(1)=1 X的期望為\(f'(1)\) 至於方差大家可以自己推一推 二項分布\(B~(n,p)\)為\(f(x)=(px+1-p)^n ...
概率生成函數
概率生成函數 定義 若 \(X\) 為僅取非負整數值的隨機變量，那么 \(X\) 的概率生成函數（probability generating function,PGF） 為 \[G_{X}(z)=\sum_{k\ge 0}\operatorname{Pr}(X=k)z^k ...
概率期望學習筆記
本文大部分來源於胡淵鳴學長的2013年國家集訓隊論文《淺談信息學競賽中概率論的基礎與應用》 從理論的角度？來學習概率......但由於本人實力比較弱，歡迎指正 部分公式的表達可能不太嚴謹......能理解就行 歡迎轉載，只是需要注明出處.... 1.概率 我們定義這么一個函數 ...