首次适应算法都不满足的话怎么办_首次适应算法是什么

1. 首次适应算法是什么

First-fit (FF)是一种用于装箱的在线算法。

它的输入是一个不同大小的项目列表。它的输出是一个包装——将物品分成固定容量的箱子，这样每个箱子中物品的大小之和最多就是容量。理想情况下，我们希望使用尽可能少的 bin，但是最小化 bin 的数量是一个 NP-hard 问题。首次拟合算法使用以下启发式：

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

当一件物品到达时，它会找到该物品可以放入的第一个箱子（如果有的话）。

如果找到这样的箱子，则将新物品放入其中。

否则，将打开一个新的箱子并将即将到来的物品放入其中。

优缺点

1、优点

处理速度快。由于处理器将最近的可用内存分区分配给作业，因此执行速度非常快。

2、缺点

浪费大量内存。处理器忽略分配给作业的分区大小与作业大小相比是否非常大。它只是分配内存。结果，浪费了大量内存，许多作业可能无法在内存中获得空间，并且必须等待另一个作业完成。

热点内容

不适合程序员的表现发布：2025-05-08 11:40:34 浏览：498

扣扣服务器问题怎么解决发布：2025-05-08 11:32:49 浏览：126

手机怎么连接加密WF 发布：2025-05-08 11:30:34 浏览：329

电脑怎么在邮箱发送文件夹发布：2025-05-08 11:29:43 浏览：803

王者荣耀服务器忙如何强制进入发布：2025-05-08 11:26:04 浏览：26

云服务器网站怎么购买发布：2025-05-08 11:21:39 浏览：477

linux系统记录发布：2025-05-08 11:15:21 浏览：127

linuxusb驱动下载发布：2025-05-08 11:15:19 浏览：34

梁特殊箍筋加密区公式发布：2025-05-08 11:12:48 浏览：141

web应用安全pdf 发布：2025-05-08 10:47:23 浏览：47

linuxintel网卡驱动下载发布：2025-05-08 10:44:59 浏览：217

资源解压后怎么删除发布：2025-05-08 10:43:30 浏览：868

编程之美15种算法发布：2025-05-08 10:36:45 浏览：147

java的图形用户界面设计发布：2025-05-08 10:25:11 浏览：769

算数游戏源码发布：2025-05-08 10:16:27 浏览：999

压缩机工作声音判断发布：2025-05-08 10:02:41 浏览：985

事业单位程序员发布：2025-05-08 10:01:47 浏览：507

易语言取相似颜色源码发布：2025-05-08 09:54:46 浏览：773

pyodbclinux 发布：2025-05-08 09:50:34 浏览：585

vivo为什么把服务器沉到深海发布：2025-05-08 09:48:59 浏览：460

首次适应算法都不满足的话怎么办