ACM選修hust 1075 組合 數學 期望值

2

2 10 1
1 03 1
0 1 1
1 0 1
1 1 0

0.500

1.125
題意：給出n個node，當節點為女性，且認識k個男性時，該節點就滿足條件，求出所有情況滿足條件的節點的期望值。
想法：由於輸入矩陣i x j來表示i是否認識j。故可以記錄每個i認識的個數。列舉每個i，再進行排列組合計算，滿足條件的個數計入count，計算期望值時除以所有情況(2^n)。
（最開始愚蠢的我寫了2的冪指函式，及非打表方式求組合函式，結果沒有確認精度損失的問題wa無數次……捂臉）

1 #include 2 #include 3 #include 4 #include 

5using
namespace
std;67
89int a[35][35], b[35
];10
double c[33][33
];11
intmain()
1226
}27 scanf("
%d", &t);
2829
while(t--)
3043}44
//printf("%d",b[4]);
45 ans=0;46
for(int i = 0; i < n; i++)
4755
for(int j = 1; j <= b[i] + 1; j++)
56 num/=2.00;57
58 ans+=num;59}
60}61 printf("
%.3lf\n
", ans);62}
63return0;
6465
66//
fclose(stdin);
67//
fclose(stdout);
68 }

ACM演算法 組合數學

卡特蘭數 問題 n對括號有多少種合法的匹配方式？卡特蘭數的常見應用之一 結論 對於n對括號，合法的排列共有c n,2n c n 1,2n 基本思路 考慮n對括號，有n個 和n個 對於任意乙個 其前面必定有乙個 跟他對應，如果沒有則是非法序列。也就是說，對於 其前面的 的數量必須大於等於 的數量。假設...

ACM數論之旅8 組合數

組合數並不陌生 我們都學過組合數 會求組合數嗎 一般我們用楊輝三角性質 楊輝三角上的每乙個數字都等於它的左上方和右上方的和 除了邊界 第n行，第m個就是，就是c n,m 從0開始 電腦上我們就開乙個陣列儲存，像這樣 用遞推求 includeconst int n 2000 5 const int m...

數學2 2 組合數學與計數

洛谷的專題qwqqqqq 亂序按心情做也不一定做得完 三分鐘熱度就有三分鐘的收穫 但是我永遠喜歡演算法 組合數學的靈魂大概就是原公式和3條性質叭qwq 混亂發言 還有個二項式定理 lucas定理和catalan數來著 藍皮書上有，此處不多加贅述。思路 因為資料範圍較小，但是詢問次數較多，所以可以先預...