《编程之美》 4.11 扫雷游戏的概率
来源:互联网 发布:网络高清视频监控系统 编辑:程序博客网 时间:2024/05/17 02:24
实验室的峰哥近来在找工作之余经常翻看一本叫做编程之美的算法习题集. 昨天等班车时顺手拿来浏览, 看到最后一题“挖雷游戏的概率”没附答案, 却有一则脚注云“此题适合MATLAB用户解答”, 颇感有趣. 题目说, 一局16×16的扫雷游戏刚开始, 只翻开了两格, 分别显示数字1和2, 如下图所示(只画出了3×5的局部示意图). 设地雷总数从10逐渐增加到240, 请分别作出图中A, B, C三处为地雷的概率曲线.
此题适合用MATLAB解答是因为要求作出概率曲线. 如果地雷总数一定, 其实手算也很容易. 根据数字1和2的提示, 图示3×5方格中至少2个地雷, 至多3个地雷. 记
- 图中共2个地雷时可能的情况总数:
(M−15N−2)⋅(31)⋅(51) .- A处为地雷的情况总数:
0 . - B处为地雷的情况总数:
(M−15N−2)⋅1⋅(51) . - C处为地雷的情况总数:
(M−15N−2)⋅(31)⋅1 .
- A处为地雷的情况总数:
- 图中共3个地雷时可能的情况总数:
(M−15N−3)⋅(51)⋅(52) .- A处为地雷的情况总数:
(M−15N−3)⋅1⋅(52) . - B处为地雷的情况总数:
0 . - C处为地雷的情况总数:
(M−15N−3)⋅(51)⋅(41) .
- A处为地雷的情况总数:
要求的概率可以简单地相除得到:
注意到所求的是比值, 所以
简化计算.
MATLAB程序很简单, 就不贴了. 最后附上曲线图.
- 编程之美——4.11 扫雷游戏的概率
- 《编程之美》 4.11 扫雷游戏的概率
- 编程之美——4.11 扫雷游戏的概率
- 编程之美:第四章 数字之趣 4.11扫雷游戏的概率
- 编程之美:扫雷的概率
- 读书笔记之编程之美 - 4.11 挖雷游戏的概率
- 游戏扫雷编程之细节
- (转)《编程之美》扫雷问题新解法
- 【C#】扫雷游戏编程
- 编程之美: 24点游戏的解法
- 编程之美-MIN(1)一排石头的游戏
- 编程之美上24点游戏的实现
- 编程之美-两堆石头的游戏
- 编程之美:NIM(1)一排石头的游戏
- 编程之美:第一章 1.11一排石头的游戏
- 编程之美 一排石头的游戏(拓展问题)
- 【JS小游戏】游戏编程初体验之扫雷
- 编程之美之24点游戏
- 如何安装CSF防火墙
- 内核线程 + 下半部(软中断,工作队列)
- tomcat6.0.35 作成系统服务 及jvm参数设置
- js 对象理解(1)
- 土坷垃的情怀
- 《编程之美》 4.11 扫雷游戏的概率
- 类的一些基本知识
- Lucene小练十三(IK分词器)
- HDU 1807 Super Jumping! Jumping! Jumping!
- SPOJ 1043 Can you answer these queries I(GSS1 线段树)
- 即时EMAIL: 我们怎么让Hotmail快了10倍
- iOS-UIImageView
- Linux centOS 新建虚拟机---->搭建NMP环境
- 2012年个人技术学习误区总结