HDU 4465 - Candy(概率与数学优化)
来源:互联网 发布:程序员试用期自我评价 编辑:程序博客网 时间:2024/05/30 04:05
2012成都Regional的B题,花了一个小时推出了式子,但是搞了好久发现都控制不了精度,后来突然想到组合数可以用log优化,改了之后就AC了
比较水的概率题
#include <stdio.h>#include <math.h>#define maxn 200005double f[2*maxn];double c(int a,int b){ return f[a]-f[a-b]-f[b];}int main(){ f[0]=0; for(int i=1;i<2*maxn;i++) { f[i]=f[i-1]+log(1.0*i); } double ans; double p; int n,cas=0; while(scanf("%d%lf",&n,&p)==2) { ans=0; double u=log(p),v=log(1-p); for(int i=1;i<=n;i++) { double k1=c(2*n-i,n-i)+(n-i)*u+(n+1)*v; double k2=c(2*n-i,n-i)+(n-i)*v+(n+1)*u; ans+=i*(exp(k1)+exp(k2)); } printf("Case %d: %lf\n",++cas,ans); } return 0;}
- HDU 4465 - Candy(概率与数学优化)
- [概率+对数优化] hdu 4465 Candy
- HDU 4465 Candy(概率)
- HDU 4465 Candy (概率)
- HDU ACM 4465 Candy->概率-数学期望-排列组合
- hdu 4465 Candy (数值计算 概率)
- hdu 4465 Candy (概率期望)
- HDU 4465 Candy 概率期望值的对数优化
- HDU 4465 Candy ( 数学期望 )
- HDU 4465 Candy 纯数学
- hdu 4465 Candy( 概率 log 组合数 )
- HDU 4465 (candy)(期望+log优化)
- hdu 4465 Candy - 概率 log 组合数
- HDU 4465 Candy--数学求期望
- 【基础数学】 HDU 4465 Candy Log搞
- HDU Candy(数学 组合)
- hdu 4465 概率+数学处理
- Hdu 4465 Candy (概率 对数 组合数 负二项分布)
- Linux多线程的一个小例子
- Linux的概念与体系
- http://shz2008bj.iteye.com/blog/166721
- 关于 cocos2d-x win32 版本的 cpu 占用改良
- do_fork情景分析
- HDU 4465 - Candy(概率与数学优化)
- 汉澳sinox2013server版操作系统商用版发布
- 生命是一个长期而持续的积累过程
- 易信的问世背后的故事
- NYOJ 题目79 拦截导弹 (dp,最长单调递减子序列)
- Linux sanba服务
- 用于图像分割的自适应距离保持水平及演化总结
- 黑马程序员————面向对象3(day7)
- android源码下载