由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - 请教一个自动洗牌有关的问题
相关主题
core dump 后的尸体能debug吗?caltechnix,你能不能发一篇正确的贴子来看看
随机数发生器问题请教[合集] 这个问题怎么解效率最高
C语言怎样产生两个独立的随机数序列怎么在FreeBSD内核里面实现随机流函数
怎样有效提高编程能力? (转载)随机数与概率
非CS的PHD能找entry level的work还给sponsor H1-B么? (转载)c++产生随机数
如何使用这个template?Windows下有没有一个类似Unix下的随机文件
弱问:单精度变量转双精度如何让后8位为0为什么C++每次产生的随机数都是一样的
这个是什么原因不知道怎么回答1和2这两个问题
相关话题的讨论汇总
话题: 洗牌话题: 问题话题: 自动话题: 随机数话题: 有关
进入Programming版参与讨论
1 (共1页)
b*********n
发帖数: 1258
1
请教一个随机数有关的问题。
前几天面试有个问题不知道怎么答:
一个自动洗牌(54张的扑克)的函数。想要测它的quality,是否是足够的随机。要它
run多少次才行?要怎样才能知道它的好坏?
另一个面试问了我一个类似的问题:怎样评价一个随机数发生器的好坏?这个估计比较
复杂。我当时就乱说一通,把面试给搞砸了。
g*****g
发帖数: 34805
2

I don't really know, but I used to run several million times to test
casino games.

【在 b*********n 的大作中提到】
: 请教一个随机数有关的问题。
: 前几天面试有个问题不知道怎么答:
: 一个自动洗牌(54张的扑克)的函数。想要测它的quality,是否是足够的随机。要它
: run多少次才行?要怎样才能知道它的好坏?
: 另一个面试问了我一个类似的问题:怎样评价一个随机数发生器的好坏?这个估计比较
: 复杂。我当时就乱说一通,把面试给搞砸了。

t****t
发帖数: 6806
3
几百万是不是少了点啊?

【在 g*****g 的大作中提到】
:
: I don't really know, but I used to run several million times to test
: casino games.

t****t
发帖数: 6806
4
前面的那个不知道
后面的,无非是看几样
基本的分布当然要满足,不过那个一般设计时就保证了
周期要长
相关度要小(就是要独立)

【在 b*********n 的大作中提到】
: 请教一个随机数有关的问题。
: 前几天面试有个问题不知道怎么答:
: 一个自动洗牌(54张的扑克)的函数。想要测它的quality,是否是足够的随机。要它
: run多少次才行?要怎样才能知道它的好坏?
: 另一个面试问了我一个类似的问题:怎样评价一个随机数发生器的好坏?这个估计比较
: 复杂。我当时就乱说一通,把面试给搞砸了。

g*****g
发帖数: 34805
5
够了, 我一般看到payout rate已经稳定跟预期值一样,就懒得继续测。

【在 t****t 的大作中提到】
: 几百万是不是少了点啊?
p****o
发帖数: 1340
6
very likely, several million is too much.

【在 t****t 的大作中提到】
: 几百万是不是少了点啊?
1 (共1页)
进入Programming版参与讨论
相关主题
不知道怎么回答1和2这两个问题非CS的PHD能找entry level的work还给sponsor H1-B么? (转载)
[合集] C++如何产生很大范围的随机数?如何使用这个template?
[合集] 请教一个大公司的笔试题,关于c++随机数的弱问:单精度变量转双精度如何让后8位为0
[合集] 面试题: Shuffle a deck of cards这个是什么原因
core dump 后的尸体能debug吗?caltechnix,你能不能发一篇正确的贴子来看看
随机数发生器问题请教[合集] 这个问题怎么解效率最高
C语言怎样产生两个独立的随机数序列怎么在FreeBSD内核里面实现随机流函数
怎样有效提高编程能力? (转载)随机数与概率
相关话题的讨论汇总
话题: 洗牌话题: 问题话题: 自动话题: 随机数话题: 有关