CSUOJ 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个小数，表示表格中对应的P_ij。

输入以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

Hint

计算期望

#include<stdio.h>
#include<string>
#include<string.h>
#include<algorithm>
#include<iostream>
using namespace std;
int m, n;
double map[15][110];
int main()
{while (~scanf("%d%d", &n, &m)){if (!m && !n)break;for (int i = 0; i < n; i++){for (int j = 0; j < m; j++){scanf("%lf", &map[j][i]);//注意这里 i j 的位置}}for (int i = 0; i < m; i++)sort(map[i], map[i] + n);double sum = 0;for (int i = 0; i < n; i++){double cnt = 1;for (int j = 0; j < m; j++)cnt *= map[j][i];sum += cnt;}printf("%.4lf\n", sum);}return 0;
}/**********************************************************************Problem: 1009User: leo6033Language: C++Result: ACTime:4 msMemory:2036 kb
**********************************************************************/

转载于:https://www.cnblogs.com/csu-lmw/p/9124450.html

CSUOJ 1009 抛硬币相关推荐

有道概率题：一个有趣的抛硬币问题
假设有一个硬币,抛出字(背面)和花(正面)的概率都是0.5,而且每次抛硬币与前次结果无关.现在做一个游戏,连续地抛这个硬币,直到连续出现两次字为止,问平均要抛多少次才能结束游戏?注意,一旦连续抛出两个 ...
bzoj4830 hnoi2017 抛硬币
题目描述小 A 和小 B 是一对好朋友,他们经常一起愉快的玩耍.最近小 B 沉迷于**师手游,天天刷本,根本无心搞学习.但是已经入坑了几个月,却一次都没有抽到 SSR,让他非常怀疑人生.勤勉的小 A ...
抛硬币直到若干次（k次）连续正面向上的概率
文章目录问题描述说明解答过程问题描述问题描述:抛一枚硬币,当出现连续的三次(或k次)正面向上的时候停止,问抛硬币的次数期望是多少? 说明这个问题网上有很多答案,解释都不清楚,很多解释都误导 ...
抛硬币直到连续出现两次字为止
题目: [plain] view plaincopy 假设有一个硬币,抛出字(背面)和花(正面)的概率都是0.5,而且每次抛硬币与前次结果无关.现在做一个游戏,连续地抛这个硬币,直到连续出现两次字为止 ...
boost::math模块二项式分布来预测概率抛硬币时的正面和反面的测试程序
boost::math模块二项式分布来预测概率抛硬币时的正面和反面的测试程序实现功能 C++实现代码实现功能 boost::math模块二项式分布来预测概率抛硬币时的正面和反面的测试程序 C+ ...
Java黑皮书课后题第5章：5.40（模拟：正面或反面）编写程序，模拟抛硬币一百万次，显示出现正面和反面的次数
5.40(模拟:正面或反面)编写程序,模拟抛硬币一百万次,显示出现正面和反面的次数题目题目概述破题代码运行示例题目题目概述 5.40(模拟:正面或反面)编写程序,模拟抛硬币一百万次,显示 ...
用贝叶斯来看看抛硬币的概率
前面介绍了贝叶斯学派的思想和先验分布.后验分布的相关知识,古典频率学派认为抛硬币的概率是常数,本文从贝叶斯学派的角度看待抛硬币的概率问题.本文详细介绍了分布,重述贝叶斯思想,对于抛硬币的概率问题作 ...
从抛硬币试验看随机游走定义的基本概念错误
全世界只有3.14 % 的人关注了爆炸吧知识随机游走(Random Walk)是<随机过程>教科书中用于描述动态随机现象的一种基本随机过程,许多重要的随机过程都可由它派生出来,其理论不 ...
抛硬币正面期望_如果抛硬币，正面的数量多于反面的可能性
抛硬币正面期望 Problem statement: 问题陈述: Let N be a positive odd number. There are N coins, numbered 1, 2 , ...
差分隐私中随机响应的抛硬币问题（LDP）
[关于随机响应的抛硬币问题和LDP的思考] RAPPOR: Randomized Aggregatable Privacy-Preserving Ordinal Response [论文笔记] 写在前 ...