d***l
发帖数: 7 | |
b*****g
发帖数: 46 | 2 算概率吧，原题是啥来着
[在 drool (drool) 的大作中提到：]
:怎么验证随机性 ？我只能想到统计大量结果 求解 |
d***l
发帖数: 7 | 3 就是利口384 shuffle an array, 怎么判断提交的答案的随机性 |
w*****9
发帖数: 25 | 4
高中内容
【在 d***l 的大作中提到】
: 就是利口384 shuffle an array, 怎么判断提交的答案的随机性
|
d***l
发帖数: 7 | 5 求教高中怎么做？
[在 wxg1229 (杭州黄龙失足女) 的大作中提到：]
:高中内容 |
o*******r
发帖数: 73 | 6 请搜Fisher and Yate算法，大概是这样：
Random random = new Random();
for (int i = arr.length - 1; i >= 0; i--) {
int j = random.nextInt(i + 1);
int tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
证明比较绕:
1)所有组合在答案中都可以出现。
2)所有答案的出现概率均等。虽然leetcode对不均等的答案也能accept。 |
r*****s
发帖数: 1815 | |
d***l
发帖数: 7 | |
r*****s
发帖数: 1815 | 9 他让你严谨验证随机性？
绿卡广告，move on.
: 谢谢 店面考这个是不是成心的啊
: [在 rhoaias (FLGT) 的大作中提到：]
: :这么多没看懂楼主想干啥的
: :https://en.m.wikipedia.org/wiki/Stochastic_modelling_(insurance)
【在 d***l 的大作中提到】
: 谢谢 店面考这个是不是成心的啊
: [在 rhoaias (FLGT) 的大作中提到：]
: :这么多没看懂楼主想干啥的
: :https://en.m.wikipedia.org/wiki/Stochastic_modelling_(insurance)
|
