分析：
本題目要分開求每乙個最大值為x的概率，要求這乙個可以先求小於等於x的概率，然後用p[x]-p[x-1]計算得出，最大值為x的概率。
假定當前最大值為x。
那麼定義f[ i ]為還有i輪結束，是的最大值不超過x的概率。 p1(出現藍色的概率) ， p2（出現白色的概率）
顯然對於f[ i ] 有x種可行性轉移,f[i] = sum(f[i-k]*pow(p1,k-1)*p2)，（1<=k<=x）,可以迴圈遞推維護sum就可以了。
但是要注意對於i
#include #include #include #include using namespace std;
typedef long long ll;
#define rep(i,n) for(int (i)=0;(i)<(n);(i)++)
#define rep1(i,x,n) for(int (i)=x;(i)<=(n);(i)++)
const int n = 2000;
long double pow_[n],ans[n],f[n],p1,p2;
int n,a,b;
long double find(int x)
return 0;
}
幾何概率題目
1.在區間 2,2 裡任取2個實數,它們的平方和 1的概率是大約是 是不是似曾相識？對的額 就是想不起來怎麼辦 好吧 還是看答案吧 還是將1維的轉換成2維的比較合適一點 畢竟公升了一維 看東西都比人家厲害了 不是麼 該區間內任意取兩個數就相當於在直角座標系中任意取乙個點，轉化為如下問題 在正方形範圍...
概率相關的題目
1 乙個隨機數產生器以概率p生成0，以概率 1 p 生成1，怎樣生成等概率的0和1？如果用這個隨機數產生器產生兩個位，出現00的概率為p 2，出現01的概率為p 1 p 出現10的概率為 1 p p，出現11的概率為 1 p 2。看到沒有，出現01和10的概率相等。那麼我們就可以用這個隨機數生成器每...
關於概率的題目
來自腦客愛刷題 問題1 有乙個隨機函式 getrandom1tom 等概率生成1到m，怎麼實現1 n的等概率隨機生成函式。若m n，直接把不符合要求的部分去掉就可以。若m呼叫k次 getrandom1tom 1 生成k位的m進製數 k應該盡量小 使得k位m進製數的最大值大於等於n 1。將m進製數不符...