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)
|