假设你在进行一个游戏节目。现给三扇门供你选择:其中一扇门后面是一个大奖(比如奥迪R8),另两扇门后面神马都没有。你不是托,所以你的目的当然是拿大奖,但是你显然不知道门后面是啥东东。主持人(虽然ta知道门后面都是啥,但ta就是不告诉你)先让你做第一次选择。在你选择了一扇门后,主持人并没有立刻打开这扇门...
分类:
其他好文 时间:
2015-10-23 22:57:40
阅读次数:
574
问题分析过程如下面:一、MSM8916台gpt概率问题:采用QPST emmc software download下载软件工具后,无法开机。例如下面的附图:log分析是userdata分区未成功mount 。watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvR...
分类:
其他好文 时间:
2015-10-13 21:12:56
阅读次数:
412
可表述为:从第一层开始,逐次向上一层,对每层进行掷硬币操作,如果0则不插入,如果为1则插入。对于第一层,元素有1/2概率插入。如果掷硬币结果为0,则对第二层进行掷硬币操作,元素有1/2(不插入第一层的概率)*1/2(插入第二层的概率)概率插入,以此类推,如果跳表已经有n层,而前n次掷硬币的操作结果都...
分类:
其他好文 时间:
2015-09-09 11:25:45
阅读次数:
186
牛客某程序猿小杨每天接老婆下班回家。小杨在6点准时下班从公司开车出发,由于路上可能存在的堵车情况,小杨到老婆公司门口的时间点均匀的分布在6点20到6点30之间。老婆根据小杨的下班时间做了估计,到公司门口的时间点均匀的分布在6点25到6点30之间,如果小杨比老婆晚到公司门口将会挨骂,那么小杨被骂的概率是____。
1/4
1/3
1/2
2/3
3/4
以上都不对
这个题目是概...
分类:
其他好文 时间:
2015-08-25 11:59:48
阅读次数:
772
1.给N张扑克牌和一个随机函数,设计一个洗牌算法关键点:如何保证每张牌等概率地出现在每个位置伪码如下for i in 1…n: randomly select a card j from [1,i] swap card i with card j用数学归纳法证明其正确性:1. 当N=1时...
分类:
其他好文 时间:
2015-08-06 14:54:18
阅读次数:
230
《编程之美》的概率题:一个桶里面有白球、黑球各100个,现在按下述规则取球:
i 、每次从通里面拿出来两个球;
ii、如果取出的是两个同色的球,就再放入一个黑球;
ii、如果取出的是两个异色的球,就再放入一个白球。
问:最后桶里面只剩下一个黑球的概率是多少?第一种方案(只关注一种球的变化):
i.如果取出的是两个白球,白球减少2个。
ii.如果取出的是两个黑球...
分类:
其他好文 时间:
2015-07-30 23:18:39
阅读次数:
299
之前在哪部电影里面有这个桥段来着~本文转载自nju_hupeng《zt 一道经典概率题的终极解法》今天在精华区看见了关于那道经典概率题的讨论,一长串帖子,虽然“标准”解法在那里,但是标准解法的方法在不断的诘问面前说服力不够。在一番思考之后,我觉得我找到了一个比较有说服力的方法,即用贝叶斯公式避免先验...
分类:
其他好文 时间:
2015-07-01 15:43:27
阅读次数:
131
一、问题现象1、用户直观看到的现象是System先ANR。2、ANR之后系统重启。测试方法:在录音的界面不停的滑动音量进度条,同时座机给测试机打电话,电话没有接通,只见界面冻结,弹出ANR,接着系统重启。Platform:MT6732Android版本:4.4.4KKBuildType:user系统软件版本:SWA3A+UMA0系统RAM:1GB问题概率:≈2%参考机行为:1、低概率问题,暂无参考...
分类:
移动开发 时间:
2015-06-30 12:57:39
阅读次数:
306
一、问题现象
1、System先ANR。
2、ANR之后系统重启。
测试方法:Stability test。
Platform:MT6732
Android版本:4.4.4KK
BuildType:user
系统软件版本:D17+ZX
系统RAM:1GB
问题概率:暂未统计,截止到目前仅此1次
参考机行为:1、低概率问题,暂无参考机行为。
二、解决方案通过初步分析、深入分析(具体分析过程、关键代码和log在下面会附上)...
分类:
移动开发 时间:
2015-06-29 20:23:26
阅读次数:
400
以下是在编程面试中排名前10的算法相关的概念,我会通过一些简单的例子来阐述这些概念。由于完全掌握这些概念需要更多的努力,因此这份列表只是作为一个介绍。本文将从Java的角度看问题,包含下面的这些概念:
1. 字符串
2. 链表
3. 树
4. 图
5. 排序
6. 递归 vs. 迭代
7. 动态规划
8. 位操作
9. 概率问题
10. 排列组合...
分类:
编程语言 时间:
2015-06-17 11:38:20
阅读次数:
180