1253 磁帶最大利用率問題

時間限制: 1 sec  記憶體限制: 128 mb

提交: 33  解決: 19

您該題的狀態：已完成

[提交][狀態][討論版]

設有n個程式要存放在長度為l的磁帶上。程式i存放在磁帶上的長度是li，1<=i<=n.

程式儲存問題要求確定這n個程式在磁帶上的乙個儲存方案，使得能夠在磁帶上儲存盡可能多的程式。在保證儲存最多程式的前提下，要求磁帶的利用率最大。

程式設計任務：對於給定的n個程式存放在磁帶上的長度，程式設計計算磁帶上最多可以儲存的程式數和占用磁帶的長度。

第一行是2個正整數，分別表示檔案個數n和磁帶長度l。第二行中，有n個正整數，表示程式存放在磁帶上的長度。

第一行輸出最多可以儲存的程式數和占用磁帶的長度；第二行輸出存放在磁帶上的每個程式的長度，（輸出程式次序應與輸入資料次序保持一致）

9 50

2 3 13 8 80 20 21 22 23

5 49

2 3 13 8 23

貪心策略：最短程式優先。求得最多可以儲存的程式個數m後，再求最大利用率。問題轉化為第5章中的裝載問題，但m已知。

#include

#include

using namespace std;

int main()

}int t;

for(i=q;il-sum)

}printf("%d %d\n",q+1,sum);

for(i=0;iprintf("%d\n",t);

}return 0;

} 

XYNUOJ 1253 磁帶最大利用率問題

時間限制 1 sec 記憶體限制 128 mb 提交 83 解決 50 您該題的狀態 已完成 提交 狀態 討論版 設有n個程式要存放在長度為l的磁帶上。程式i存放在磁帶上的長度是li，1 i n.程式儲存問題要求確定這n個程式在磁帶上的乙個儲存方案，使得能夠在磁帶上儲存盡可能多的程式。在保證儲存最多...

cpu利用率 CPU利用率錯誤

cpu利用率 cpu利用率是每個人用來衡量處理器效能的指標。netflix的高階效能架構師布倫丹 格雷格 brendan gregg 在第16屆年度南加州linux expo scale 上稱其為 五分鐘公共服務公告 但 cpu卻是一種誤導性的衡量指標，說明處理器的實際繁忙程度。布倫丹在他的閃電演講...

記憶體利用率

記憶體利用率 有多個命令提供有關系統記憶體利用率的相關資訊。最流行的是free 和pmap。free命令 free 命令顯示可用的物理記憶體量，其中包括總物理記憶體量 已用物理記憶體量 可用物理記憶體量。它也為交換空間顯示同樣的統計資訊，還顯示核心使用的記憶體快取大小和緩衝區的大小。圖7 5 顯示了...