作者：flyinghearts出处：http://www.cnblogs.com/flyinghearts/又一次看到讨论“洗牌”算法的文章，奇怪不少人喜欢造轮子，但造的轮子却远没有STL的random_shuffle好用。
若某个序列里面的每个元素在每个位置已经等概率出现，那么新增加一个元素，只....
分类：
其他好文 时间：
2014-05-26 22:14:15
阅读次数：
354
做网站类的有时会弄个活动什么的，来让用户参加，既吸引用户注册，又提高网站的用户活跃度。同时参加的用户会获得一定的奖品，有100%中奖的，也有按一定概率中奖的，大的比如中个ipad、iphone5，小的中个Q币什么的。那么我们在程序里必然会设计到算法，即按照一定的概率让用户获得奖品。先来看两个概率算法...
分类：
Web程序 时间：
2014-05-26 15:08:56
阅读次数：
389
进入IBM，巨硬，Apple老巨头，Google中生代，Facebook，Twitter，Linkdin新生代，百度腾讯阿里中国巨头，都要很强的能力和适合的机遇。如果想进入中国或外国的巨头，本科够硬直接出国或校招就好，如果本科不够硬或很垃圾，本科毕业需要读研。研究生学校类型：C9，出国概率最高，各种...
分类：
其他好文 时间：
2014-05-26 14:18:31
阅读次数：
312
本文转载自Netprawn 这是发生在我大学期间的一件事，至今犹记在心。
公共课“社会学”的老教授给我们出了这样一道题目：如果一件事的成功率是1%，那么反复尝试100次，至少成功1次的概率大约是多少？备选答案有4个：10%、23%、38%、63%。
经过十几分钟的热烈讨论，大部分人都选了...
分类：
其他好文 时间：
2014-05-26 14:03:51
阅读次数：
233
最近在网上找了下mysql查询随机的几个sql，我把最终的记录下来。 SELECT *
FROM uchome_mtag AS a JOIN (SELECT MAX(tagid) AS id FROM uchome_mtag) AS b ON
(a.tagid>=FLOOR(b.id*RAND())...
分类：
数据库 时间：
2014-05-26 08:51:19
阅读次数：
317
Football on Table
题意：一些杆上有人，人有一个宽度，然后现在有一个球射过去，要求出球不会碰到任何人的概率
思路：计算出每根杆的概率，之后累乘，计算杆的概率的时候，可以先把每块人的区间长度再移动过程中会覆盖多少长度累加出来，然后（1?总和/可移动距离）就是不会碰到的概率
代码：
#include
#include
#include
const double eps...
分类：
其他好文 时间：
2014-05-26 04:32:54
阅读次数：
246
用数学的方法描述语言规律贾里尼克：一个句子是否合理，等同于判断其可能性的大小，用概率来衡量Markov模型：简化条件概率运算。二元模型 Bigram
model，N元模型为什么合理？上下文相关，短程依赖。不足之处：忽略长程依赖性 Long Distance DependencyN的取值？tradeo...
分类：
其他好文 时间：
2014-05-25 23:12:32
阅读次数：
262
俗话说：不怕一万，就怕万一！日常生活中，对于发生概率极低的事情（也就是我们常说的“万一”），如果一旦发生了，往往都会产生灾难性的后果。例如：金融危机、9.11事件、马航失联……对于企业来说，哪些“万一”事件会影响到企业呢？如：重要数据丢失、业务信息系统崩溃……..
分类：
其他好文 时间：
2014-05-24 16:38:34
阅读次数：
206
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=4465题意：输入m,p;从两个盒子里各有n颗糖，每天取一颗，发现其中一个盒子空，求另外一个盒子糖果数的期望。p，1-p为取糖概率；分析：
给盒子编号 A，B ，设另外一个盒子（为B） 剩 n - k 个 ...
分类：
其他好文 时间：
2014-05-24 12:48:56
阅读次数：
206
题目来源：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=34986题意：一个人在玩桌面足球，有m行球员，每行球员有ai个，给出每个球员的宽度和相邻球员之间的距离，球从最左边射出，给出球的起点坐标跟方向向量，问能够到达最右边的概率。思路：球员的相对位...
分类：
其他好文 时间：
2014-05-24 08:06:56
阅读次数：
303
