![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率统计
文章平均质量分 79
u010842413
这个作者很懒,什么都没留下…
展开
-
C++大随机整数的产生,排序和查找
这里想记录一个之前遇到的一个很有意思的与大随机数相关的问题,也是自己长时间琢磨出来的结果,这里想分享一下;首先给出问题(很短,其实就一句话): 生成N=10^12个范围在0~10^8之间的整数,并找出其中第N/2大和第N/4大的数。 咋看之下这个问题似乎很简单,只是数据量很大而已。可是仔细一想似乎数据大的有点多了,因此其存储倒是问题(因为我们后面还需要寻找原创 2014-03-10 00:44:39 · 3646 阅读 · 0 评论 -
逆分布函数法生成随机数(以指数分布和双指数分布为例)
前面在"C++均匀分布U(0,1)的随机数中”讲了如何在C++中生成均匀分布随机数,同时也提到了均匀分布的是其他随机数的生成基础,这里就来看看均匀分布在其他随机数生成中的重要作用吧,这里使用逆分布函数方法来说明: 我们知道,关于随机数的生成,许多编程语言都有对应的库支持(如:,原创 2014-03-16 14:56:19 · 23513 阅读 · 3 评论 -
继续随机数:接受/拒绝方法(标准正态分布)
前面在逆分布函数法生成随机数(以指数分布和双指数分布为例)中已经说道了逆分布函数方法生成随机数,理论上来说的话,对于任意的分布都是可以用逆分布函数的方法得到的,因为分布函数都是单调函数,也就是是说是可逆的,当然除了一些非常极端的情况,例如,函数虽然是递增的但是在某一段为常数,这时候求逆函数的话会面临一对多的情况,不过这里需要与离散的情况分开,离散的时候,分布函数是阶梯函数,此时其逆函数就会出现一对原创 2014-03-16 22:09:01 · 14645 阅读 · 0 评论