10491 - Cows and Cars Time limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=115&page=show_problem&problem=1432 In television contests, participants are often asked to choose one from a set…

链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1432 题意: 有这么一个电视节目:你的面前有3个门,其中两扇门里是奶牛,另外一扇门里则藏着奖品——一辆豪华小轿车.在你选择一扇门之后,门并不会立即打开.这时,主持人会给你个提示,具体方法是打开其中一扇有奶牛的门(不会打开你已经选择的那个门,即使里面是牛).接下来你有两种可能的决策:…

題目:有m+n個們,每個門後面有牛或者車:有n仅仅牛,m輛車,你選擇当中1個: 然後打開当中的k你沒有選中的門後是牛的,問你改變選時得到車的概率. 說明:數學題,概率.全概率公式就可以: 說明:第1001了O(∩_∩)O~ #include <stdio.h> int main() { int cow,car,show; while (~scanf("%d%d%d",&cow,&car,&show)) printf("%.5lf\n&quo…

#include<bits/stdc++.h> #include<stdio.h> #include<iostream> #include<cmath> #include<math.h> #include<queue> #include<set> #include<map> #include<iomanip> #include<algorithm> #include<stack&g…

描述:要么全选择牛,要么选择一辆车和p-1头牛,那么剩下n+m-p道门可以选择,求选择p道门以后要选择到车的概率 #include <cstdio> int main() { //freopen("in.txt","r",stdin); int m,n,p; while(scanf("%d%d%d",&m,&n,&p)!=EOF) { printf("%.5lf\n",(n*m*1.0+(n…

UVA10491 - Cows and Cars(概率) 题目链接 题目大意:给你n个门后面藏着牛.m个门后面藏着车,然后再给你k个提示.在你作出选择后告诉你有多少个门后面是有牛的,如今问你作出决定后,依据提示改变你的选择可以成功的概率. 解题思路:简单的概率题,题目意思懂了应该没什么问题. 代码: #include <cstdio> #include <cstring> int main () { double n, m, k; while (scanf ("%lf%l…

按照题目的去推就好了 两种情况 1.第一次选择奶牛的门  概率是 a/(a+b) 打开c扇门后  除去选择的门 还剩 a-1-c+b扇门  则选到车的概率为b/(a-1-c+b) 2.第一次选择车的门 概率是b/(a+b) 打开c扇门后  除去选择的门 还剩 a-c+b-1扇门  则再次选择选到车的概率为(b-1)/(a-c+b-1) 最后结果即为 a/(a+b)* b/(a-1-c+b) + b/(a+b)* (b-1)/(a-c+b-1) #include <iostream> #incl…

公式很好推,表示被高中生物遗传概率计算虐过的人 这个公式简直不需要动脑 #include<cstdio> using namespace std; int main() { double a, b, c; while(~scanf("%lf%lf%lf", &a, &b, &c)) { double ans = (a * b + b * (b - 1)) / ((a + b) * (a + b - c - 1)); printf("%.5l…

引用自:http://hi.baidu.com/aekdycoin/item/be20a91bb6cc3213e3f986d3,有改动 题意: 已知D, 每次从[1,D] 内的所有素数中选择一个Ni, 如果D = 0(mod Ni), 那么D /= Ni,否则D不变(可以看成是每一轮 D/= GCD(D,Ni) ) 思路: 概率DP 令 dp[ i ] 表示 D = i 的时候的期望, 即从i 转移到1 的次数期望. 我们有 p = kcnt[ i ] / cnt[ i ]; kcnt[ i ]…

UVA 10828 - Back to Kernighan-Ritchie 题目链接 题意:给图一个流程图,有结点的流程,每次进入下一个流程概率是均等的,有q次询问,求出每次询问结点的运行期望 思路:高斯消元,每一个结点的期望等于全部前趋结点的期望/出度的和,因为存在无限循环的情况,不能直接递推,利用高斯消元去做,推断无解的情况既为无限循环,注意假设一个式自xi为0,可是xn也为0,xi值应该是0,表示无法到达 代码: #include <cstdio> #include <cstrin…