dp[i][j][k] 表示用k天時間使得 以[i][j]為右下角的矩陣達到dominated狀態的概率
使用當前狀態值遞推出四種k+1天的狀態值
即:[1] k+1天 dominated狀態的矩陣仍為[i][j]
dp[i][j][k+1]+=dp[i][j][k]*(i*j-k)/(n*m-k)
[2] k+1天 控制了新的一行
[3] k+1天 控制了新的一列
[4] k+1天 控制了新一行和新一列
dp[i][j+1][k+1]+=dp[i][j][k]*(m-j)*i/(n*m-k);
dp[i+1][j+1][k+1]+=dp[i][j][k]*(n-i)*(m-j)/(n*m-k)
;dp[i+1][j][k+1]+=dp[i][j][k]*(n-i)*j/(n*m-k);
#include#include#include#include#include#include#include#include#includeusing namespace std;
double dp[55][55][55*55];
int main()
{ int t;
cin>>t;
while(t--)
{int n,m;
scanf("%d%d",&n,&m);
memset(dp,0,sizeof(dp));
dp[1][1][1]=1;
for(int i=1;i<=n;i++)
{for(int j=1;j<=m;j++)
{for(int k=1;k
概率筆記5 概率分布
分布函式 英文cumulative distribution function,簡稱cdf 是概率統計中重要的函式,正是通過它,可用數學分析的方法來研究隨機變數。分布函式是隨機變數最重要的概率特徵,分布函式可以完整地描述隨機變數的統計規律,並且決定隨機變數的一切其他概率特徵。我們已經很清楚函式的概念...
概率 1 簡單概率 筆記簡單說
有二道選擇題,四個選項,只有乙個選項是正確的,假定做題人瞎猜。求做對二道題的概率。假定正確答案是cb 一共有 4 4 16種組合。那麼正確答案只有一種組合,那就是 1 16 6.25 剛才概率也可以使用1 4 1 4 1 1 4 4 正確的組合 即是分子 分子的組合 總體的組合即是 分母 分母的組合...
期望概率做題筆記
對於求 p i 可以參照第二種情況的思考方式,所以 p i sum 考慮到複雜度可能比較大,需要預處理一下 1 p i 的冪。x cf16e fish 概率狀壓dp 還是第一次見 看到 n le 18 考慮狀壓。設 f s 表示狀態 s 出現的概率,那麼可以列舉乙隻在狀態 s 中活著的魚 i 再列舉...