UVa11346 - Probability (连续概率)

1.首先是把范围见笑到第一象限,因为四个是一样的。

2.把求上部分的面积变为求下部分的面积(积分求解)

3.面积为:s+s*f(a,s/b)1/xdx 化简为s+s*ln(a*b/s)

4.结果为:m=a*b     (s - s - s*ln(m/s))/m

5.以上做法的前提是双曲线和所求区域相交,注意两个特判:1.s>ab时,概率为0 2.s接近0,概率为1

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int n;
    scanf("%d",&n);
    while(n--){
        double a,b,s;
        scanf("%lf%lf%lf",&a,&b,&s);
        double m = a*b;
        if(-0.000001<=s&&s<=0.0000001) printf("100.000000%%\n");
        else if(s >= a*b) printf("0.000000%%\n");
        else
        printf("%.6lf%%\n",(m-s-s*log(m/s))*100/m);
    }
    return 0;
}
时间: 2024-11-11 12:10:19

UVa11346 - Probability (连续概率)的相关文章

UVa 10900 (连续概率、递推) So you want to be a 2n-aire?

题意: 初始奖金为1块钱,有n个问题,连续回答对i个问题后,奖金变为2i元. 回答对每道题的概率在t~1之间均匀分布. 听到问题后有两个选择: 放弃回答,拿走已得到的奖金 回答问题: 如果回答正确,奖金加倍 如果回答错误,游戏结束,得不到奖金 分析: d[i]表示答对i题后最大期望奖金,设回答对第i题的概率为p, 则回答第i题的期望奖金 = p × d[i] 考虑上不回答的情况,期望奖金最大值为max{2i-1, p*d[i]} 因为p在t~1均匀分布,所以d[i]等于分段函数max{2i-1,

UVA - 11346 Probability (概率)

Description G - Probability Time Limit: 1 sec Memory Limit: 16MB Consider rectangular coordinate system and point L(X,Y) which is randomly chosen among all points in the area A which is defined in the following manner: A = {(x,y) | x is from interval

【BZOJ2318】Spoj4060 game with probability Problem 概率

[BZOJ2318]Spoj4060 game with probability Problem Description Alice和Bob在玩一个游戏.有n个石子在这里,Alice和Bob轮流投掷硬币,如果正面朝上,则从n个石子中取出一个石子,否则不做任何事.取到最后一颗石子的人胜利.Alice在投掷硬币时有p的概率投掷出他想投的一面,同样,Bob有q的概率投掷出他相投的一面. 现在Alice先手投掷硬币,假设他们都想赢得游戏,问你Alice胜利的概率为多少. Input 第一行一个正整数t,

BZOJ 2318: Spoj4060 game with probability Problem( 概率dp )

概率dp... http://blog.csdn.net/Vmurder/article/details/46467899 ( from : [辗转山河弋流歌 by 空灰冰魂] ) 这个讲得很好 , 推推公式就可以 O( n ) , 但是 n 最大是99999999 , 怎么破....其实 n 很大时概率基本不动了...所以只需计算到某一个较大值时就可以停下来了... ----------------------------------------------------------------

【BZOJ2318】【spoj4060】game with probability Problem 概率DP

链接: #include <stdio.h> int main() { puts("转载请注明出处[辗转山河弋流歌 by 空灰冰魂]谢谢"); puts("网址:blog.csdn.net/vmurder/article/details/46467899"); } 题解: fi 表示剩 i 个石头. A 先手的获胜概率. gi 表示剩 i 个石头. A 后手的获胜概率. 如果想选,对于 fi: 有 p 的概率进入 gi?1 :有 1?p 的概率进入 gi

UVa11971 - Polygon(连续概率)

紫书上推出来的公式1-(k+1)/2^(k) 注意范围 都用的long long #include<cstdio> #include<iostream> #include<cmath> using namespace std; typedef long long ll; ll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b); } int main() { int n,kase=1; scanf("%d",&n

加州大学伯克利分校Stat2.2x Probability 概率初步学习笔记: Midterm

Stat2.2x Probability(概率)课程由加州大学伯克利分校(University of California, Berkeley)于2014年在edX平台讲授. PDF笔记下载(Academia.edu) PRACTICE PROBLEMS FOR THE MIDTERM PROBLEM 1 In a group of 5 high school students, 2 are in 9th grade, 2 are in 10th grade, and 1 is in 12th

加州大学伯克利分校Stat2.2x Probability 概率初步学习笔记: Section 1 The Two Fundamental Rules (1.5-1.6)

Stat2.2x Probability(概率)课程由加州大学伯克利分校(University of California, Berkeley)于2014年在edX平台讲授. PDF笔记下载(Academia.edu) Summary Bayes Theorem $$P(A_i|B)=\frac{P(B|A_i)\cdot P(A_i)}{\sum_{j}P(B|A_j)\cdot P(A_j)}$$ where $$P(B)=\sum_{j}P(B|A_j)\cdot P(A_j)$$ GRA

加州大学伯克利分校Stat2.2x Probability 概率初步学习笔记: Section 2 Random sampling with and without replacement

Stat2.2x Probability(概率)课程由加州大学伯克利分校(University of California, Berkeley)于2014年在edX平台讲授. PDF笔记下载(Academia.edu) Summary Independent $$P(A\cap B)=P(A)\cdot P(B)$$ Binomial Distribution $$C_{n}^{k}\cdot p^k\cdot(1-p)^{n-k}$$ R function: dbinom(k, n, p) U