回覆列表
  • 1 # 嫵媚的猴子

    假設一個檔案分成ABC三個部分。網路裡有3個使用者,同一時間只能把一部分傳給另一個人。a有A,b有B,c有C,其中使用者a、b是迅雷使用者,於是a和b迅速互換了各種的部分(假設需要時間1),都變成AB了,同一時間內,c把C傳給了b,於是b下載完了,用時1。然後b(ABC)又把從c那裡得來的C優先傳給了A(AB+C),此時a把B傳給了c(B+C),於是a也下載完了,用時2。而非迅雷使用者c還需要等a或b把剩下的A傳過去,c下載完的時候已經用時3了。過程如下表所示:0:a|A b|B c|C (a->b:A, b->a:B, c->b:C)1:a|AB b|ABC c|C (a->c:B, b->a:C, c->a:C)2:a|ABC b|ABC c|BC(a->c:A ,b ,c)3:a|ABC b|ABC c|ABC

    而網路最優解如何呢?如果大家都不用迅雷(或者都用……就不存在插隊問題下):0:a|A b|B c|C (a->b:A, b->c:B, c->a:C)1:a|AC b|AB c|BC (a->c:A, b->a:B, c->b:C)2:a|ABC b|ABC c|ABC大家都在時間2下載完了

  • 中秋節和大豐收的關聯?
  • 如何最快速地區分德式桌遊和美式桌遊?