问一道题，老题不过找不到答案 - 未名空间MITBBS历史存档

问一道题，老题不过找不到答案# JobHunting - 待字闺中

m*m2010-11-01 07:11

1 楼

有些杂志，会问你如果文章修改，你愿不愿意再审
我过去凡是reject的，都选no
但是我发现这样有些文章还是会被修改乃至发表
只是审稿人里不包括我了
如果不找新的审稿人
那我这个reject比revision还不顶用了
我决定，以后在愿不愿意再审一栏里，一律选Yes

o*s2010-11-01 07:11

2 楼

一个文件的内容行数未知, 要一次扫描, 任意输出一行.
要求输出每一行的概率相等. 内存很小, 最多只能放下一行的内容.
如果可以扫描两次, 第一次得到行数, 很简单.
如果只扫描一次呢?

n*l2010-11-01 07:11

3 楼

你觉得该据也不见得就一定会被据，你不审当然他们就找别人审了。

【在 m****m 的大作中提到】

: 有些杂志，会问你如果文章修改，你愿不愿意再审
: 我过去凡是reject的，都选no
: 但是我发现这样有些文章还是会被修改乃至发表
: 只是审稿人里不包括我了
: 如果不找新的审稿人
: 那我这个reject比revision还不顶用了
: 我决定，以后在愿不愿意再审一栏里，一律选Yes

a*82010-11-01 07:11

4 楼

一个counter记录行数，每次取0-1随机数，
如果小于1/counter就记录当前行，否则skip当前行。

L*82010-11-01 07:11

5 楼

得饶人处且饶人

【在 m****m 的大作中提到】

: 有些杂志，会问你如果文章修改，你愿不愿意再审
: 我过去凡是reject的，都选no
: 但是我发现这样有些文章还是会被修改乃至发表
: 只是审稿人里不包括我了
: 如果不找新的审稿人
: 那我这个reject比revision还不顶用了
: 我决定，以后在愿不愿意再审一栏里，一律选Yes

x*p2010-11-01 07:11

6 楼

Read first line, keep it in memory;
Read second line, keep it in memory with 1/2 chance
...
Read nth line, keep it in memory with 1/n chance.
Therefore, the chance that the k-th line is kept in the memory is
(1 - 1/2)(1 - 1/3)(1 - 1/4)...(1 - 1/k) = 1/k

s*e2010-11-01 07:11

7 楼

我以前薄厚老板说审稿的第一要旨就是be nice，第二就是不要轻易说do more
experiments。
推己及人，自己的文章被人吹毛求疵的时候，是不是自己审别人稿子的时候，本着公正
的原者，但是还是要be nice?

【在 m****m 的大作中提到】

: 有些杂志，会问你如果文章修改，你愿不愿意再审
: 我过去凡是reject的，都选no
: 但是我发现这样有些文章还是会被修改乃至发表
: 只是审稿人里不包括我了
: 如果不找新的审稿人
: 那我这个reject比revision还不顶用了
: 我决定，以后在愿不愿意再审一栏里，一律选Yes

s*n2010-11-01 07:11

8 楼

这个是正解，就是英文没说清楚让我想了半天。
应该是。
内存中留一行作为buffer.
从第二行开始，以1/n概率replace内存中那一行。

【在 x*****p 的大作中提到】

: Read first line, keep it in memory;
: Read second line, keep it in memory with 1/2 chance
: ...
: Read nth line, keep it in memory with 1/n chance.
: Therefore, the chance that the k-th line is kept in the memory is
: (1 - 1/2)(1 - 1/3)(1 - 1/4)...(1 - 1/k) = 1/k

M*P2010-11-01 07:11

9 楼

低档次期刊经常有这种问题。
高档次的一个reject基本就确定是reject了

【在 m****m 的大作中提到】

: 有些杂志，会问你如果文章修改，你愿不愿意再审
: 我过去凡是reject的，都选no
: 但是我发现这样有些文章还是会被修改乃至发表
: 只是审稿人里不包括我了
: 如果不找新的审稿人
: 那我这个reject比revision还不顶用了
: 我决定，以后在愿不愿意再审一栏里，一律选Yes

x*32010-11-01 07:11

10 楼

the chance that the k-th line is kept in the memory is
(1/k)(1-1/(k+1))(1-1/(k+2))...(1-1/n) = 1/n
so any line is chosen with the chance of 1/n

【在 x*****p 的大作中提到】

: Read first line, keep it in memory;
: Read second line, keep it in memory with 1/2 chance
: ...
: Read nth line, keep it in memory with 1/n chance.
: Therefore, the chance that the k-th line is kept in the memory is
: (1 - 1/2)(1 - 1/3)(1 - 1/4)...(1 - 1/k) = 1/k

m*m2010-11-01 07:11

11 楼

我的意思并不是说再审还坚持要reject
只是要在文章被修改的情况下，继续审稿
我想这样无论对杂志还是作者，都是一种更为负责任的态度

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

: 我以前薄厚老板说审稿的第一要旨就是be nice，第二就是不要轻易说do more
: experiments。
: 推己及人，自己的文章被人吹毛求疵的时候，是不是自己审别人稿子的时候，本着公正
: 的原者，但是还是要be nice?

j*l2010-11-01 07:11

12 楼

reservior sampling?

a*d2010-11-01 07:11

13 楼

如果是两正对一负的split reviews，编辑再找一个也算正常吧。

x*k2010-11-01 07:11

14 楼

a more generic answer
http://www.wilmott.com/messageview.cfm?catid=26&threadid=74084

x*k2010-11-01 07:11

15 楼

方法是对的，但公式可能不对，应该是
1/k *(1-1/(k+1))*(1-1/(k+2))*...*(1-1/(n)) = 1/n
对任意the k-nth line，the probability are all 1/n

【在 x*****p 的大作中提到】

: Read first line, keep it in memory;
: Read second line, keep it in memory with 1/2 chance
: ...
: Read nth line, keep it in memory with 1/n chance.
: Therefore, the chance that the k-th line is kept in the memory is
: (1 - 1/2)(1 - 1/3)(1 - 1/4)...(1 - 1/k) = 1/k