UVA 11346 Probability 概率 (连续概率)
题意:给出a和b,表示在直角坐标系上的x=[-a,a] 和 y=[-b,b]的这样一块矩形区域。给出一个数s,问在矩形内随机选择一个点p=(x,y),则(0.0)和p点组成的矩形面积大于s的概率是多少?
思路:
由于4个象限上的区域是一样的,所以只需要在第一象限上求概率即可。可以根据面积的大小来求概率。
s可能很小,那么p点在任意地方都是满足要求的,所以概率1。如果a*b<=s,那么p点怎么选都不可能大于s,所以概率0。
求出x*y<=s的部分,这部分是不满足要求的,1减去这部分面积占a*b的比例就是答案了。x*y=s是一条曲线y=s/x。画出曲线,求出在举行a*b内的面积大小,用积分来求就行了。主要在求积分问题上,知识忘光了。
#include <bits/stdc++.h>
#define pii pair<int,int>
#define INF 0x3f3f3f3f
#define LL long long
using namespace std;
const int N=; int main()
{
freopen("input.txt", "r", stdin);
int t; double a, b, s;
cin>>t;
while(t--)
{
scanf("%lf%lf%lf", &a, &b, &s);
if(a*b<s)//没有可能出现大于s的情况
puts("0.000000%");
else if(s<1e-)//s太小,视为0
puts("100.000000%");
else
{
double m=a*b;
double ans=(m-s-s*log(m/s))/m;
printf( "%.6f%%\n", ans*);
}
}
return ;
}
AC代码
UVA 11346 Probability 概率 (连续概率)的更多相关文章
- UVa 11346 Probability (转化+积分+概率)
		题意:给定a,b,s,在[-a, a]*[-b, b]区域内任取一点p,求以原点(0,0)和p为对角线的长方形面积大于s的概率. 析:应该明白,这个和高中数学的东西差不多,基本就是一个求概率的题,只不 ... 
- uva 11346 - Probability(概率)
		option=com_onlinejudge&Itemid=8&page=show_problem&problem=2321">题目链接:uva 11346 - ... 
- uva 11346 - Probability(可能性)
		题目链接:uva 11346 - Probability 题目大意:给定x,y的范围.以及s,问说在该范围内选取一点,和x,y轴形成图形的面积大于s的概率. 解题思路:首先达到方程xy ≥ s.即y ... 
- ●UVa 11346 Probability
		题链: https://vjudge.net/problem/UVA-11346题解: 连续概率,积分 由于对称性,我们只用考虑第一象限即可. 如果要使得面积大于S,即xy>S, 那么可以选取的 ... 
- UVA - 11346 Probability(概率)(连续概率)
		题意:在[-a, a]*[-b, b]区域内随机取一个点P,求以(0, 0)和P为对角线的长方形面积大于S的概率(a,b>0, S>=0). 分析: 1.若长方形面积>S,则选取的P ... 
- UVA - 11346 Probability (概率)
		Description Probability Time Limit: 1 sec Memory Limit: 16MB Consider rectangular coordinate system ... 
- UVA 11181 Probability|Given (离散概率)
		题意:有n个人去商场,其中每个人都有一个打算买东西的概率P[i].问你最后r个人买了东西的情况下每个人买东西的概率 题解:一脸蒙蔽的题,之前的概率与之后的概率不一样??? 看了白书上的题解才知道了,其 ... 
- UVa 11346 - Probability(几何概型)
		链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem& ... 
- UVA 11346 - Probability  数学积分
		Consider rectangular coordinate system and point L(X, Y ) which is randomly chosen among all pointsi ... 
随机推荐
- POJ2443 Set Operation (基础bitset应用,求交集)
			You are given N sets, the i-th set (represent by S(i)) have C(i) element (Here "set" isn't ... 
- node --save可以省略掉手动修改package.json的步骤
			当你为你的模块安装一个依赖模块时,正常情况下你得先安装他们(在模块根目录下npm install module-name),然后连同版本号手动将他们添加到模块配置文件package.json中的依赖里 ... 
- 笔记本创建wifi热点
			如何在Win8系统上建立WIFI热点 | 浏览: 2511 | 更新: 2013-04-10 01:55 | 标签: win8 59 28 全文阅读分步阅读 步骤 1 2 3 4 5 6 7 8 ... 
- Python 赋值、浅拷贝和深拷贝
			初学Python,和C++还是有许多不同.直接赋值.浅拷贝和深拷贝,这三种拷贝对象的操作之间还是有许多的区别.Python语言的版本为2.7,在Pycharm中进行实验. 一.直接赋值 用下面的代码来 ... 
- E20180405-hm
			tutorial n. 个别辅导时间; 教程,辅导材料; 使用说明书; 辅导课; adj. 导师的; 私人教师的; 辅导的; track n. 小路,小道; 痕迹,踪迹; 轨道,音轨; 方针,路线 ... 
- SCUT - 249 - A piece of Cake - 组合数学
			https://scut.online/contest/25/I 由结论:d维物体切n刀分成的部分=sum(C(n,0)~C(n,d)),直接算就行了. 
- R Factor 如何转为c()
			从 R语言本身来说 > f [1] 130015.IB 130013.IB Levels: 130013.IB 130015.IB > data = c(f) > data [1] ... 
- CF487E Tourists【圆方树+tarjan+multiset+树剖+线段树】
			圆方树不仅能解决仙人掌问题(虽然我仙人掌问题也没用过圆方树都是瞎搞过去的),还可以解决一般图的问题 一般图问题在于缩完环不是一棵树,所以就缩点双(包括双向边) 每个方点存他所在点双内除根以外的点的最小 ... 
- bzoj 1879: [Sdoi2009]Bill的挑战【状压dp】
			石乐志写容斥--其实状压dp就行 设f[i][s]表示前i个字母,匹配状态为s,预处理g[i][j]为第i个字母是j的1~n的集合,转移的时候枚举26个字母转移,最后答案加上正好有k个的方案即可 #i ... 
- TensorFlow多线程输入数据处理框架(二)——输入文件队列
			参考书 <TensorFlow:实战Google深度学习框架>(第2版) 一个简单的程序来生成样例数据. #!/usr/bin/env python # -*- coding: UTF-8 ... 
