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

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

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

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

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

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

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

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

優缺點

1、優點

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

2、缺點

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

熱點內容

蘇州阿里雲伺服器數據備份發布：2025-01-17 02:53:05 瀏覽：520

消息提示音怎麼設置安卓發布：2025-01-17 02:46:35 瀏覽：277

怎麼去掉安卓手機的小圓圈發布：2025-01-17 02:46:03 瀏覽：474

女程序員每天教你一招發布：2025-01-17 02:36:39 瀏覽：590

葯劑學pdf下載發布：2025-01-17 02:35:50 瀏覽：477

打開的共享文件夾少東西發布：2025-01-17 02:35:14 瀏覽：643

芝麻黑頭解壓去除視頻發布：2025-01-17 02:28:31 瀏覽：186

光明與黑暗怎麼進入伺服器發布：2025-01-17 02:19:08 瀏覽：659

20歲的程序員發布：2025-01-17 02:11:14 瀏覽：238

p4備份伺服器是什麼意思發布：2025-01-17 02:10:34 瀏覽：350

棗庄空氣壓縮機維修發布：2025-01-17 02:10:30 瀏覽：621

色弱程序員發布：2025-01-17 02:10:28 瀏覽：415

oraclelinux修改ip 發布：2025-01-17 02:10:26 瀏覽：665

雲上城之歌九游通用伺服器發布：2025-01-17 01:39:43 瀏覽：348

加密貨幣需要投資嗎發布：2025-01-17 01:30:48 瀏覽：533

php選擇文件夾發布：2025-01-17 01:30:05 瀏覽：564

資料庫命令文件用什麼創建發布：2025-01-17 01:28:06 瀏覽：66

空調壓縮機接頭發布：2025-01-17 01:23:16 瀏覽：376

安卓命令代碼大全發布：2025-01-17 01:22:37 瀏覽：13

明日之後在同一個伺服器為什麼看不見好友發布：2025-01-17 01:08:22 瀏覽：702

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