Redian新闻
>
方舟子出马了,呵呵 (转载)
avatar
方舟子出马了,呵呵 (转载)# Joke - 肚皮舞运动
t*y
1
有100台computer。每一台computer的disk capacity 是 1TB 并且满了,里面的数据是
sorted。computer 和 computer 之间的也是sorted (just like a 2D array sorted
by both row and column) 现在加一台新的computer,1TB disk。 要求把数据平均放
在这101台computer中, 并且数据仍sorted within each disk and between each
disk. 如何在disk之间copy 数据可minimize network traffic. (move data within a
disk is every low cost can be ignored.)
avatar
c*k
2
【 以下文字转载自 Military 讨论区 】
发信人: Closingbell (我爸江南四代), 信区: Military
标 题: 方舟子出马了,呵呵
发信站: BBS 未名空间站 (Fri Oct 12 15:52:25 2012, 美东)
avatar
j*y
3
computer 和 computer之间也是 sorted, 意思是说一台机器上的所有数据都要比另
外一台机器上的任意数据要小吧?

sorted
a

【在 t********y 的大作中提到】
: 有100台computer。每一台computer的disk capacity 是 1TB 并且满了,里面的数据是
: sorted。computer 和 computer 之间的也是sorted (just like a 2D array sorted
: by both row and column) 现在加一台新的computer,1TB disk。 要求把数据平均放
: 在这101台computer中, 并且数据仍sorted within each disk and between each
: disk. 如何在disk之间copy 数据可minimize network traffic. (move data within a
: disk is every low cost can be ignored.)

avatar
z*g
4
这个节骨眼上,方舟子还真没胆子搞莫言
avatar
t*y
5
yes.

【在 j*****y 的大作中提到】
: computer 和 computer之间也是 sorted, 意思是说一台机器上的所有数据都要比另
: 外一台机器上的任意数据要小吧?
:
: sorted
: a

avatar
J*n
6

讲的莫名其妙。
莫言和韩2的功底,一看就出来了。

【在 z******g 的大作中提到】
: 这个节骨眼上,方舟子还真没胆子搞莫言
avatar
j*y
7
感觉新加的机器应该排在中间

【在 t********y 的大作中提到】
: yes.
avatar
h*h
8
呵呵,韩2粉出现
avatar
b*u
9
make sense,
(1+2+...+50)*2 < (1+...+100)

【在 j*****y 的大作中提到】
: 感觉新加的机器应该排在中间
avatar
c*k
10
你没看懂

【在 h*h 的大作中提到】
: 呵呵,韩2粉出现
avatar
f*e
11
用O(N)也可以。
avatar
c*e
12
编得不错,呵呵

【在 c******k 的大作中提到】
: 【 以下文字转载自 Military 讨论区 】
: 发信人: Closingbell (我爸江南四代), 信区: Military
: 标 题: 方舟子出马了,呵呵
: 发信站: BBS 未名空间站 (Fri Oct 12 15:52:25 2012, 美东)
: 热

avatar
f*e
13
第101th machine to 1-101 slice。

【在 f*****e 的大作中提到】
: 用O(N)也可以。
avatar
M*n
14
我也没看懂...

【在 c******k 的大作中提到】
: 你没看懂
avatar
c*e
16
我也没看懂,就觉得好玩了。

【在 M******n 的大作中提到】
: 我也没看懂...
avatar
c*t
17
求详细解释。
我和楼上几位想的一样,把101th 放在中间,然后所有的machine都往中间移数据

【在 f*****e 的大作中提到】
: 第101th machine to 1-101 slice。
avatar
M*n
18
但怎么这么短就没了

【在 c********e 的大作中提到】
: 我也没看懂,就觉得好玩了。
avatar
f*e
19
我也这么想的。

【在 c********t 的大作中提到】
: 求详细解释。
: 我和楼上几位想的一样,把101th 放在中间,然后所有的machine都往中间移数据

avatar
c*e
20
为了留有余地鳊续集?

【在 M******n 的大作中提到】
: 但怎么这么短就没了
avatar
b*g
21
我也是这么想的,但是还是感觉这么做比较原始,不知道有没有更好的方法

【在 f*****e 的大作中提到】
: 我也这么想的。
avatar
s*l
22
鳊续集
最近总吃鳊鱼?
avatar
w*o
23
抛个砖头吧,别笑话我啊。
我把101th放在最后。
比如说,1T可以分成10disks,假设每个电脑都有10disks。
Total disks(before): 100*10= 1000 disks,分100份,
Total disks(After) : 1000+1*10 = 1010disks, 分101份
1000/101 = 9.9 d
101给100要9.9d, 100给99要9.9d, ....2给1要9.9d.
因为101给100要的同时,100也给99要,以此类推,2跟1要。
假如disk copy的速度都是一摸一样的话, 应该可以达到linear
我猜测的优化,可以优化 每个TB里面拥有disk的数目, 比如1000Disks/T。
PS: 可以把最新的,放在100位置,让原来的100变成101.
谢谢各位。
avatar
l*k
24
低级笑话
avatar
H*g
26
我决定等方肘子出轨了再呵呵。这个不好玩。
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。