1/*uva11427*/2
/*概率期望:
3獨立重複事件a(p,n):
4p：一件事情發生的概率為p
5n:最多重複n次
6要求：1、q=成功次數/實驗次數》p 結束實驗；
7所求：n次實驗後，q一直小於等於p89
初始思考：
10ans=1-補集；
11補集=p+（1-p)*p......這樣不好控制，因為無法手動列舉出所有的情況
1213
優化：14
dp(i,j):發生i次實驗,沒有達成跳出條件，且發生了j次成功的概率
15dp(i,j)=d(i-1,j-1)*p+dp(i-1,j)*(1-p) 滿足j/i<=p;
16p(a)=d(n,0)+d(n,1)+d(n,2)+d(n,3).....+d(n,i) i/n<=p
17ans=1/p(a)
1819
邊界 :
20memset(dp,0);
21dp(0,0)=1;
2223
24*/
25 #include26 #include27 #include
28 #include29 #include30 #include31 #include32 #include33 #include34
35using
namespace
std;
3637
double dp[105][105
];38
intmain()
3957}58
double pans=0;59
for(int j=0;j*pj<=pi*n;j++) pans+=dp[n][j];
60 printf("
case #%d: %d\n
",cas,(int)(1/pans));
6162}63
return0;
64 }
uva 11427 玩紙牌 概率
題目 思路見注釋 dp i j dp i 1 j 1 p dp i 1 j 1 p 分析狀態轉移方程的要點 1.遞推每次只要進步一點點 見 2.狀態決定了有哪些決策。第i天要麼 成功 要麼 失敗 另加 還要巧妙地賦予dp x 意義，並充分利用。const int inf 0x3f3f3f3f con...
概率與期望 UVA11021 Tribles
k只麻球，每活一天就會死亡，但第二天可能會生一些麻球，具體是 生i個麻球的概率為pi 求m天後所有麻球都死亡的概率。lrj such a dog，你給我個錯的翻譯。用f i 表示一開始有1只麻球，i天後死亡的概率。顯然有f 0 0 f i j 0n 1 pj f i 1 j ans f m k根據遞...
Uva1639 概率 期望 對數處理精度
紫書上第十章的題 最近看數學看的想吐 紫書上講的很好很詳細，但是那個概率表示式c 2n i,n p n 1 1 p n i 我看不懂 後來弄懂了意思就是 如果設最後開啟盒子1，盒子2裡此時還剩i顆糖。那麼在最後開啟盒子發現沒糖了之前，一共開啟了 n n i 次盒子，在盒子1裡面取了n顆糖，一共有多少...