UVA.1639 Candy (期望 高精度)
来源:互联网 发布:他改变了中国淘宝评论 编辑:程序博客网 时间:2024/06/05 02:32
- UVA1639 Candy 期望 高精度
- 题意分析
- 假设
- 分析
- 对数优化
- 代码总览
- 题意分析
UVA.1639 Candy (期望 高精度)
题意分析
有个人有两个都装着
假设
我们首先假设现在另外一个箱子还剩下
分析
既然没有糖了,说明这个人从共取了
对数优化
由于上式子
优化的办法就是取对数计算。
我们知道:
而
具体看代码
代码总览
#include <bits/stdc++.h>#define ld long double#define nmax 2000005using namespace std;ld logpre[nmax * 2];void init(){ for(int i = 1;i<nmax*2;++i){ logpre[i] = logpre[i-1] + log(i); }}ld get(int n, int k){ return logpre[n] - logpre[k] - logpre[n-k];}double p;int n;int main(){ init(); int kase = 1; while(scanf("%d %lf",&n,&p) != EOF){ double ans = 0; long double ans1 = 0,ans2 = 0; for(int i = 1;i<=n;++i){ ans1 = (get(2*n-i,n) + (n+1) * log(p) + (n-i) * log(1-p)); ans2 = (get(2*n-i,n) + (n+1) * log(1-p) + (n-i) * log(p)); ans += (long double) i* (exp(ans1) + exp(ans2)); } printf("Case %d: %lf\n",kase++,ans); } return 0;}
阅读全文
0 0
- UVA.1639 Candy (期望 高精度)
- uva 1639 Candy 大数的对数处理 数学期望
- UVA 1639——Candy(期望,精度处理)
- uva 1639 Candy | ACM\ICPC Chengdu 2012 (期望)
- 1639 - Candy (数学期望)
- UVA 1639(p333)----Candy
- UVa 1639 Candy
- UVa 1639 Candy
- Candy( 数学期望 )
- [UVA1639] Candy && 数学期望
- Candy UVA
- HDU 4465 Candy ( 数学期望 )
- hdu 4465 Candy (概率期望)
- HDU 4465 Candy--数学求期望
- UVa1639 - Candy(期望+对数精度处理)
- uva1639 Candy 数学期望 对数处理精度
- HDU 4465 (candy)(期望+log优化)
- uva 10288 期望求和
- 物理引擎的空间数据结构
- AC自动机题集
- windows下安装scrapy
- 老妪能解PCA
- 565. Array Nesting
- UVA.1639 Candy (期望 高精度)
- 第十章 会话管理(二) 会话管理器
- 在Linux下创建7种类型的文件
- 给深度学习入门者的Python快速教程
- 为什么你应该(从现在开始就)写博客
- Giraph中的分区数目计算
- 查找字符串
- 初识spring boot
- iOS学习笔记-125.SDWebImage1——基本使用