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

1. 首次适应算法是什么

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

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

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

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

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

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

优缺点

1、优点

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

2、缺点

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

热点内容

空调压缩机接头发布：2025-01-17 01:23:16 浏览：374

安卓命令代码大全发布：2025-01-17 01:22:37 浏览：11

明日之后在同一个服务器为什么看不见好友发布：2025-01-17 01:08:22 浏览：699

python日期减一个月发布：2025-01-17 01:06:37 浏览：395

手游网络游戏安装包可以编译吗发布：2025-01-17 01:05:54 浏览：853

氧气是压缩气体吗发布：2025-01-17 00:52:44 浏览：877

电脑蹦出文件夹发布：2025-01-17 00:44:11 浏览：753

安徽ipfs云服务器发布：2025-01-17 00:36:51 浏览：515

acmc用什么编译器发布：2025-01-17 00:02:46 浏览：230

golangweb编译部署发布：2025-01-16 23:50:34 浏览：923

怎样踩东西解压发布：2025-01-16 23:46:48 浏览：969

单片机核心板外接键盘发布：2025-01-16 23:39:44 浏览：396

怎样打开自己的微信文件夹发布：2025-01-16 22:58:26 浏览：424

单片机红外测距原理发布：2025-01-16 22:57:18 浏览：268

phpxdebug扩展发布：2025-01-16 22:49:35 浏览：757

建筑楼层净高算法发布：2025-01-16 22:48:01 浏览：1000

怎么关闭智联app求职状态发布：2025-01-16 22:43:41 浏览：418

pdf的文件夹怎么打印发布：2025-01-16 22:41:12 浏览：752

延拓算法初值发布：2025-01-16 22:35:45 浏览：786

首次适应算法都不满足的话怎么办发布：2025-01-16 22:35:21 浏览：20

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