社区
数据结构与算法
帖子详情
best fit 算法在何种情况下差于 first fit （装箱问题）
yudonyu
2007-05-22 09:26:19
rt
...全文
312
回复
打赏
收藏
best fit 算法在何种情况下差于 first fit （装箱问题）
rt
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
利用 First
Fit
和
Best
fit
算法
解决物流3D bin packing问题 Python实现
利用First
Fit
和
Best
fit
启发式
算法
，解决3D物体
装箱问题
，python实现，用最少的箱子装规定的物体，解决物流问题
一类带约束的
装箱问题
的在线
算法
(2006年)
A型
装箱问题
（ASBP）是BP（BackingProblem）的一种变型问题，与经典的BP问题...对于无穷数目的不同半径的情形，我们证明了NF（Nexl
Fit
）、FF（First
Fit
）、BF（
Best
Fit
）、RBF（Radius
Best
Fit
）和AF（Any
Fit
）
算法
的
装箱问题
BPP first
fit
、
best
fit
、first
fit
decreasing、
best
fit
decreasing
Ｆｉｒｓｔ—Ｆｉｔ（ＦＦ），Ｂｅｓｔ—Ｆｉｔ（ＢＦ），Ｆｉｒｓｔ—Ｆｉｔ Ｄｅｃｒｅａｓｉｎｇ（ＦＦＤ）及 Ｂｅｓｔ—Ｆｉｔ Ｄｅｃｒｅａｓｉｎｇ（ＢＦＤ），１ ９７４年Ｊｏｈｎｓｏｎ分析了这些
算法
...
基于近似
算法
求解
装箱问题
的研究
首先，给出了求解
装箱问题
的First
fit
、Next
fit
、
Best
fit
和Worse
fit
这四种策略，并对各自的原理进行了阐述。接着，给出了这四种策略各自对应的
算法
，分析
算法
的时间复杂度，并对这四种
算法
的具体代码进行了编写。...
装箱问题
的近似
算法
c语言,
装箱问题
近似
算法
概述
问题描述：一维经典
装箱问题
可描述如下：S=(S1,S2,..Sn),...
装箱问题
是NP问题,即在多项式时间内无法精确求解,一般采用近似
算法
,即启发式
算法
,这样可以迅速得到满意解,而不一定是最优解.常见的
算法
：NF(Next
Fit
)近...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章
发帖
与我相关
我的任务
分享