原文地址：http://hankjin.blog.163.com/blog/static/3373193720108811316123/原理：平均e个(0,1)之间的随机数之和会大于1.原因：n个数之和小于1的概率是1/n!，则n个数之和大于1的概率则是1-1/n!；恰好n个数之后大于1的概率，等于...
分类：
其他好文 时间：
2014-07-22 23:06:14
阅读次数：
260
概率统计 - 08
随机变量及其概率分布一、离散型随机变量及其分布律1、随机变量2、离散型随机变量3、两点分布4、二项分布5、泊松分布二、连续型随机变量及其概率密度1、连续型随机变量2、均匀分布3、指数分布三、分布函数与函数的分布1、分布函数2、函数的分布四、正态分布1、正态分布的定义与性质2、正态...
分类：
其他好文 时间：
2014-07-22 23:01:14
阅读次数：
239
给定2^n 支足球队进行比赛，n 3: #include 4: #include 5:
#include 6: #include 7: using namespace std; 8: 9: double p[135][135]; 10:
double dp[135][10]; 11: 12: pai...
分类：
其他好文 时间：
2014-05-01 13:07:14
阅读次数：
384
主要的子问题是每一个队伍有一个做出题目的概率，求做出k个题目的概率。简单的简单的组合数DP。想清楚即可。
1: #include 2: #include 3: #include 4: using namespace std; 5: 6: double
dp[35][35]; 7: double p[...
分类：
其他好文 时间：
2014-05-01 11:00:44
阅读次数：
328
概率统计 - 07
随机事件及其概率一、随机事件1、随机试验与样本空间2、随机事件与集合3、事件的关系与运算二、事件的概率1、古典概率2、概率的性质3、古典概率的计算4、概率的统计定义三、事件的独立性1、条件概率2、乘法公式3、事件的独立性4、全概率公式
分类：
其他好文 时间：
2014-05-01 10:41:58
阅读次数：
235
TCO round 1C的 250 和500 的题目都太脑残了，不说了。 TCO round
1C 950 一个棋子，每次等概率的向左向右移动，然后走n步之后，期望cover的区域大小？求cover，肯定就是dp[l][r][n],
走了n步之后，左边cover了l，右边cover了r。 一开始DP...
分类：
其他好文 时间：
2014-04-30 19:50:58
阅读次数：
451
2014-04-29
00:59题目：设计一个洗牌算法，效率尽量快点，必须等概率。解法：每次随机抽一张牌出来，最后都抽完了，也就洗好了。时间复杂度O(n^2)，请看代码。代码： 1
// 18.2 shuffle a deck of 52 cards, it must be perfect rand...
分类：
其他好文 时间：
2014-04-29 14:38:25
阅读次数：
473
解题思路：
求至少收到一份OFFER的最大概率，为了简化问题，求一份OFFER也没有收到的最小概率，然后1减去它就可以了。采用01背包，装入一份OFFER也没收到总概率的最小值，那么1减去它就是收到至少一份OFFER的最大概率。注意：dp[最大容量] 要有值，初始化时，而且本题dp数组初始化值为1
代码：
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-04-29 13:21:22
阅读次数：
321
(转载请注明出处：http://blog.csdn.net/buptgshengod)
1.背景
以前我在外面公司实习的时候，一个大神跟我说过，学计算机就是要一个一个贝叶斯公式的套用来套用去。嗯，现在终于用到了。朴素贝叶斯分类器据说是好多扫黄软件使用的算法，贝叶斯公式也比较简单，大学做概率题经常会用到。核心思想就是找出特征值对结果影响概率最大的项。公式如下：...
分类：
编程语言 时间：
2014-04-29 13:15:21
阅读次数：
297
php中奖概率算法，可用于刮刮卡，大转盘等抽奖算法。用法很简单，代码里有详细注释说明，一看就懂
<?php
/*
* 经典的概率算法，
* $proArr是一个预先设置的数组，
* 假设数组为：array(100,200,300，400)，
* 开始是从1,1000 这个概率范围内筛选第一个数是否在他的出现概率范围之内，
* 如果不在，则将概率空间，也就是k的值减去刚刚的那个数字的概...
分类：
Web程序 时间：
2014-04-28 10:13:42
阅读次数：
390
