概率和随机数
文章平均质量分 64
crazyhacking
like a hacker
展开
-
随机算法--之等概率生成器
已知随机函数old_rand(),以p的概率产生0,以1-p的概率产生1, //现在要求设计一个新的随机函数newRand(),使其以等概率生成1和0 我当时用的是求异或,对此之后概率值最终会收敛到0.5,0.5。 正确答案是:http://www.51projob.com/a/souhu/20120911/651.html [cpp] view plainc原创 2012-10-13 22:26:59 · 1582 阅读 · 0 评论 -
随机数函数-rand(),srand()
rand和srand的用法 首先我们要对rand&srand有个总体的看法:srand初始化随机种子,rand产生随机数,下面将详细说明。 rand(产生随机数) 表头文件: #include 原帖:http://zhidao.baidu.com/question/89996065.html 定义函数 :int rand(void) 函数说明 : 因为rand的内部实现是用线性同余法做的,他不转载 2012-09-19 23:43:16 · 939 阅读 · 0 评论 -
随机数算法之从N个数中取M个数
算法描述如下:从M个数中选出N个数来(0 分两种情况: 1.n>>m时 repeat Randomize; //初始化随机数 a:=Random(n-1)+1; //如果n=50,0 b:=Random(n-1)+1; c:=Random(n-1)+1;转载 2012-10-11 21:08:52 · 4779 阅读 · 0 评论 -
随机算法1之概率算法
原帖:http://www.cnblogs.com/chinazhangjie/archive/2010/11/11/1874924.html 一、随机数 随机数在概率算法设计中扮演着十分重要的角色。在现实计算机上无法产生真正的随机数,因此在概率算法中使用的随机数都是一定程度上随机的,即伪随机数。 线性同余法是产生伪随机数的最常用的方法。由线性同余法产生的随机序列a0,a1,…,an满转载 2012-10-10 22:59:24 · 2022 阅读 · 0 评论 -
随机数算法----根据概率取随机数
原帖:http://hi.baidu.com/horseluke/blog/item/d4a1be268a7fec1c8a82a1fc.html 第一种:数组填充 第二种:线段法 第三种:没看懂PHP,希望网友能赐教。。。 houlai:设随机抽到A的概率为0.1,B的概率为0.2,C的概率为0.3,D的概率为0.4,现在求按此概率随机抽出一个字母的算法 当时自转载 2012-10-11 00:04:43 · 2958 阅读 · 0 评论 -
随机化算法-----模拟退火
一 概念 模拟退火(Simulated Annealing,简称SA)是一种通用概率算法(随机化算法),用来在一个大的搜寻空间内找寻命题的最优解。 随机化算法是这样一种算法,在算法中使用了随机函数,且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。 随机算法包括模拟退火。禁忌搜索,遗传算法等。 适应范围:大的搜寻空间(例如,参数很多) 二 模拟退火算法-转载自h转载 2013-03-25 10:56:37 · 2085 阅读 · 0 评论