c******s
发帖数: 270 | 1 可是我想不起来了， 大意是说你有很多数要输入，
但存储空间不够， 所以只能存n个的样子，
当存满之后又有新的数进来， 就得有旧的数被踢出去。
但我们只需要知道平均数， 怎样来得到这个平均数？
不知道我记住了多少， 错了多少， 谁能帮忙回忆一下， 多谢。。。 |
o***n
发帖数: 921 | 2 计算平均数，只需要知道总和和总个数，也就两个数。
did i miss anything?
【在 c******s 的大作中提到】
: 可是我想不起来了， 大意是说你有很多数要输入，
: 但存储空间不够， 所以只能存n个的样子，
: 当存满之后又有新的数进来， 就得有旧的数被踢出去。
: 但我们只需要知道平均数， 怎样来得到这个平均数？
: 不知道我记住了多少， 错了多少， 谁能帮忙回忆一下， 多谢。。。
|
c******s
发帖数: 270 | 3 我记不清楚题目了。。。
原题应该比这个难， 印象里面是这样的。
你miss了真正的题目， 哈哈
【在 o***n 的大作中提到】
: 计算平均数，只需要知道总和和总个数，也就两个数。
: did i miss anything?
|
b***k
发帖数: 2673 | 4 那是你的error，你的问题根本就没有说清楚啊。hehe
【在 c******s 的大作中提到】
: 我记不清楚题目了。。。
: 原题应该比这个难， 印象里面是这样的。
: 你miss了真正的题目， 哈哈
|
c******s
发帖数: 270 | 5 well， 我的错，
但我的原贴就是在寻求帮助，看有没有人知道这个问题。
只能怪我的中文表述能力太差， 误导大家了。
【在 b***k 的大作中提到】
: 那是你的error，你的问题根本就没有说清楚啊。hehe
|
k****z
发帖数: 550 | 6 我知道一个接近的题
假定你有一个文件，有N行，N事先不知道，只有你读到文件末尾才会知道有多少行。（
换句话说，比如你读完了第一行，发现文件还没到末尾，才能知道N>=2。依此类推。）
你的计算机内存很小，只能存储一行的内容，如果要读入下一行，就要把这一行踢出去。
现在这个文件只能让你顺序读一遍，让你随机的打印出文件中的一行，要求每一行被选
中的概率相等，你怎么做。 |
c******s
发帖数: 270 | 7 太感谢了...这正是我要找的题目.
换成数字版本, 再把存储一行推广到K行, 应该可以这样来问:
有很多但不知道确切数目的数据要读入, 每次读一个, 但系统只能存K个.
要求这K个数是从已经读取的数据中随机的选出来的,
每一个被读取过的数据被选中的概率要相等.
去。
【在 k****z 的大作中提到】
: 我知道一个接近的题
: 假定你有一个文件，有N行，N事先不知道，只有你读到文件末尾才会知道有多少行。（
: 换句话说，比如你读完了第一行，发现文件还没到末尾，才能知道N>=2。依此类推。）
: 你的计算机内存很小，只能存储一行的内容，如果要读入下一行，就要把这一行踢出去。
: 现在这个文件只能让你顺序读一遍，让你随机的打印出文件中的一行，要求每一行被选
: 中的概率相等，你怎么做。
|
l******u
发帖数: 1174 | 8 可以概率都是 1 吗？如果行，用一个 queue of length K 即可。
【在 c******s 的大作中提到】
: 太感谢了...这正是我要找的题目.
: 换成数字版本, 再把存储一行推广到K行, 应该可以这样来问:
: 有很多但不知道确切数目的数据要读入, 每次读一个, 但系统只能存K个.
: 要求这K个数是从已经读取的数据中随机的选出来的,
: 每一个被读取过的数据被选中的概率要相等.
:
: 去。
|
k****z
发帖数: 550 | |
