原创力文档- 0
- 0
- 约小于1千字
- 约 22页
- 2026-11-02 发布于湖北
- 举报
第15章近似算法
近似算法的性能近似算法的基本要求对于规模为n的问题，1.算法能以的多项式时间内完成；2.算法的近似解满足一定的精度。
近似比率（大于1）
相对误差统计
装箱问题装箱问题有四种算法
方法一首次适宜（FF）算法
方法二：最适宜（BF)算法
方法三：首次适宜降序（FFD）法方法四：首次适宜降序（FFD）法
算法实现FF算法
最适宜算法
首次适宜降序算法FFD
最适宜降序算法
顶点覆盖问题
欧几里德货郞担问题
0/1背包问题的近似解
子集求和问题的完全多项式近似方案
您可能关注的文档
- 《货币银行学》英语课件PPT第一章 货币.pdf
- 《计算机导论》教学PPT课件教案计算机导论.ppt
- 《数字信号处理DSP-Digital Signal Processing》双语教学英文课件PPT教案Chapter5-Key-Points.pptx
- 博弈论精品课件PPT4RepeatedGames精品教案课件讲义PPT.ppt
- 电子商务技术基础-13精品教案课件讲义PPT-.ppt
- 房地产评估教程课件PPT教案讲义第7章.ppt
- 股票技术分析讲座课件1序言精品教案课件讲义PPT.ppt
- 股票市场与宏观经济StockMarketandMacroeconomy精品教案课件讲义PPT.ppt
- 国际私法课件PPT5冲突法的一般问题精品教案课件讲义PPT.ppt
- 黄金：危机分析 GOLD：Crisis Analysis课件教案讲义PPT教程.pdf
- 经济学说史课件PPT第十四章新古典经济学的创始人精品教案课件讲义PPT.ppt
- 精品课件PPT钢材企业参与期货市场的必要性材期货介绍.ppt
- 精品课件PPT商业广告的翻译.ppt
- 精品课件PPT西方社会理论社会交换论思想.ppt
- 旅游策划与管理课件PPT1绪论精品教案课件讲义PPT.ppt
- 纽约州立大学课件PPTheCommonStockMarket课件教案讲义PPT教程.ppt
- 欧洲工商管理学院（INSEAD）课件：储蓄和投资 实际利率 Savings and Investment. The Real Interest Rate课件教案讲义PPT教程.pdf
- 企业筹资实务课件PPT教案教程讲义第十章其他筹资.ppt
- 企业税务专题课件PPT增值税精品教案课件讲义PPT.ppt
- 社会学概论课件PPT第3章社会互动精品教案课件讲义PPT.ppt
最近下载
- GB18285-2018 汽油车污染物排放限值及测量方法（双怠速法及简易工况法）.pdf VIP
- 丙烯酸树脂乳液MSDS.docx VIP
- 日本‘能’中语音和嗓音的声学初探.pdf VIP
- 一、二年级看图写话满分指导及100篇练习(附答案），打印出来给孩子多练练.doc VIP
- 浙美版美术一年级上册第12课《我的书包》教学设计.docx VIP
- 地下室模板及支架专项施工方案.docx VIP
- 禽类、水产品配送服务投标方案（技术标）.doc
- 2026年自动喷水灭火系统运维规程.docx VIP
- 检验科ISO15189专项培训考核试题.docx VIP
- 昆曲老生和小生的语音和嗓音声学初探.pdf VIP
文档评论（0）