1 $proCur) { 23 $randNum = mt_rand(1, $proSum); 24 if ($randNum array('id'=>1,'prize'=>'平板电脑','v'=>0),//0概率 52 '1' => array('id'=>2,'prize'=>'数码相机','v... ...
分类：
编程语言 时间：
2017-06-08 21:34:26
阅读次数：
267
生日悖论 在算法导论书上看到个比较有意思的概率算法，在这里加上自己的理解分享下： 上次刚看同学发的朋友圈说道：“两个人同一间宿舍，而且同年同月同日生，这个缘分真的是醉了”，当时我也是醉醉的，看了这个算法后才发现，屋里有23个人，那么就可以50%的概率生日是一样的。 是这样子证明的： 首先，假设屋子里 ...
分类：
其他好文 时间：
2017-05-27 21:52:52
阅读次数：
6600
1. Bloom Filter 1. Bloom Filter 【Bloom Filter】 Bloom Filter（BF）是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。它是一个判断元素是否存在集合的快速的概率算法。Bloom Filter有 ...
分类：
编程语言 时间：
2017-05-27 00:50:22
阅读次数：
339
昨天想写一个抽奖类来玩玩。结果确没有思路，于是网上找了一个dome。参考学习之后发现最主要的是概率的计算。于是学习了一个。 改方法主要是将所有奖品概率随机一个数，来决定中奖奖品。通过循环来判断随机数是否为中奖奖品，如果不是，去掉该奖品重新判断。 /** * 概率算法 * @access public ...
分类：
编程语言 时间：
2017-05-02 18:23:30
阅读次数：
139
Bloom Filter 是一个判断元素是否存在集合的快速的概率算法 它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。 Bloom Filter有可能会出现错误判断，但不会漏掉判断。也就是Bloom Filter判断元素不再集合，那肯定不在。如果判断元素存在集合中，有一定的概率判 ...
分类：
其他好文 时间：
2017-04-27 15:40:18
阅读次数：
166
1.BloomFilter【BloomFilter】BloomFilter（BF）是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。它是一个判断元素是否存在集合的快速的概率算法。BloomFilter有可能会出现错误判断，但不会漏掉判断。也就是Bloom
Fil..
分类：
编程语言 时间：
2017-04-21 18:19:09
阅读次数：
310
一个很好玩的概率算法。 总是接受比当前解的邻域里更优的解，以一个类似于退火的概率接受邻域里次的解。 # include <cstdio> # include <cstring> # include <cstdlib> # include <iostream> # include <vector> # ...
分类：
其他好文 时间：
2017-04-15 11:56:14
阅读次数：
147
$arr=array(”50”,”30”,”20”); //这里简单列出三个数 $pro = array_sum($arr); // 概率数组的总精度 foreach ($arr as $key=>$value){ $randnum = mt_rand(1,$pro); if($randnum<=$ ...
分类：
微信 时间：
2017-04-07 09:24:34
阅读次数：
290
题目大意：原题链接 给出指定的区域,以及平面内的点集,求出一个该区域内一个点的坐标到点集中所有点的最小距离最大. 解题思路：一开始想到用随机化算法解决，但是不知道如何实现。最后看了题解才知道原来是要用模拟退火算法解决。 不过个人感觉这个算法的实现过程中仍然采用了随机化算法。二者均属于概率算法。 参考 ...
分类：
编程语言 时间：
2017-03-01 23:08:51
阅读次数：
258
$prize_arr 是一个二维数组，记录了所有本次抽奖的奖项信息，其中id表示中奖等级，prize表示奖品，v表示中奖概率。注意其中的v必须为整数，你可以将对应的奖 项的v设置成0，即意味着该奖项抽中的几率是0，数组中v的总和（基数），基数越大越能体现概率的准确性。本例中v的总和为100，那么平板 ...
分类：
编程语言 时间：
2016-12-12 11:49:44
阅读次数：
237
