1009: 抛硬币

1009: 抛硬币

Description

James得到了一堆有趣的硬币,于是决定用这些硬币跟朋友们玩个小游戏。在一个N行M列的表格上,每一个第i行第j列的格子上都放有一枚James的硬币,抛该硬币正面朝上的概率为Pij,所有抛硬币事件两两之间是相互独立的。

现在,玩家在M列硬币中,从每一列里各选择1枚,共M枚,构成一组。如此重复选择N组出来,且保证被选择过的硬币不能再选。选好组之后,每组的M枚硬币各抛一次,如果都是正面朝上,则该组胜利,总分赢得1分;否则该组失败,总分不加也不减。请问,如果让你自行选择硬币的分组,游戏总得分的数学期望的最大值是多少?

Input

输入有多组数据。每组数据第一行为N和M,1≤N≤100,1≤M≤10,以空格分隔。接下来有N行,每行M个小数,表示表格中对应的Pij

输入以N=M=0结束,这组数据不输出结果。

Output

对于每组数据,输出对应游戏总得分的数学期望的最大值,四舍五入精确至4位小数。每组数据的输出占一行。

Sample Input

2 3
1.0 1.0 1.0
0.5 0.4 0.3
0 0

Sample Output

1.0600

数学期望简单理解就是值与取此值的概率的乘积的和。在本题中,得分的数学期望就是硬币正面朝上的值(为1)与概率的乘积的和。因为每次都是从每一列中选一个,选择M列。那我们就应该要将每一列都从大到小进行排序,这样每次都取剩下的未选的第一排就好了,数学期望值一定是最大的。

其实我觉得在行和列这里应该要特别小心点,我行和列有的时候容易搞混,搞得我在这里WA了无数次尴尬

大家看代码吧,我只能做到这么细了,还有不清楚的再问吧,如果有哪里说错了可以指出来,谢谢

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
double a[15][105];
int main()
{
	int n, m;
	while (cin >> n >> m)
	{
		if (n==0&&m==0)break;
		for (int i = 0; i < n; i++)
		{
			for (int j = 0; j < m; j++)
			{
				cin >> a[j][i];//为了方便后面对列进行排序,故按列优先的方式进行存储
			}
		}
		for (int i = 0; i < m; i++)
		{
			sort (a[i], a[i] + n);//对每一列都按从大到小的顺序排序
		}
		double num = 0;
		double xx = 1.0;
		for (int i = 0; i < n; i++)
		{
			xx = 1;
			for (int j = 0; j < m; j++)
			{
				xx *= a[j][i];//排序之后,a[j][i]一定是那一列中剩下可取的最大的
			}
			num += xx;//按照数学期望的要求好像还应该在这里乘个1吧,我就没写了,反正对最后结果没有影响
			//其实到底在哪乘1我也不清楚,抱歉啦,我只能做到这么细了
		}
		printf("%.4lf\n",num);
	}
	return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值