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

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

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

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

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

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

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

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

優缺點

1、優點

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

2、缺點

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

熱點內容

排課走班源碼發布：2025-03-05 00:37:40 瀏覽：222

程序員剛畢業去了小公司有發展嗎發布：2025-03-05 00:31:45 瀏覽：90

速騰怎麼安裝安卓手機互聯發布：2025-03-05 00:31:04 瀏覽：143

linux設備驅動程序代碼發布：2025-03-05 00:29:36 瀏覽：301

伺服器的功耗怎麼看發布：2025-03-05 00:13:43 瀏覽：651

app組件哪裡找發布：2025-03-05 00:09:44 瀏覽：87

androidqq紅包發布：2025-03-04 23:59:51 瀏覽：412

伺服器如何傳輸發布：2025-03-04 23:59:48 瀏覽：456

如何快速將多個文件夾快速解壓縮發布：2025-03-04 23:55:04 瀏覽：114

程序員睡前都在想什麼發布：2025-03-04 23:54:49 瀏覽：37

少兒編程技能培訓心得發布：2025-03-04 23:37:52 瀏覽：458

白命令發布：2025-03-04 23:37:45 瀏覽：816

headfirstjavapdf 發布：2025-03-04 23:37:04 瀏覽：552

廣數980t怎麼編程發布：2025-03-04 23:30:34 瀏覽：592

無邪app在哪裡下載發布：2025-03-04 23:29:31 瀏覽：462

mac自帶php目錄發布：2025-03-04 23:29:25 瀏覽：632

海淘小程序源碼發布：2025-03-04 23:22:43 瀏覽：750

哪裡下載蘇寧秒達app 發布：2025-03-04 23:21:28 瀏覽：643

androidcmnet 發布：2025-03-04 23:10:34 瀏覽：31

易語言標題源碼發布：2025-03-04 22:59:08 瀏覽：948

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