期望问题的简单总结

最新推荐文章于 2021-10-20 17:22:55 发布
最新推荐文章于 2021-10-20 17:22:55 发布
阅读量620 收藏
点赞数
分类专栏： 学习笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sinat_32872703/article/details/74853610
版权

先扔三篇论文

《走进概率的世界》

《浅析竞赛中一类数学期望问题的解决方法》

《有关概率和期望问题的研究》



一张很经典的图，假设每条路径的边权全部为1，那么从1到4的期望，最经典的是逆推的求法


其实，如果维护一个从1到各个点的概率的情况，是可以从1推到4的



也就是说，其实，边对于后一个点的贡献其实是相当于起点到前一个点的概率乘以权值


实际上，其实就是把每条边的贡献计算上去。主要的难点在于期望的意义的理解上？


_bibibibi
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
算法合集之《浅析竞赛中一类数学期望问题的解决方法》
09-02
算法合集之《浅析竞赛中一类数学期望问题的解决方法》
一些期望问题
weixin_34320724的博客
09-01 113
算贡献 算贡献通常会用到如下结论 \(E(X+Y)=E(X)+E(Y)\) 但是\(E(XY)\)不一定等于\(E(X)E(Y)\),等号成立的条件是，\(X,Y\)相互独立。 栗子1：nowcoder161E 排序 一道耗了大半管蓝做出来的题 做法：求逆序对期望，我们可以转化成求{x,y}组成的pair对答案的贡献。 如果\(x,y\)都在偶数位置，贡献为1/2 如果\(x,y\)都在奇数位...
概率期望问题总结(2)
df4516的博客
03-29 300
概率期望问题总结(2) 前言 之前写的那一篇在这里：戳戳! 今天叉姐来CJ讲课，内容为期望概率问题...... 然后就有了这一篇博客，STO 叉姐 ORZ ！！！ 递推式思想(Dag思想) 例题： 有一个\(m\)个面的骰子，问： ( 1 ) 连续扔出n次相同的就结束，问期望次数。 ( 2 ) 连续扔出n次不同的就结束，问期望次数。 \(n,m \leq 10^6\) 显然逆推比较好...
概率期望问题总结
qq_50748356的博客
10-20 533
1.转化为dp问题。 D - Just another Robbery 哈利波特要去抢银行，第i个银行有mi个金币，有pi的风险率被抓。问总风险率不超过P的情况下最多能抢多少金币。 想要计算风险是比较复杂的，因此我们考虑反面，计算安全率(安全率就是所抢银行的安全率之积，一个银行的安全率=1-pi)。 这就是一个背包问题。计f[i] 为抢到金币i所需的最大安全率 #include <bits/stdc++.h> #include<ext/rope> #define pb push_b
promise:简单对Promise进行总结
05-18
可以将异步操作队列话，按照期望的顺序执行 在对象之间传递和操作Promise 2、Why we use Promise? javascript为检查表单而生 创造javascript的主要目的是操作DOM 因此，javascript的操作大多是异步的 避免页面冻结 3...
动态规划总结与题目分类
05-17
动态规划总结与题目分类 一、简单基础dp 1、递推： 2、背包 3、LIS 4、LCS 二、区间dp 四、数位dp 五、概率(期望) dp 六、状态压缩dp 七、数据结构优化的dp 1、二进制优化 2、单调队列优化 3、斜率优化 4、四边形...
C++11特性总结
12-12
gcc4.4.6，不能完整支持C++11，而且有内部有基础库早已支持了C++11 STL的部分功能），再加上自己的练习也写得少，了解仅是几点简单的皮毛，这里对C++11学习总结一番，期望对他人以及未来的我有点技术知识索引上的...
CSS网站布局技巧几则总结
12-11
1.若有疑问立即检测　在出错时若能对原始代码做简单检测可以省去很多头痛问题。W3C对于XHTML与CSS都有检测工具可用，请见http://validator.w3.org。请注意，在文件开头的错误，可能因为不当的结构等因素造成更多错误...
培训一天全屋智能的总结.docx
02-27
尽管我全力以赴，不辞辛苦，做了很多的工作，但我知道自已离"出色"还有很大的一段距离，离学校对我的期望还相去甚远。固然有能力、水平、经验、性格等原因，但是最重要的原因还是思想上的对学习不重视，导致了有的...
浅析竞赛中一类数学期望问题的解决方法
03-05
浅析竞赛中一类数学期望问题的解决方法 学期望的一个很好的 ACM 论文
有关概率和期望问题的研究
02-01
在各类信息学竞赛中（尤其是ACM竞赛中），经常出现一些与概率和期望有关的题目。这类题目需要较高的数学水平和一定的算法技巧，必须经过仔细分析，选择合适的数学模型和算法才能顺利的解决问题。本文就对这类题目的一些常见方法进行了研究。
概率与期望习题总结
weixin_30485799的博客
02-21 186
部分资料从[GuessYCB][1]搬运过来 施工中~ 以下并非严格分类,部分题目需要几种方法混用 博主近期发现题型描述部分有问题，以后会填坑的... 题型 题目 题解 直接递推 [NOI20...
一个数学期望问题
1292765944的专栏
03-30 989
1 . 有一个经典的概率问题：平均需要抛掷多少次硬币，才会首次出现连续的 n 个正面？它的答案是 2^(n+1) - 2 。 证明还不会。 http://www.matrix67.com/blog/archives/3638    http://www.cnblogs.com/atyuwen/archive/2010/09/12/coin.html 2 . 随便取一个 0 到 1 之间的数
lightoj1027——经典期望问题（设期望求解）
mumei的博客
08-16 450
题目链接：https://cn.vjudge.net/problem/LightOJ-1027#author=0 You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The probability for choosing a door is equal...
#数学期望题目#
ElaineZXY的博客
11-07 926
BZOJ4318 4318: OSU! Time Limit: 2 Sec  Memory Limit: 128 MB Description osu 是一款群众喜闻乐见的休闲软件。  我们可以把osu的规则简化与改编成以下的样子:  一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^
【概率期望】题目总结
继续学吧
12-02 489
今天讲了讲数学，期望这做了四道题，一块写个博客记一下 CF540D Bad Luck Island 容易想到设f[i][j][k]f[i][j][k]f[i][j][k]表示剩下iii个rrr，jjj个sss，kkk个ppp时候的概率，然后枚举遇见的是哪两种人，算一下概率就好了，但算的时候注意不能直接算，因为同种的人不能遇见，所以要减掉 #include&lt;iostream&gt; #incl...
简说期望类问题的解法
CSUST_ACM的专栏
09-25 1861
转自：http://kicd.blog.163.com/blog/static/126961911200910168335852/ 近年的acm竞赛中，数学期望问题常有涉及，在以前也常让本人感到很头疼，近来突然开窍，掌握了基本的分析方法，希望对大家有帮助。写得浅薄，可能数学上不够严谨，只供理解。             首先，来看下期望有啥基本的公式。 对离散型随机变量x，其概率为p，有
【期望】acm题目
Hi_jiaxinwei的博客
07-28 2813
百事世界杯之旅 描述： ……在2003年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字，就可以参加百事世界杯之旅的抽奖活动，获取球星背包、随身听，更可以赴日韩观看世界杯。还不赶快行动！……” 你关上电视，心想：假设有n个不同球星的名字，每个名字出现的概率相同，平均需要买几瓶饮料才能凑齐所有的名字呢？ 输入： 输入一个数字n，2≤n≤33，表示不
数学期望与平均值的区别
最新发布
07-13
数学期望与平均值是统计学中常用的两个概念，它们有一些相似之处，但也有一些...总结来说，平均值是对一组数据的简单平均处理，而数学期望是对随机变量的加权平均处理。数学期望更加全面和准确地描述了随机变量的特征。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值