栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

poj 2151 Check the difficulty...

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

poj 2151 Check the difficulty...

#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;#define maxn 35#define maxt 1005int n, t, m;double f[maxt][maxn];double g[maxt][maxn][maxn];int main(){    while (scanf("%d%d%d", &n, &t, &m), n | t | m)    {        double ans =1;        for (int i =0; i < t; i++) for (int j =1; j <= n; j++)     scanf("%lf", &f[i][j]);        memset(g, 0, sizeof(g));        for (int i =0; i < t; i++)        { g[i][0][0] =1; for (int j =1; j <= n; j++) {     g[i][j][0] = g[i][j -1][0] * (1- f[i][j]);     for (int k =1; k <= j; k++)         g[i][j][k] = g[i][j -1][k -1] * (f[i][j])      + g[i][j -1][k] * (1- f[i][j]); }        }        for (int i =0; i < t; i++) ans *=1- g[i][n][0];        double temp =1;        for (int i =0; i < t; i++)        { double sum =0; for (int j =1; j < m; j++)     sum += g[i][n][j]; temp *= sum;        }        ans -= temp;        printf("%.3fn", ans);    }    return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/376141.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号