方舟子出马了,呵呵 (转载)# 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.)
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.)