由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 请教一个随机数,概率相关的问题
相关主题
const_reverse_iterator和reverse_iterator有什么区别?【ms面试题】用不均匀的骰子掷出均匀的点数
我也问个概率问题大家面试时最后被问你有什么问题都会问什么
同时投4个大公司真没问题么?如果给随即函数rand[1,5] 如何产生rand[1,7] (转载)
问个有点白的问题来个简单的,不装逼的面试题
L家每行均匀打印L个字符的那题,有结论吗?N个[0,1]上均匀分布的随机数,最小值的期望,如何简单算出
烧绳子45分钟那题怎么做一个概率问题
从rand5 求rand7问个概率小题
Youtube Quant 电面面经已挂看看这个概率怎么算。
相关话题的讨论汇总
话题: 随机数话题: rand话题: 100话题: 概率话题: c++
进入JobHunting版参与讨论
1 (共1页)
c******t
发帖数: 1500
1
在C++中使用 "rand() % 100" 则会产生[0, 99]之间的100个随机数
如果想要以5%的概率去做某件事情,那么我们可以
1.
if (rand() % 100 < 5)
{
...
}
或者
2.
if (rand() % 100 % 20 == 0)
{
...
}
请问版上的大牛,这两种方式是不是等价的呢?还是说会有细微的不同?
c********e
发帖数: 186
2
第二个咋看也不像5%,怎么也要20%了吧
c******t
发帖数: 1500
3
打错了,已修正,多谢,呵呵

【在 c********e 的大作中提到】
: 第二个咋看也不像5%,怎么也要20%了吧
t*********h
发帖数: 941
4
貌似没啥区别 不行你跑一下试试?

【在 c******t 的大作中提到】
: 在C++中使用 "rand() % 100" 则会产生[0, 99]之间的100个随机数
: 如果想要以5%的概率去做某件事情,那么我们可以
: 1.
: if (rand() % 100 < 5)
: {
: ...
: }
: 或者
: 2.
: if (rand() % 100 % 20 == 0)

c******t
发帖数: 1500
5
我也觉得没啥区别
可是今天一个coworker坚持认为方法一和方法二有细微差别,同时第二种方法更好
我百思不得其解(当然他也不一定对),就想到论坛上来请教一下

【在 t*********h 的大作中提到】
: 貌似没啥区别 不行你跑一下试试?
f*******w
发帖数: 1243
6
他的理由是啥?

【在 c******t 的大作中提到】
: 我也觉得没啥区别
: 可是今天一个coworker坚持认为方法一和方法二有细微差别,同时第二种方法更好
: 我百思不得其解(当然他也不一定对),就想到论坛上来请教一下

l*n
发帖数: 529
7
你写个程序profiling一下就好了。

【在 c******t 的大作中提到】
: 我也觉得没啥区别
: 可是今天一个coworker坚持认为方法一和方法二有细微差别,同时第二种方法更好
: 我百思不得其解(当然他也不一定对),就想到论坛上来请教一下

j*****3
发帖数: 106
8
感觉第二个好一些吧。
这个你加seed没?循环多少次哪?感觉如果次数少的话,产生的随机数可能会分布不够
均匀,这样应该是第二种好一些,如果次数足够多,分布均匀,两者应该一样。
t*********h
发帖数: 941
9
good point

【在 j*****3 的大作中提到】
: 感觉第二个好一些吧。
: 这个你加seed没?循环多少次哪?感觉如果次数少的话,产生的随机数可能会分布不够
: 均匀,这样应该是第二种好一些,如果次数足够多,分布均匀,两者应该一样。

l*n
发帖数: 529
10
第二个怎么个更均匀法?如果各方面条件一致的话。

【在 j*****3 的大作中提到】
: 感觉第二个好一些吧。
: 这个你加seed没?循环多少次哪?感觉如果次数少的话,产生的随机数可能会分布不够
: 均匀,这样应该是第二种好一些,如果次数足够多,分布均匀,两者应该一样。

c******t
发帖数: 1500
11
烦请详细解释一下为什么“如果次数少的话,产生的随机数可能会分布不够均匀”?
想不通

【在 j*****3 的大作中提到】
: 感觉第二个好一些吧。
: 这个你加seed没?循环多少次哪?感觉如果次数少的话,产生的随机数可能会分布不够
: 均匀,这样应该是第二种好一些,如果次数足够多,分布均匀,两者应该一样。

1 (共1页)
进入JobHunting版参与讨论
相关主题
看看这个概率怎么算。Youtube Quant 电面面经已挂
const_reverse_iterator和reverse_iterator有什么区别?【ms面试题】用不均匀的骰子掷出均匀的点数
我也问个概率问题大家面试时最后被问你有什么问题都会问什么
同时投4个大公司真没问题么?如果给随即函数rand[1,5] 如何产生rand[1,7] (转载)
问个有点白的问题来个简单的,不装逼的面试题
L家每行均匀打印L个字符的那题,有结论吗?N个[0,1]上均匀分布的随机数,最小值的期望,如何简单算出
烧绳子45分钟那题怎么做一个概率问题
从rand5 求rand7问个概率小题
相关话题的讨论汇总
话题: 随机数话题: rand话题: 100话题: 概率话题: c++