概率-期望
leoxry
天道酬勤,拼搏一个最好的自己送给未来的自己,每天开开心心敲代码就是一种幸福,不计得失,回归刚开始学习时内心的单纯
展开
-
【概率&数学期望】A Dangerous Maze LightOJ - 1027
Think: 1知识点:概率&数学期望 2题意: (1):T组测试数据 (2):每组测试数据,n扇门,每扇门对应一个xi,等概率进入任意一扇门,若进入门的xi为正,则xi秒之后离开迷宫,若进入们的xi为负,则xi秒之后返回初始点 (3):询问离开迷宫的数学期望 (4):输出格式:测试数据 期望值最简分子/期望值最简分母 3解题思路: (1)xi > 0: d1 = (1/n) * (原创 2017-11-08 11:35:19 · 359 阅读 · 0 评论 -
【概率&期望】Discovering Gold LightOJ - 1030
Think: 1知识点:概率+数学期望 2题意: 3解题思路: 4解题步骤: (1):递推求解每一个点的概率 (2):通过期望公式计算累加每一个点的期望vjudge题目链接以下为Accepted代码#include <cstdio> #include <cstring> #include <algorithm>using namespace std;double rec[1014原创 2017-11-27 21:58:01 · 637 阅读 · 0 评论 -
概率与期望学习心得
修正信息备注: 1.【2018-01-30】创作博文基础 2.【2018-01-30】增加样例2.2 一、基本定义 1.数学期望:在概率论和统计学中,数学期望(mean)(或均值,亦简称期望)是试验中每次可能结果的概率乘以其结果的总和,是最基本的数学特征之一。它反映随机变量平均取值的大小。(百度百科) 二、例题解析 2.1【求期望:转化为n重伯努利实验】 2.2【求期望:递推式移项化原创 2018-01-30 10:59:18 · 1293 阅读 · 0 评论 -
【概率+01背包】Just another Robbery
Think: 1知识点:【概率+01背包】 2题意:一个人去抢劫银行,当他的被捕概率小于P时才能行动,对于已存在的n个银行,每个银行含有属性w表示含有价值,属性p表示被捕概率,每个银行的被捕概率为独立的。询问在被捕概率小于P的前提,可以抢劫的最大价值。 3思路: 3.1:[将被捕概率转换为安全概率,即将被捕概率小于P的限制条件转换为安全概率不小于1-P] + [01背包体积:价值] vj...原创 2018-02-25 11:14:45 · 429 阅读 · 0 评论