一道老题目 (转载) - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>BrainTeaser - 大脑工作室

一道老题目 (转载)

一道老题目 (转载)# BrainTeaser - 大脑工作室

c*s2008-01-20 08:01

1 楼

【以下文字转载自 Quant 讨论区】
发信人: chtoucas (王秭和龚洙), 信区: Quant
标题: 一道老题目
发信站: BBS 未名空间站 (Sun Jan 20 11:14:28 2008)
可是我想不起来了，大意是说你有很多数要输入，
但存储空间不够，所以只能存n个的样子，
当存满之后又有新的数进来，就得有旧的数被踢出去。
但我们只需要知道平均数，怎样来得到这个平均数？
不知道我记住了多少，错了多少，谁能帮忙回忆一下，多谢。。。

h*02008-01-20 08:01

2 楼

为啥不用一个空间存数的个数，剩下的空间把数加上去。

【在 c******s 的大作中提到】

: 【以下文字转载自 Quant 讨论区】
: 发信人: chtoucas (王秭和龚洙), 信区: Quant
: 标题: 一道老题目
: 发信站: BBS 未名空间站 (Sun Jan 20 11:14:28 2008)
: 可是我想不起来了，大意是说你有很多数要输入，
: 但存储空间不够，所以只能存n个的样子，
: 当存满之后又有新的数进来，就得有旧的数被踢出去。
: 但我们只需要知道平均数，怎样来得到这个平均数？
: 不知道我记住了多少，错了多少，谁能帮忙回忆一下，多谢。。。

c*s2008-01-20 08:01

3 楼

呵呵。。。我是想知道原题长什么样子，
误导你了，不好意思。

【在 h*****0 的大作中提到】

: 为啥不用一个空间存数的个数，剩下的空间把数加上去。

c*s2008-01-20 08:01

4 楼

太感谢了...这正是我要找的题目.
换成数字版本, 再把存储一行推广到K行, 应该可以这样来问:
有很多但不知道确切数目的数据要读入, 每次读一个, 但系统只能存K个.
要求这K个数是从已经读取的数据中随机的选出来的,
每一个被读取过的数据被选中的概率要相等.

去。

h*02008-01-20 08:01

5 楼

这个怎么乍一看觉得不可能呢？

【在 c******s 的大作中提到】

: 太感谢了...这正是我要找的题目.
: 换成数字版本, 再把存储一行推广到K行, 应该可以这样来问:
: 有很多但不知道确切数目的数据要读入, 每次读一个, 但系统只能存K个.
: 要求这K个数是从已经读取的数据中随机的选出来的,
: 每一个被读取过的数据被选中的概率要相等.
:
: 去。