麻球繁衍
★ 輸入檔案：tribbles.in 輸出檔案：tribbles.out 評測外掛程式
時間限制：3 s 記憶體限制：256 mb
【題目描述】
萬有引力定律：
「使物體相互靠近的力的大小與物體的質量成正比——而物體的質量又由同一種力決定。這是乙個有趣並且有益的例子，說明了科學是如何用a證明b，再用b證明a的。」——安布羅斯·比爾斯（美國諷刺作家——譯者注）。
你有一坨k個毛球（《星際迷航》中的種族——譯者注）。這種毛球只會存活一天。在死亡之前，乙個毛球有p_i的概率生出i個毛球(i=0,1,…,n-1)。m天後所有毛球都死亡的概率是多少？（包含在第m天前全部死亡的情況）
【輸入格式】
輸入包含多組資料。
輸入檔案的第1行是乙個正整數n，表示資料組數。
每組資料的第1行有3個正整數n(1<=n<=1000),k(0<=k<=1000),m(0<=m<=1000)。
接下來有n行，給出p_0,p_1,…,p_n-1。
【輸出格式】
對於第i組資料，輸出」case #i: 「，後面是第m天後所有毛球均已死亡的概率。
【樣例輸入】
4 3 1 1
0.33
0.34
0.33
3 1 2
0.33
0.34
0.33
3 1 2
0.5
0.0
0.5
4 2 2
0.5
0.0
0.0
0.5
【樣例輸出】
case #1: 0.3300000
case #2: 0.4781370
case #3: 0.6250000
case #4: 0.3164063
【提示】
如果你的輸出與標準答案相差不超過10^-5，那麼你的答案就被認為是正確的。
【**】
uva11021 tribles
劉汝佳，《演算法競賽入門經典訓練指南》表2.8
【分析】
不瞞你說，期望dp模模糊糊能自己寫一點，但我真的學不會概率dp orz
【**】
//uva 麻球繁衍
#include
#include
#include
#include
#define ll long long
#define m(a) memset(a,0,sizeof a)
#define fo(i,j,k) for(i=j;i<=k;i++)
using
namespace
std;
const
int mxn=1005;
int n,m,t,k;
double p[mxn],dp[mxn];
int main()
printf("case #%d: %.7lf\n",cnt,pow(dp[m],k));
}return
0;}
cogs 1487 麻球繁衍
萬有引力定律 使物體相互靠近的力的大小與物體的質量成正比 而物體的質量又由同一種力決定。這是乙個有趣並且有益的例子，說明了科學是如何用a證明b，再用b證明a的。安布羅斯 比爾斯 美國諷刺作家 譯者注 你有一坨k個毛球 星際迷航 中的種族 譯者注 這種毛球只會存活一天。在死亡之前，乙個毛球有p i的概...
COGS 題目1487 麻球繁衍（數學概率）
輸入檔案 tribbles.in輸出檔案 tribbles.out評測外掛程式 時間限制 3 s 記憶體限制 256 mb 萬有引力定律 使物體相互靠近的力的大小與物體的質量成正比 而物體的質量又由同一種力決定。這是乙個有趣並且有益的例子，說明了科學是如何用a證明b，再用b證明a的。安布羅斯 比爾斯...
UVa 11021 麻球繁衍
題意 有k只麻球，每只活一天就會死亡，臨死之前可能會生出一些新的麻球。具體來說，生i個麻球的概率為pi。給定m，求m天後所有麻球均死亡的概率。思路 每只麻球都是獨立存活的，也就是說如果一開始如果有兩隻麻球，我們只需要求出乙隻麻球的情況就可以了，因為另外乙隻麻球的情況和這乙隻是一樣的。設f m 表示初...