有n個小球，他們的顏色可能是m種顏色中的一種。給出二維表s,第i個球顏色為第j種顏色的概率為s[i][j]/sum(s[i][k])(0
概率期望類的問題，問題的關鍵在於將x^2的貢獻轉化為顏色相同的小球的對數（注意：(x,y),(y,x)算兩對，(x,x)也算一對）。問題轉化為求解n個小球中顏色相同的小球的對數的期望值，可知其ans等於所有情況的概率（*1）的和。直接暴力計算，複雜度n^2*m，超時，二維表s的複雜度不可能再降。發現列舉求和的過程可以由n^2降為n，於是搞定。注意：（x,x）的概率為p1,而非p1^2。
概率期望等注意題目中隨機變數的適當轉化。
#include
using
namespace
std;
const
int size = 1e3 + 200;
int n, m;
int s[size][size];
double p[size][size];
int main()
for(int j = 0; j < m; j++)
p[i][j] = s[i][j] * 1.0 / total;
}double ans = 0;
for(int j = 0; j < m; j++)
}ans = ans* 2 + n;//最後加上所有(x,x)的情況，和為n
printf("%.2lf\n", ans);
}return
0;}
hdu 5570 期望 概率詳解
題目 num j 表示 顏色為 j 的球的個數，題目要求 sum num j 2 0 j m b i j 表示 i 球顏色為 j 的概率。不同球的顏色是互不影響的，所以直接相加就是 個數 所以 num j sum b i j b 1 j b 2 j b n j 0 i n 然後求 num j 2 如...
HDU 5570 balls 期望 數學
time limit 20 sec memory limit 256 mb there are n balls with m colors.the possibility of that the color of the i th ball is color j is ai,jai,1 ai,2 a...
HDU 5036 Explosion 概率 期望
題意 給出n個箱子。每個箱子上都有鎖。一把鑰匙只能開一把鎖，一把鎖只有乙個鑰匙。當然，對於有些沒法用鑰匙開的箱子，我們必須暴力開啟。給出每個箱子中鑰匙的數目和具體能開那個箱子，求暴力開箱子的數目的期望，使所有的箱子被開啟。思路 很像xiaodaobc的某道開箱子的題。但是因為那道題是每個箱子會隨機的...