d026: 網站效能(二)
標籤 :
通過比率 : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2022-02-28 19:59

內容
一個網站的效能值P,通常與網路頻寬S與連線數量X有關,因此為了達到最好的效能,就是網站管理者必須去規劃的。而每一台電腦連上網站時,會有已知兩個條件,一個是消耗的頻寬,一個是消耗網站的效能值。因此在滿足網站頻寬限制下,找出網站最大的效能值,就是我們的工作。另外每一台電腦可連上網站的次數限制為最多一次。另外,此問題亦可視為數學線性規劃求解的應用,假設W代表網站頻寬的總限制,而X1,X2,X3......Xn代表每台電腦的連線次數,S1,S2,S3...Sn代表每台電腦連線的頻寬值,P1,P2,P3...Pn代表每台電腦連線時消耗網站的效能值,則線性規劃的數學式可表示成:
 

最大化 P1*X1+P2*X2+P3*X3+......+Pn*Xn

限制式 S1*X1+S2*X2+S3*X3+.....+Sn*Xn<=W

         X1,X2,X3, .... Xn>=0,且都為0或1 

輸入說明

每一筆測資有三列,第一列有二個數字W與N(以空白分開),W代表網站頻寬的總限制(W<=65535),N代表電腦連線數量。第二列有N(N<=100)個數字,每個數字以空白隔開,代表每一電腦連線的頻寬值S(S<=1000),第三列也是有N個數字,每個數字以空白隔開,代表每個電腦連線,會消耗網站多少效能P(P<=1000)。

輸出說明

對每一筆測資,在滿足網站總頻寬的限制下,輸出其可獲得最大的網站效能值。

範例輸入 #1
100 6
10 25 65 25 25 15
8 25 75 29 17 20
範例輸出 #1
112
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
出處:
[管理者:
franklin (管理員)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」