简易的入门：http://kicd.blog.163.com/blog/static/126961911200910168335852/
大神的总结：http://blog.csdn.net/woshi250hua/article/details/7912049当求出转移方程的时候,如何破环是关键.当每个方程之和一个未知数关联时,迭代两次即可eg:hdu 4089当有一个是多个时,就必须用高斯消元...
分类：
其他好文 时间：
2015-06-09 13:49:19
阅读次数：
109
今天回想起 一部大学时看的电影中的概率题，想起来有点绕，又重新捋(此字读lv,你个文盲)了一遍。题目大概是这样的：参加一个电视节目，有三扇门，门后分别藏有两只山羊和一辆汽车。你选择的门后边是什么，你就可以作为奖品带回家。当然所有的参赛者都想选中汽车。主持人让你任意选择一扇门，接着在你选好后，主持人会...
分类：
其他好文 时间：
2015-05-14 00:45:58
阅读次数：
119
问题：1~n编号的彩票，要买全，等概率条件下平均要买几张要求写出算法。回答：已经买了m张时，买中剩下的概率为1-m/n，则要买的张数为1/(1-m/n)n=2，s=1+1/(1-1/2);n=3，s=1+1/(1-1/3)+1/(1-2/3)s=1+1/(1-1/n)+1/(1-2/n)+1/(1-...
分类：
其他好文 时间：
2015-05-05 18:20:36
阅读次数：
120
这涉及到数学的概率问题。 二元变量分布： 伯努利分布，就是0-1分布(比如一次抛硬币，正面朝上概率) 那么一次抛硬币的概率分布如下： 假设训练数据如下： 那么根据最大似然估计（MLE）,我们要求u： 求值推导过程如下： 所以可以求出： ...
分类：
其他好文 时间：
2015-05-03 11:47:46
阅读次数：
821
在概率问题中，如果跟着日常经验与感觉走，经常会得到错误的答案。下面“抽钻石”的故事很能够说明这一点。
题目一：某天电视台举办了这样的一个游戏节目，主持人首先拿出三个盒子。已知这三个盒子中有一个里面装的是钻石，另外两个里面装的是石头。游戏的规则是这样的：参赛者先选择一个他认为里面是钻石的盒子，但并不打开。这样主持人手里剩下的两个盒子中至少有一个里面装的是石头。然后，主持人（他知道每个盒子里装...
分类：
其他好文 时间：
2015-03-17 10:37:20
阅读次数：
157
顺便，奉劝一下那些想要好好学习算法导论的同学们，你们最好有点以下课程的基础：1.离散数学（主要针对计算机科学的数学，学好离散数学，大学四年的计算机课程基本数学的需求已经满足一半了）2.概率论（证明算法效率的关键，如果算法导论不涉及到概率问题，那就不叫算法导论了，那就只是算法或者数据结构，因此，想.....
分类：
编程语言 时间：
2015-03-04 18:28:12
阅读次数：
125
英文版
以下从Java角度解释面试常见的算法和数据结构：字符串，链表，树，图，排序，递归 vs. 迭代，动态规划，位操作，概率问题，排列组合，以及一些需要寻找规律的题目。
1. 字符串和数组
字符串和数组是最常见的面试题目类型，应当分配最大的时间。关于字符串，首先需要注意的是和C++不同，Java字符串不是char数组。没有IDE代码自动补全功能，应该记住下面的这些常用的方法。
toCharArra...
分类：
编程语言 时间：
2015-02-28 16:36:00
阅读次数：
278
题目：
概率问题
某个袋子中有红球m个，白球n个。现在要从中取出x个球。那么红球数目多于白球的概率是多少呢？
下面的代码解决了这个问题。其中的y表示红球至少出现的次数。
这与前文的问题是等价的。因为如果取30个球，要求红球数大于白球数，则等价于至少取出16个红球。请根据仅存的线索，判断程序逻辑，并补全缺少的代码。
m:袋中红球的数目
n:袋中白球的数目
...
分类：
其他好文 时间：
2015-02-23 09:46:34
阅读次数：
182
一个简易的入门：点击打开链接
kuangbin的总结：点击打开链接
我搞的题目：点击打开链接
前段时间一直在做概率的题目。
一、期望
其中求解期望问题刚开始一直不理解。后来做得多了有感觉。
例：（有放回）
在5件产品有4件正品，1件次品，从中任取2件，记其中含正品的个数个数为随机变量ξ，则ξ的数学期望Eξ是 1.6
在5件产品有4件正品，1件次品，从中任取2件，记其中含正品的个...
分类：
其他好文 时间：
2015-01-25 11:09:29
阅读次数：
657
#include#include#includeusing namespace std;int main(){ int t;scanf("%d",&t); int c=t; while(t--){ long long x; int b; d...
分类：
其他好文 时间：
2015-01-21 01:18:41
阅读次数：
211
