FZU Problem 2132 LQX的作业 (数学题)
2015-06-11 19:33
363 查看
http://acm.fzu.edu.cn/problem.php?pid=2132
N个数已经排成非递减顺序,那么每次可以取 前m->n个在x前面.
取前m个在x前面的概率是 C(n,m)*x^m*(1-x)^(n-m)
依次递推即可.
N个数已经排成非递减顺序,那么每次可以取 前m->n个在x前面.
取前m个在x前面的概率是 C(n,m)*x^m*(1-x)^(n-m)
依次递推即可.
#include <iostream> #include <cstdio> #include <cmath> #include <vector> #include <cstring> #include <string> #include <algorithm> #include <string> #include <set> #include <functional> #include <numeric> #include <sstream> #include <stack> #include <map> #include <queue> //#pragma comment(linker, "/STACK:102400000,102400000") #define CL(arr, val) memset(arr, val, sizeof(arr)) #define ll long long #define inf 0x7f7f7f7f #define lc l,m,rt<<1 #define rc m + 1,r,rt<<1|1 #define pi acos(-1.0) #define L(x) (x) << 1 #define R(x) (x) << 1 | 1 #define MID(l, r) (l + r) >> 1 #define Min(x, y) (x) < (y) ? (x) : (y) #define Max(x, y) (x) < (y) ? (y) : (x) #define E(x) (1 << (x)) #define iabs(x) (x) < 0 ? -(x) : (x) #define OUT(x) printf("%I64d\n", x) #define lowbit(x) (x)&(-x) #define Read() freopen("a.txt", "r", stdin) #define Write() freopen("b.txt", "w", stdout); #define maxn 1010 #define maxv 1010 #define mod 1000000000 using namespace std; double solve(int n,int m) { double ans=1; for(int i=n;i>m;i--) ans*=i; for(int i=1;i<=n-m;i++) ans/=i; return ans; } int main() { // Read(); int t,n,m; double x,ans; scanf("%d",&t); while(t--) { scanf("%d%d%lf",&n,&m,&x); ans=0; for(int i=m;i<=n;i++) { ans+=solve(n,i)*pow(x,i)*pow((1-x),(n-i)); //printf("%.4lf %.4lf\n",pow(x,i),pow(1-x,n-i)); } printf("%.4lf\n",ans); } return 0; }
相关文章推荐
- iOS __func__标识符
- JQuery学习系列2--选择器
- UVA-572 Oil Deposits(BFS)
- Plupload使用API
- 实验五 TCP传输及加密
- 2015年国家集训队测试 BZOJ3816矩阵变幻
- error C2601: “...”: 本地函数定义是非法的 && IntelliSense: 不能在成员函数的类外部重定义
- 【精华】指针释疑
- 解密陌生人(2)
- 写一个c程序判断输入的图是否为哈密尔顿图
- iBokan_ios80_自学系列_1(else if )
- 答读者问(29):三个在校学生有关在校学习、考研、编程语言、未来工作的疑问及答复
- m3u8苹果官网
- Spring Bean范围 示例
- 如何将linux ko档copy至android
- mongodb 入门 启动mongodb 无法启动 问题 非正常关闭
- AppCan Widget插件扩展机制
- LETEX中.eps图片格式错误的解决方案
- springmvc 多数据源配置
- 人的差别,在于业余时间