1.考虑一个日常的问题，考英语时有很多道选择题(orz)，假设每个选择题共4个选项且只有1个正确答案，答对一题得5分，答错扣1分，不答没有分，由于我英语太渣根本不会做，于是考虑到底是不答还是随便答哪个更好，求随机选择的期望。 分析： (1)不答题没有分，记期望为0； (2)有以下两种情况，设答对的概 ...
分类：
其他好文 时间：
2018-06-12 00:48:33
阅读次数：
221
题目描述 小明最近对概率问题很感兴趣。一天，小明和小红一起玩一个概率游戏，首先小明给出一个字母和一个单词，然后由小红计算这个字母在这个单词中出现的概率。字母不区分大小写。 例如，给定的字母是a，单词是apple，那么概率是0.20000。 输入 输入包含多组测试数据。每组数据包含一个字母和一个单词。 ...
分类：
编程语言 时间：
2018-06-02 13:58:11
阅读次数：
296
本文转载于：https://blog.csdn.net/lanchunhui/article/details/51042721 （1）概率计算的一个相对万金油的做法即是，转化为对立事件； 1. 爸爸去哪儿中的3对父子站成一排，各自父子之间不能相邻，比如石头不能和郭涛挨着，以此类推，共有几种站法？ 不 ...
分类：
其他好文 时间：
2018-03-23 00:57:46
阅读次数：
213
Output: The error rate is: 0.1 背景:为什么要做平滑处理? 零概率问题，就是在计算实例的概率时，如果某个量x，在观察样本库（训练集）中没有出现过，会导致整个实例的概率结果是0。在文本分类的问题中，当一个词语没有在训练样本中出现，该词语调概率为0，使用连乘计算文本出现概率 ...
分类：
编程语言 时间：
2017-11-19 17:25:21
阅读次数：
162
题目大意：给你一把左轮手枪，随机装上子弹。现在你已经打了一枪，没有子弹，问你是直接再打一枪没有子弹的几率高，还是随机转一下没有子弹的几率高，或者一样高？ （数据中0表示没有子弹，1表示有） 解题思路：简单概率问题。 直接再打一枪没有子弹的几率就是“00”的个数除以“00”和“01”的总个数（第一枪没 ...
分类：
其他好文 时间：
2017-10-22 11:12:50
阅读次数：
181
一、背景 涉及到的项目是 SDK， 用户量 几千万级别，需要调整的是 订单购买整个逻辑，已经发现了低概率问题，影响到的订单不到 0.001% ，但是每周总有几个用户向客服反馈问题。整个逻辑问题，在我入职时候代码Review时候已经发现了，当时和大家讨论的结果是，反馈的用户很少，暂时不动，由客服处理这 ...
分类：
其他好文 时间：
2017-10-10 13:09:16
阅读次数：
177
以下从Java角度解释面试常见的算法和数据结构：字符串，链表，树，图，排序，递归 vs. 迭代，动态规划，位操作，概率问题，排列组合，以及一些需要寻找规律的题目。 1. 字符串和数组 字符串和数组是最常见的面试题目类型，应当分配最大的时间。 关于字符串，首先需要注意的是和C++不同，Java字符串不 ...
分类：
编程语言 时间：
2017-10-02 00:52:01
阅读次数：
388
问题： 1维，1米长的路面，每次下一滴雨，每滴雨落到地面上长度是0.01米，落点假设均匀分布，求问下了多少滴雨之后路面会全部湿透，求期望？ 分析： 把一米长的路面分成100个格子，每个格子都落了雨滴了那么路面就湿透了。随机性在于每次哪个格子落雨是不确定的。 分析到这，了解优惠券收集问题的人应该知道这 ...
分类：
其他好文 时间：
2017-09-05 00:21:40
阅读次数：
222
在概率问题中，假设跟着日常经验与感觉走。常常会得到错误的答案。以下“抽钻石”的故事非常可以说明这一点。 题目一：某天电视台举办了这种一个游戏节目。主持人首先拿出三个盒子。已知这三个盒子中有一个里面装的是钻石，另外两个里面装的是石头。游戏的规则是这种：參赛者先选择一个他觉得里面是钻石的盒子，但并不打开 ...
分类：
其他好文 时间：
2017-05-20 12:26:40
阅读次数：
174
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4815 好久没写dp了。。最开始题意都理解错了， 哎！！我现在很饿也很困！！ AC代码： ...
分类：
其他好文 时间：
2017-04-10 21:37:06
阅读次数：
145
