Redian新闻
>
What is the best way to choose a random value in a stream?
avatar
What is the best way to choose a random value in a stream?# JobHunting - 待字闺中
l*8
1
网上看到的G家题目:
What is the best way to choose a random value in a stream? Given that each
of them has a chance of occurring equally。
我一点儿思路都没有。 不就是随便选吗?
avatar
l*a
2
each time, use 1/count probity to keep the latest item,otherwise
keep the one left.always keep one item in hand

【在 l*********8 的大作中提到】
: 网上看到的G家题目:
: What is the best way to choose a random value in a stream? Given that each
: of them has a chance of occurring equally。
: 我一点儿思路都没有。 不就是随便选吗?

avatar
l*8
3
got it. Thanks.

【在 l*****a 的大作中提到】
: each time, use 1/count probity to keep the latest item,otherwise
: keep the one left.always keep one item in hand

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。