nyoj - 概率计算 926

/**每局的答题赢得概率是独立的，所以只需要找出一局赢得概率就行每局的结果只有两种结果，要么 a 胜，要么 b 胜a 胜得概率为 Pa = a% * (1 - b%)b 胜得概率为 Pb = 1 - a%;此局a赢得概率为 Pa / (Pa + Pb)此局b赢得概率为 Pb / (Pa + Pb)
**/
#include<cstdio>
#include<cstring>
int gcd(int x,int y){while(x){int r = y % x;y = x;x = r;}return y;
}
int main(){int t,a,b;scanf("%d",&t);while(t--){scanf("%d%d",&a,&b);int k = a*(100 - b) + 100*(100 - a);int x = a * (100-b);int y = 10000 - a*100;int r1 = gcd(x,k);int r2 = gcd(y,k);printf("%d/%d %d/%d\n",x/r1,k/r1,y/r2,k/r2);}
}

nyoj - 概率计算 926相关推荐

python计算数据百分比_概率计算：定义概率分布数据结构，Python实现概率分布计算...
使用Python实现马尔科夫随机场.蒙特卡洛采样等随机过程算法的前提,就是用Python实现概率的计算.并不只是数值计算,而是能够将随机模拟中常用的各种概率相关的操作,都能用计算机的数据结构来表达,其 ...
【数据挖掘】高斯混合模型 ( 与 K-Means 每个步骤对比 | 初始参数设置 | 计算概率 | 计算平均值参数 | 计算方差参数 | 计算高斯分布概率参数 | 算法终止条件 )
文章目录 I . 高斯混合模型 ( 样本 -> 模型 ) II . 高斯混合模型 ( 模型 -> 样本 ) III . 高斯混合模型与 K-Means 迭代过程对比 IV . 高斯混合模 ...
统计学习方法第十一章作业：随机条件场—概率计算问题、IIS/GD学习算法、维特比预测算法代码实现
随机条件场-概率计算问题.IIS/GD学习算法.维特比预测算法这一章的算法不是很好写,整整研究了好几天,代码还是有点小问题,仅供参考. 用的是书上定义的特征函数. import numpy as n ...
统计学习方法第十章作业：HMM模型—概率计算问题、Baum-Welch学习算法、维特比预测算法代码实现
HMM模型 import numpy as npclass HMM:def __init__(self,A=None,B=None,Pi=None,O = None):if A:self.A = np ...
php概率计算_PHP指定概率算法
PHP指定概率算法,可用于刮刮卡,大转盘等抽奖算法. 假设:有一个二维数组,记录了所有本次抽奖的奖项信息: $test_arr =array('a'=>20,'b'=>30,'c'=> ...
【机器学习】逻辑斯蒂回归概率计算和手动计算对比
二分类,逻辑斯蒂回归概率计算 import numpy as np from sklearn import datasets from sklearn.linear_model import Logi ...
JAVA实现概率计算（数字不同范围按照不同几率产生随机数）
程序中经常遇到随机送红包之类的情景,这个随机还得指定概率,比如10%的机率可以得到红包.那么java怎么实现一个简单的概率计算了,见如下例子: int randomInt = RandomUtils. ...
枚举算法：概率计算。在标注编号分别为1，2，...，n的n张牌中抽取3张，试求抽出3张牌编号之和为素数的概率。输入整数n(3＜n＜=3000),输出对应的概率（四舍五入到小数点后第3位）。
概率计算.在标注编号分别为1,2,-,n的n张牌中抽取3张,试求抽出3张牌编号之和为素数的概率.输入整数n(3<n<=3000),输出对应的概率(四舍五入到小数点后第3位). 思路: 组合 ...
【笔试/面试】排列组合与概率计算（三）
(1)概率计算的一个相对万金油的做法即是,转化为对立事件: 1. 爸爸去哪儿中的3对父子站成一排,各自父子之间不能相邻,比如石头不能和郭涛挨着,以此类推,共有几种站法? 不妨假设三对父子分别是:Aa, ...

nyoj - 概率计算 926

nyoj - 概率计算 926相关推荐

最新文章

热门文章