九度 题目1421:Abor
Posted zhchoutai
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了九度 题目1421:Abor相关的知识,希望对你有一定的参考价值。
转载声明本文地址 http://blog.csdn.net/yangnanhai93/article/details/40563285
题目链接:http://ac.jobdu.com/problem.php?pid=1421
这个题目是一个简单的概率题目,说一下思想就好了
由于对于每个人。他须要计算他有多少个女性朋友,同一时候朋友的性别是随机的,概率为0.5。这个题目就相当于算期望了
对每个人来说,他本身是男性的可能性为0.5 ,他有至少m个的概率就仅仅须要在他的朋友FriendsCount中选m 个就好了,这个是组合问题。可是须要注意的是,m+1。m+2,...,FriendsCount 都是满足的,加起来就是每个人的可能性,不要忘记前面的要求。由于他必须是男性。所以在组合概率的基础上还须要乘以0.5
#include <stdio.h> int Cal(int n, int m) { if(m==0) return 1; if ( m==1 ) return n; else if ( n==m ) return 1; else return ( Cal(n-1,m-1 )+ Cal(n-1,m)); } int main() { //freopen("data.in","r",stdin); int num,n,m; double B[22]; B[0]=1; for(int i=1;i<22;i++) B[i]=B[i-1]/2; scanf("%d",&num); while(num--) { scanf("%d%d",&n,&m); double result=0; for(int i=0;i<n;i++) { int tmp=0; char c[21]; scanf("%s",&c); for (int j=0;j<n;j++) { if(c[j]==‘1‘) tmp++; } for(int k=m;k<=tmp;k++) result=result+B[tmp+1]*Cal(tmp,k); } printf("%.2f\n",result); } return 0; } /************************************************************** Problem: 1421 User: vincent_ynh Language: C++ Result: Accepted Time:40 ms Memory:1020 kb
以上是关于九度 题目1421:Abor的主要内容,如果未能解决你的问题,请参考以下文章