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

1. 首次适应算法是什么

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

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

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

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

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

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

优缺点

1、优点

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

2、缺点

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

热点内容

php正整数验证发布：2025-03-04 22:14:14 浏览：363

有个腹黑程序员男友是什么体验发布：2025-03-04 21:41:34 浏览：110

pdf添加文本框发布：2025-03-04 21:40:44 浏览：770

系统文件夹很大没有文件发布：2025-03-04 21:36:56 浏览：74

苏宁电器app如何还分期发布：2025-03-04 21:36:49 浏览：635

苹果怎么在主屏幕创建文件夹发布：2025-03-04 21:35:15 浏览：627

河南云服务器租用虚拟主机发布：2025-03-04 21:33:27 浏览：361

centos修改ip命令发布：2025-03-04 21:28:34 浏览：779

租用服务器属于什么服务类型发布：2025-03-04 21:21:31 浏览：135

英雄联盟说没有网络连接到服务器地址发布：2025-03-04 21:18:00 浏览：28

单片机周期信号波形识别发布：2025-03-04 21:14:30 浏览：42

算法驱动的成长史发布：2025-03-04 21:14:29 浏览：936

好又省APP怎么用发布：2025-03-04 21:14:17 浏览：576

pdf在线格式转换jpg格式转换器发布：2025-03-04 21:07:04 浏览：868

中兴捧月算法大赛第二场发布：2025-03-04 20:59:10 浏览：15

穿云服务器发布：2025-03-04 20:19:37 浏览：394

单片机核心电压表发布：2025-03-04 20:15:41 浏览：151

最强大逃顶通达信指标源码发布：2025-03-04 19:53:07 浏览：441

java程序员面试宝典欧立奇发布：2025-03-04 19:51:34 浏览：457

cad命令不要跟着光标发布：2025-03-04 19:43:53 浏览：200

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