內容
一個網站的效能值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，且都為整數
輸入說明
每一筆測資有三列，第一列有二個數字W與N(以空白分開)，W代表網站頻寬的總限制(W<=65535)，N代表電腦連線數量。第二列有N(N<=1000)個數字，每個數字以空白隔開，代表每一電腦連線的頻寬值S(S<=1000)，第三列也是有N個數字，每個數字以空白隔開，代表每個電腦連線，會消耗網站多少效能P(P<=1000)。
輸出說明
對每一筆測資，在滿足網站總頻寬的限制下，輸出其可獲得最大的網站效能值。
範例輸入
#1
8 5 4 5 2 1 6 4500 5700 2250 1100 6700 30 3 5 10 20 50 60 140
範例輸出
#1
9050 300
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (100%): 1.0s , <1K
公開 測資點#0 (100%): 1.0s , <1K
提示 ：
標籤:
出處:
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||