【HDOJ】1493 QQpet exploratory park

超水的动态规划。最后要对概率求Sigma。

 #include <cstdio>
#include <cstring>
#include <cstdlib> #define MAXN 61
#define MAXK 11 double dp[MAXK][MAXN];
double a[];
int b[] = {, , , , , , , , , }; int main() {
int t;
int i, j, k, p; #ifndef ONLINE_JUDGE
freopen("data.in", "r", stdin);
#endif scanf("%d", &t);
for (p=; p<t; ++p) {
for (i=; i<=; ++i)
scanf("%lf", &a[i]);
for (i=; i<MAXK; ++i)
for (j=; j<MAXN; ++j)
dp[i][j] = 0.0;
dp[][] = 1.0;
for (i=; i<MAXK; ++i) {
for (k=; k<MAXN; ++k) {
for (j=; j<=; ++j) {
if (k+j < MAXN)
dp[i][k+j] += dp[i-][k]*a[j];
else
break;
}
}
}
if (p)
printf("\n");
double sum;
for (i=; i<; ++i) {
sum = 0.0;
for (j=; j<MAXK; ++j)
sum += dp[j][b[i]];
printf("%d: %.1lf%%\n", b[i], sum*);
}
} return ;
}
上一篇:Camera中对焦模式总结


下一篇:由于开发需求需要在附件查看页面添加水印,于是网上看到一位大牛写了一个js加水印的方法觉得很实用,也很方便,记录一下,哈哈