摘要:
关于三门问题(蒙提霍尔问题)的一些想法 $Author:$ 傅思维 这篇博客是有一些日记性质的。记录本蒟蒻在2019.10.26那一天本机房爆发的一场神仙打架~~沙~~~~雕~~讨论。 三门问题 这个事情是这样的: 从前有一个内幕满满的有奖竞猜... 给了你三扇神秘的门...告诉你有一扇门后面是辆劳 阅读全文
posted @ 2019-10-26 16:59
Seaway-Fu
阅读(1247)
评论(2)
推荐(1)
摘要:
洛谷 P4316 绿豆蛙的归宿 洛谷传送门 题目背景 随着新版百度空间的上线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿。 题目描述 给出一个有向无环图,起点为1终点为N,每条边都有一个长度,并且从起点出发能够到达所有的点,所有的点也都能够到达终点。绿豆蛙从起点出发,走向终点。 到达每一个顶 阅读全文
posted @ 2019-10-26 14:40
Seaway-Fu
阅读(382)
评论(0)
推荐(0)
摘要:
浅谈期望DP 本篇随笔简单说一下算法竞赛中期望DP的相关内容。 一、数学期望的概念和性质 对于一组离散型随机变量,出现其中某一变量的概率乘以这一变量值,再求和,就是数学期望。 也就是: \[ E=\sum_{i=1}^n (p_i\times v_i) \] 通过这个定义,我们可以感知到,所谓期望, 阅读全文
posted @ 2019-10-26 14:29
Seaway-Fu
阅读(3430)
评论(3)
推荐(5)
摘要:
详解概率与期望的概念 本篇随笔简单讲解一下数学中的概率和期望的相关内容,并致力于对概率期望在信息学奥林匹克竞赛中的应用。建议阅读本篇博客并希望从中弄懂概率和期望相关内容的读者现行具备一定的(不低于初中)的统计学相关知识。了解一定的数学知识(尽量不低于初三 高一)。 概念集锦 1、随机现象 在一定的条 阅读全文
posted @ 2019-10-26 11:08
Seaway-Fu
阅读(2214)
评论(1)
推荐(1)

浙公网安备 33010602011771号