紫書上第十章的題
【最近看數學看的想吐】
紫書上講的很好很詳細，但是那個概率表示式c（2n - i, n） * p ^ (n + 1) * (1 - p) ^ (n - i) 我看不懂
後來弄懂了意思就是：如果設最後開啟盒子1，盒子2裡此時還剩i顆糖。那麼在最後開啟盒子發現沒糖了之前，一共開啟了 n + (n - i) 次盒子，在盒子1裡面取了n顆糖，一共有多少種方案，每種方案裡，開啟盒子1（加上最後那一次一共n + 1次）的概率一共是p^（n + 1），開啟盒子2的概率是(1 - p) ^ (n - i)，乘起來就可以了。別忘了也要考慮最後開啟盒子2的情況。
因為會損失精度，所以用對數處理。
c++有好多和對數有關的函式我以前竟然不知道，超級方便啊。
因為對數運算有log (a * b) = log a + log b;log a^n = n * log a的這些個運算律，所以把原來乘都變成了加，除都變成了減，要注意。
#include
#include
#include
//#include
using
namespace
std;
const
int maxn = 2e5 + 5;
long
double logc[maxn * 2];
long
double c(int m, int n)
int main()
int ka = 0;
//scanf("%d", &ka);
//while ((scanf("%d %f"), &n, &p) == 2)
while (scanf("%d %lf", &n, &p) == 2)
printf("case %d: %.6lf\n", ka, sum);
}return
0;}
UVA 1639 Candy 期望 高精度
總覽 有個人有兩個都裝著 n 顆糖的箱子，他從其中乙個箱子取出一顆糖的概率為 p，從另外乙個箱子取出糖的概率為1 p 有一天他取的時候發現有乙個箱子沒有糖了，請問另外乙個箱子有糖的期望是多少。我們首先假設現在另外乙個箱子還剩下 i 顆糖果。既然沒有糖了，說明這個人從共取了2 n i次糖果，其中取了某...
UVA11722 見面概率
題意 有乙個車站，兩個人想要在這個車站見面，第乙個人會在t1到t2之間的任意乙個時刻到 時間上任意一點概率一樣 並且停留w時間，第二個人是s2到s2的時間段到，停留也是w，問兩個人的見面概率是多少？思路 這個應該算是個比較經典的問題了吧，感覺在那看到過，我們建立乙個直角座標系，t1 x t2 s1 ...
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...