題意：多組資料,n = 9，m = 4。相當於n堆紙牌，m = 4位每堆紙牌的最上面。每次從所有紙牌的最上面，取前乙個字元相當的兩張牌，求最後都能取完的概率是多少。
解析：直接暴搜，如果都是相等的，那就相當於是暴搜2^36次，肯定是不對的。記錄所有紙牌，每堆紙牌的個數，作為狀態。當前狀態dp[i]等於所有子狀態的概率，除以子狀態的個數（根據全概率公式可得）。可以利用dp開個九維的。也可以等效為每次乘以五後得到的整數。注意tnum記錄的是紙牌的個數，如果是紙牌的位置會出現-1的情況。
寫**的時候注意dfs的返回值是double，不能用int接受
**：#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
char s[10][10][3];
bool vis[29531250];
double dp[29531250];
int n = 9,m = 4;
bool match(char a,char b)
double dfs(long long ans)
}if(flag == false)
//cout<
概率論學習
離散型隨機變數的值和概率的分布列表 在很多教材中，這樣的列表都被叫做離散型隨機變數的 概率分布 其實嚴格來說，它應該叫 離散型隨機變數的值分布和值的概率分布列表 這個名字雖然比 概率分布 長了點，但是對於我們這些笨學生來說，肯定好理解了很多。因為這個列表，上面是值，下面是這個取值相應取到的概率，而且...
概率論基礎
概率論 第一章 隨機事件及其概率 分為兩類 1.確定性現象 2.隨機現象 1.1隨機事件及其運算 1.隨機試驗與樣本空間 隨機試驗具有下列三個特徵 1 試驗可在相同條件下重複進行 2 試驗的結果不止乙個 3 每次實驗之前，不能判定哪乙個結果將會出現 用e表示隨機試驗。試驗e中的每乙個可能結果稱為基本...
概率論筆記
注 本文用 表示並運算，表示交運算，a 表示a的逆事件 樣本空間 乙個試驗中所有可能情況組成的集合 事件的關係與運算 a包含於b a發生 b發生 a並b a與b的和事件 a或b發生 a交b a與b的積事件 ab同時發生 a b a與b的差事件 a發生b不發生 a b互斥 不相容 a交b 空集 a b...