锐客网

  1. 首页 > 睿知 > >

随机数生成器，构造一个随机数生成器要求生成0和1的概率相等

经验分享睿知

1，构造一个随机数生成器要求生成0和1的概率相等运行两次生成器，如果是1,0 则取0，如果是0,1则取1，如果都不是（0,0，或1,1）则重复执行上面的操作 。直到得出结果为止你给邮箱,我给写一个,还有一个问题问你:你想在这个范围内产生几个随机数?已发送至163.com邮箱
2 ， 能不能帮我做一个随机数生成器每次只生成一个数就够了纯属个人设计的随机数生成工具 ， 生成的随机数范围可以自己手动设置，已上传到云盘 。附软件使用截图：1、随机数范围设置界面：2、软件主界面，每点击一次生成按钮就会生成一个设置范围内的随机数，下图为设置随机数范围1-59，点击生成按钮后的结果：第二次点击生成按钮后的结果：
3，matlab中随机数生成a=randperm(35);a=a(1:16);rand(n):生成0到1之间的n阶随机数方阵 rand(m,n):生成0到1之间的m×n的随机数矩阵 (现成的函数) 另外: matlab随机数生成函数 betarnd 贝塔分布的随机数生成器 binornd 二项分布的随机数生成器 chi2rnd 卡方分布的随机数生成器 exprnd 指数分布的随机数生成器 frnd f分布的随机数生成器 gamrnd 伽玛分布的随机数生成器 geornd 几何分布的随机数生成器 hygernd 超几何分布的随机数生成器 lognrnd 对数正态分布的随机数生成器 nbinrnd 负二项分布的随机数生成器 ncfrnd 非中心f分布的随机数生成器 nctrnd 非中心t分布的随机数生成器 ncx2rnd 非中心卡方分布的随机数生成器 normrnd 正态（高斯）分布的随机数生成器 poissrnd 泊松分布的随机数生成器 raylrnd 瑞利分布的随机数生成器 trnd 学生氏t分布的随机数生成器 unidrnd 离散均匀分布的随机数生成器 unifrnd 连续均匀分布的随机数生成器 weibrnd 威布尔分布的随机数生成器【随机数生成器，构造一个随机数生成器要求生成0和1的概率相等】
4 ， 求做一个flash的随机数生成器恩 好的 我帮你生成 呵呵 。打开你的flash cs3 或者flash cs4 .新建一个flash文件(actionscript3.0).能后名一个保存名一个名字 。能后点一下舞台 ， 在选择时间轴，选第一帧 并按f9. 写入以下代码;var tf:TextField=new TextField();tf.background=true;tf.backgroundColor=0xcc00cc;//把tf这个文本域加到显示列表中addChild(tf);//做一个对键盘事件的侦听//键盘一按下就执行kd这个方法stage.addEventListener(KeyboardEvent.KEY_DOWN,kd);function kd(e:KeyboardEvent):void// Math.random是生产 0-1的随机数 如果乘于 58 那他的范围是 0*58 到1*58 就是0-58//如果再加1 的他的范围就是 0+1 - 58+1 也就是 1-59了//能后把这个字 给文本域tf的text 属性//tf.text=String(Math.round(Math.random()*58+1));}OK保存 运行 。请记住 把你的flash关闭。以为焦点会错乱 能后 单独 打开那个swf就好了 。你点一下 swf的舞台让swf 得到焦点 能后按下键盘做测试 。希望你能看的懂Math.random()*100; //0-100之间的带小数点的数.Math.floor(Math.random()*100) //0-100之间的整数.用Math.random写一个就完了5，如何更高效率的生成随机数组如何产生不重复的随机数?最容易想到的方法，是逐个产生这些随机数，每产生一个，都跟前面的随机 数比较，如果重复，就重新产生 。这是个很笨的方法 ， 且比较次数呈线性增长，越往后次数越多 。其实这些 比较是多余的，完全可以不进行比较，只要反过来，按顺序产生这些数 ， 但随机产生它们的位置 。例如下 面产生100 个100 以内不重复随机数的代码： int a[100]； for(i=0；i=99；++i)a[i]=i； for(i=99；i=1；--i)swap(a[i],a[rand()%i])； 上面这段代码只需要遍历一次就可以产生这100 个不重复的随机数，它是如何做到的呢?首先第二行按顺 序用0 到99 填满整个数组；第三行，是随机产生从0 到m-2 个数组下标，把这个下标的元素值跟m-1 下标的元 素值交换，一直进行到下标为1 的元素 。因此它只需要遍历一次就能产生全部的随机数 。再看下面的代码，原理跟上面例子相似 ， 但效率比上面的差点，但仍不失为一个好方法： int a[100]=； int i,m； for(i=1；i=99；++i) { while(a[m=rand()0])； a[m]=i； } 这段代码也是随机产生位置 ， 但它预先把整个数组初始化为0 ， 然后随机产生其中一个位置 ， 如果该元素 值为0，表示这个位置还没有被使用过，就把i 赋予它；否则 ， 就重新随机产生另一个位置，直到整个数组 被填满 。这个方法，越到后面，遇到已使用过的元素的可能性越高，重复次数就越多，这是不及第一个方 法的地方 ， 但总的来说，效率还是不错的 。=== 1.产生一个随机数(从0 到32767) srand((unsigned)time(NULL))；//为了提高不重复的概率 rand()；//产生随机数 2.产生从m 到n 的随机数(包括m,不包括n) srand((unsigned)time(NULL))；//为了提高不重复的概率 rand()%(n-m+1)+m；//使用时将m 和n 换为具体数即可 == 问题的来由-"随机取m 个数(在1 到n 的范围之内)，(m=n)，要求m 个数没有重复 。有没有 什么好的算法，时间复杂度和空间复杂度都很好" -- 方案一： 取随机数可以用C++标准的rand，至于M 个不重复，你可以用std：set 来解决，把取道的随机数 插入到set 里面，set 的size()==m 就可以了,具体可以这样： #include set #include stdlib.h int main() { std：set int s； while(1) { int r=rand()%n； s.insert(r)； if(s.size()==m) { break； } } } 由于set 底层实现是红黑树 ， 插入复杂度是对数级的^_^ -- 方案二： #include iostream #include cstdlib//用于rand()和srand()函数 #include ctime//设置不同的随机数 using namespace std； int main(){ srand(time(0))；//调用不重复的随机数函数 unsigned i； for(int n=0；n++10；) { i=rand()；//对i 赋系统的随机数 cout"The NO."n"is："i endl； } return 0； } 1.C++标准函数库提供一随机数生成器rand，返回0-RAND_MAX 之间均匀分布的伪随机整数 。RAND_MAX 必须至少为 32767 。rand()函数不接受参数，默认以 1 为种子(即起始值) 。随机数生成器总是以相同的种子开始，所以形成的伪随机数列也相同 。失去了随机意义 。2.C++中另一函数srand() ， 可以指定不同的数(无符号整数变元)为种子 。但是如果种子相同，伪 随机数列也相同 。-一个办法是让用户输入种子，但是仍然不理想 。3.比较理想的是用变化的数，比如时间来作为随机数生成器的种子 。在头文件ctime 中时间库包含time 函数，它可以返回一个表示时间、日期、月和年的数值使用如 下调用可将该值设为rand 的种子 srand(static_cast unsigned(time(static_cast time_t*(NULL))))； 4.但,srand()并不是说使随机数都不一样,它只是使取随机数的种子随着时间而改变：) So,还是方案一好！ === 生成无重复的随机数,注意,是不重复的序列. 通常的生成随机数的做法是不考虑重复的,因为即使重复也属于概率意义上的正常情况.但某些情况下需要不重复的随机数据,怎么办呢? 我想从大方向上来说,应该只有两个方法.要么牺牲时间要么牺牲空间.讲得不对或不完整,大家一定要指出来啊,谢谢. =---来源CSDN 注意,下面均以在101~200 的范围内(设为b[100],它实际上是附加空间), 从中产生10 个不重复的随机数(设为a[10]). 一.牺牲时间为代价 这种方法不需要附加空间b 数组. 要产生一定范围内不可重复的随机数，把曾经生成的随机数保存起来作为历史数据 。产生一个新的随机数后在历史数据搜索，若找到就重新产生一个新的再重复数据搜索；否则就认为已经找到了一个新的不同随机数 。可以预见,每个新产生的随机数都要与前面所有的数比较.若重复,舍弃,再产生；否则,产生下一个.平均耗时n 的平方量级. 粗看起来 ， 上面的程序似乎没有什么问题，在执行过程中程序也能够通过 。但，仔细分析我们就会发现问题出在一个新产生的随机数是否已经存在的判定上 。既然是随机数，那么从数学的角度来说在概率上 ， 每次产生的随机数r 就有可能相同，尽管这种可能性很小，但确是一个逻辑性与正确性的问题 。因此，每次产生的新的随机数r 都有可能是数组random 的前i-1 个数中的某一个，也就是说程序在运行过程中由此可能会导致死循环！ 有人可能会争辩说,这种概率很小嘛,几乎为零.的确,但我要问,算法的五大特性是什么,其中两大特性就是：确定性和有穷性. 所以,怎么解决?牺牲空间.(稍后介绍) 二.牺牲空间为代价 以下方法需要附加空间b 数组. (1)将范围数组b[100](b[i]=100+i,不妨设数组下标从1 开始)的每个元素设置一个标志位flag.初始均为flag=0；若某元素被选入到a 数组中,则 flag=1；显然,以后再选到重复元素可以立刻判定是否已选.这不正是以空间换时间吗? 但是仍然有一个很严重的问题,在小规模输入下,无疑它的表现是不错的.但现在举一个失败的例子. 在1~65536 之间,选择65500 个不重复的随机数.看看后面的随机数,比如第 65500 个数(最后一个),它要在剩下的36 个数中选择才会有flag=0(根本不知道这36 个数是什么)；哼哼,概率36/65536.越到后面,随机数越难产生,空间也换不了时间. 改进：先在1~65536 之间随机选取36 个数,删除.将剩下的65500 个数依次赋值给a[65500],然后打乱顺序即可,如下伪码： 1fori←1to length[a] 2doj←random()//随机产生一个a 数组的下标 3 exchange a[i]←→a[j]//交换a[i]与a[j] 4 当范围数组与目标数组的大小非常接近时,上述算法非常有效,建议采用. (2)问题的最终解决. 仍以最开始的那个例子来说,初始数组b[i]=100+i,a 数组空. 每次随机生成数组b 的一个下标subscript，然后取出它所对应的数据 a[subscript],记下来.然后将数组b 的最后一个数b[length]放到下标 subscript 的位置 ， 同时将数组a 长度减1 。

    推荐阅读


    上一篇：360软件中心，在哪里下在360软件

    下一篇：防晒多久成膜，防晒霜的防晒时间是多久