下载此文档

近似算法.ppt

文档分类：IT计算机 | 页数：约22页举报非法文档有奖

1/22

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/22 下载此文档

文档列表 文档介绍

第15章近似算法
近似算法的性能
近似算法的基本要求
对于规模为n的问题,
1. 算法能以的多项式时间内完成;
2. 算法的近似解满足一定的精度。
近似比率(大于1)
相对误差统计
装箱问题
装箱问题有四种算法
方法一首次适宜(FF)算法
方法二:最适宜(BF)算法
方法三:首次适宜降序(FFD)法
方法四:首次适宜降序(FFD)法
算法实现
FF 算法

近似算法来自淘豆网m.daumloan.com转载请标明出处.