如何测试随机数生成算法的随机分布性能的好坏？ - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 如何测试随机数生成算法的随机分布性能的好坏？

相关主题
● 初始化binary tree	● 两道概率面试题
● 求助一道 " 样本随机分组 "题目	● MS电面
● 做题了:随机产生不相交的球	● 关于高德纳的洗牌算法
● 问个随机数的问题	● 问一个老题
● 请教一道随机数生成器的面试题	● ms onsite 杯具，攒rp发面经
● 失败的Google Intern电面面经，并问找实习的心态	● Offer from Amazon
● 将军们分析一下微信随机红包是怎么分布的？ (转载)	● 问一下shuffle card问题
● 这个题没怎么看大家讲过	● 两个brainteaser

相关话题的讨论汇总
话题: 随机数话题: 生成话题: 好坏

进入JobHunting版参与讨论

1

(共1页)

n****r 发帖数: 120	1 一直不太明白，有什么好的方法吗？
c********t 发帖数: 5706	2 好像就是测很多次，然后看是否均匀分布【在 n****r 的大作中提到】 : 一直不太明白，有什么好的方法吗？
p*****2 发帖数: 21240	3 这个就太简单了。【在 c********t 的大作中提到】 : 好像就是测很多次，然后看是否均匀分布
C***U 发帖数: 2406	4 ks test 【在 p*****2 的大作中提到】 : : 这个就太简单了。
n****r 发帖数: 120	5 多谢！简单看了一下k-s test! 不知道面试时候会问多么深，感觉说个大概思路还凑合，问细了估计就语无伦次了。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 两个brainteaser	● 请教一道随机数生成器的面试题
● 问一道题，老题不过找不到答案	● 失败的Google Intern电面面经，并问找实习的心态
● 一个经典的随机数的问题。求教。	● 将军们分析一下微信随机红包是怎么分布的？ (转载)
● 问个Shuffle的问题	● 这个题没怎么看大家讲过
● 初始化binary tree	● 两道概率面试题
● 求助一道 " 样本随机分组 "题目	● MS电面
● 做题了:随机产生不相交的球	● 关于高德纳的洗牌算法
● 问个随机数的问题	● 问一个老题

相关话题的讨论汇总
话题: 随机数话题: 生成话题: 好坏

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)