導航:首頁 > 源碼編譯 > 首次適應演算法都不滿足的話怎麼辦

首次適應演算法都不滿足的話怎麼辦

發布時間:2025-01-16 22:35:21

1. 首次適應演算法是什麼

First-fit (FF)是一種用於裝箱的在線演算法。

它的輸入是一個不同大小的項目列表。它的輸出是一個包裝——將物品分成固定容量的箱子,這樣每個箱子中物品的大小之和最多就是容量。理想情況下,我們希望使用盡可能少的 bin,但是最小化 bin 的數量是一個 NP-hard 問題。首次擬合演算法使用以下啟發式:

它保留一個打開的垃圾箱列表,最初是空的。

當一件物品到達時,它會找到該物品可以放入 的第一個箱子(如果有的話)。

如果找到這樣的箱子,則將新物品放入其中。

否則,將打開一個新的箱子並將即將到來的物品放入其中。

優缺點

1、優點

處理速度快。由於處理器將最近的可用內存分區分配給作業,因此執行速度非常快。

2、缺點

浪費大量內存。處理器忽略分配給作業的分區大小與作業大小相比是否非常大。它只是分配內存。結果,浪費了大量內存,許多作業可能無法在內存中獲得空間,並且必須等待另一個作業完成。

閱讀全文

與首次適應演算法都不滿足的話怎麼辦相關的資料

熱點內容
滴滴程序員代碼翻譯成音樂 瀏覽:527
程序員憤怒的視頻 瀏覽:187
phpeclipse64位下載 瀏覽:602
linux如何同步ntp伺服器地址 瀏覽:807
多個文件夾多個文件批量導入 瀏覽:466
盤靈古域開伺服器要注意什麼 瀏覽:16
mc國際版怎麼在伺服器加光影 瀏覽:559
怎麼樣找到手機里隱藏的視頻app 瀏覽:345
騰訊會議app如何添加展台 瀏覽:838
深圳環衛壓縮垃圾箱咨詢 瀏覽:784
一到十加減法速演算法 瀏覽:684
新標韓pdf 瀏覽:532
如何去掉圖片加密水印 瀏覽:511
51單片機編譯 瀏覽:21
linuxpthreaddetach 瀏覽:226
阿里雲域名伺服器ip地址 瀏覽:703
cad中底部命令行怎麼顯示 瀏覽:930
普拉多壓縮機尺寸 瀏覽:38
中國體育app如何找回賬號 瀏覽:815
sim800l單片機怎麼連接 瀏覽:316