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