Round2 - Probability
来源:互联网 发布:北大青鸟怎么编程 编辑:程序博客网 时间:2024/05/16 10:27
概率第二轮(aka Intermediate)主要谈4个题的思路和收获
UVa 11605 - Lights inside a 3d Grid 关于枚举方式
UVa 10417 - Gift Exchanging 关于计算方法
UVa 10529 - Dumb Bones 关于离散概率的分布及公式推导的几点初步想法
UVa 11176 - Winning Streak 关于动态规划的两个思路
首先想说的 , 概率是一类题目 , 不是一种方法 , 他跟动态规划有别.
看博客前你应该做过(至少看过)白书的概率中级习题 , 因为这里既没有题意 ,甚至某些公式或定理都是基于大家已经做过此题而谈的
代码可以看我博客中的将要贴出的几篇文章(见文尾部分) , 这里只想谈谈思路 , 有时这更重要不是吗 ^_^
1. UVa 11605 - Lights inside a 3d Grid 枚举方式
有时候我自己想概率题 , 总想去推公式做 , 但数学期望并不总是以一个全体的形式能够被求出的 , 好在数学期望是线性的 , 进而满足 E(x+y) == E(x) + E(y) , 这就提供了一种枚举单个然后相加得到结果的手法
2. UVa 10417 - Gift Exchanging 计算方法
概率的公式有很多 , 但无不都是在总结所有基本情况 , 只是用一种能够高效计算的形式展现的 。 如果概率本身难以抽象成公式 , 那我们有何妨不退回去枚举所有可能呢 (普通的搜索和动归其实都是如此)
3. UVa 10529 - Dumb Bones 离散概率的分布及公式推导的几点初步想法
4. UVa 11176 - Winning Streak 动态规划的两个思路
文章链接
UVa 10417
UVa 10529
- Round2 - Probability
- Probability
- Probability
- Probability
- Probability
- Probability
- probability
- Probability
- Probability
- [弱校胡策Round2]
- SDOI2014 Round2 Day1
- SDOI2014 Round2 Day2
- SDOI2015 Round2 Day1总结
- NOIP四校联训Round2小结
- 四校联训Round2心得体会
- JSOI2015 Round2 Day2题解
- JSOI2015 Round2 Day1
- SDOI2016 Round2 Bless All
- 关于nextLine()和next()的使用
- WEB 前端学习收获
- 微信扫码关注后实现自动分组
- [leetcode 257] Binary Tree Paths
- 数据结构【一】数组实现固定容量字符串栈
- Round2 - Probability
- 20151209 Linux系统日常管理 (第三部分计划任务crontab;anacron)
- 【Android游戏开发十七】让玩家自定义手势玩转Android游戏!—Android Gesture之【输入法手势技术】
- UNIX网络编程笔记(7):回射程序的UDP版本
- VisualRules接口调用(五)
- leetcode -- Same Tree -- 简单重点
- 黑马程序员——jdk1.5的新特性
- UVA-1218 Perfect Service
- 关于响应式布局的总结px,em与rem