转载声明本文地址 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的更多相关文章

  1. 九度 题目1437:To Fill or Not to Fill

    题目描述: With highways available, driving a car from Hangzhou to any other city is easy. But since the ...

  2. 九度 题目1044:Pre-Post

    转载请注明本文链接http://blog.csdn.net/yangnanhai93/article/details/40658571 题目链接:pid=1044">http://ac ...

  3. 九度-题目1203:IP地址

    http://ac.jobdu.com/problem.php?pid=1203 题目描述: 输入一个ip地址串,判断是否合法. 输入: 输入的第一行包括一个整数n(1<=n<=500), ...

  4. 九度-题目1026:又一版 A+B

    http://ac.jobdu.com/problem.php?pid=1026 题目描述: 输入两个不超过整型定义的非负10进制整数A和B(<=231-1),输出A+B的m (1 < m ...

  5. 九度-题目1195:最长&最短文本

    http://ac.jobdu.com/problem.php?pid=1195 题目描述: 输入多行字符串,请按照原文本中的顺序输出其中最短和最长的字符串,如果最短和最长的字符串不止一个,请全部输出 ...

  6. 九度 题目1154:Jungle Roads

    题目描写叙述: The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid mon ...

  7. 九度 题目1454:Piggy-Bank 完全背包

    题目1454:Piggy-Bank 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:1584 解决:742 题目描述: Before ACM can do anything, a budg ...

  8. 【剑指Offer面试题】 九度OJ1516:调整数组顺序使奇数位于偶数前面

    题目链接地址: http://ac.jobdu.com/problem.php?pid=1516 题目1516:调整数组顺序使奇数位于偶数前面 时间限制:1 秒内存限制:128 兆特殊判题:否提交:2 ...

  9. 九度oj 题目1087:约数的个数

    题目链接:http://ac.jobdu.com/problem.php?pid=1087 题目描述: 输入n个整数,依次输出每个数的约数的个数 输入: 输入的第一行为N,即数组的个数(N<=1 ...

随机推荐

  1. Servlet的基本架构

    Servlet的基本架构: package test; import java.io.IOException; import javax.servlet.ServletException; impor ...

  2. [leetcode DP]120. Triangle

    Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent n ...

  3. QT学习笔记4:QT中GraphicsView编程

    一.QGraphicsScene 1.QGraphicsScene QGraphicsScene继承自QObject,是一个管理图元的容器,与QGraphicsView合用可以在2D屏幕上显示如线.三 ...

  4. [CEOI2008]order --- 最小割

    [CEOI2008]order 题目描述: 有N个任务,M种机器,每种机器你可以租或者买过来. 每个工作包括若干道工序,每道工序需要某种机器来完成,你可以通过购买或租用机器来完成. 现在给出这些参数, ...

  5. java多线程技术之(callable和future)

    接着上一篇继续并发包的学习,本篇说明的是Callable和Future,它俩很有意思的,一个产生结果,一个拿到结果. Callable接口类似于Runnable,从名字就可以看出来了,但是Runnab ...

  6. 【POJ】2151:Check the difficulty of problems【概率DP】

    Check the difficulty of problems Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 8903   ...

  7. poj 3630 Phone List 贪心

    Phone List Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 23722   Accepted: 7289 Descr ...

  8. JS实现背景透明度可变,文字不透明的效果

    最近项目里需要实现这么个功能,类似网游中的聊天框,背景都是透明的,但是文字是不透明.所以如果简单的使用opacity(非IE)和alpha滤镜(IE)是无法实现这个效果的,会造成全部透明. 解决办法如 ...

  9. redis-py说明文件(转)

    转自:http://blog.sina.com.cn/s/blog_6262a50e0101574h.html 原文:https://github.com/andymccurdy/redis-py r ...

  10. Mysql 5.6 慢日志配制

    一.配制my.cnf(/etc/my.cnf) slow_query_log=onlong_query_time=1slow_query_log_file=/var/log/slow_query.lo ...