当前位置: 首页 > news >正文

概率期望

概率

新公式:条件概率 \(P(A|B)=P(AB)/P(A)\)
题目过两天再放进来

期望

\(E(x)=P[x]*val[x]\)
比如掷骰子
\(E(x)=1*1/6+2*1/6+3*1/6+4*1/6+5*1/6+6*1/6=3.5\)
对于期望题,可以先求(f[i]存概率,ans存期望)总概率再乘上总花费,也可以直接求总期望(f[i]存期望,直接输出f[n])
期望题有很多建反边的,这些问题通常是因为正着建边概率和不为一,或是正着看有些点没用(如绿豆蛙的归宿和2025/9/23 T2)
对于那些可到达自己的题目,到达一个点的期望为 1/n 的倒数,具体可见2025/9/23 T2
题目也是过两天再补充完整

http://www.hskmm.com/?act=detail&tid=15076

相关文章:

  • Day2
  • 2025.9.23总结 - A
  • 8
  • 从3亿到48亿:NuGet周下载量跃迁背后的.NET生态演进与未来挑战(2019-2025)
  • 实用指南:PHP 使用说明
  • 9月23号
  • CF520E Pluses everywhere 题目分析
  • java里面的IO流分为哪几种,他们的区别是什么呢
  • ReLU函数及它的导数
  • 基础数论
  • 第一次个人编程作业-论文查重
  • 使用Claude代码子代理生成项目特定提交消息的技术实践
  • 走迷宫(BFS)
  • MyBatis分页的原理和分页插件的原理是什么
  • 达成度报告
  • 旋转图像-leetcode
  • 【ChipIntelli 系列】ASR部分——合成语言模型和多网络(多语种)切换
  • 内网环境怎么安装软件(用 yum / apt 下载离线包并搬入内网)
  • tanh函数
  • P13617 [ICPC 2024 APC] Bit Counting Sequence
  • 打一局吗(60pts 解法)
  • 软工9.23
  • 本地部署qwen-0.6b
  • 25分钟小练习
  • 第七章 手写数字识别V2
  • 常用软件下载
  • 实用指南:S 4.1深度学习--自然语言处理NLP--理论
  • PyTorch图神经网络(五)
  • java