全文预览已结束
付费下载
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
信息工程大学算法设计与分析贪心法—总结国家级实验教学示范中心计算机学科组规划教材算法设计与分析Python案例详解微课视频版
贪心法是一种比较高效的解决最优化问题的算法设计策略。贪心法求解问题时,需重点考虑:选择正确的贪心选择策略贪心算法的正确性需要证明如果要证明贪心法是错误的,只需举出反例。虽然贪心法有时不能得到最优解,但可以得到一个较好的近似解。贪心法的求解过程是多步判断。判断依据是局部最优策略,每步判断后,将问题转换为规模更小的子问题。按照局部最优策略对原始数据排序后,贪心法往往是一轮处理即可结束,时间复杂度和空间复杂度低。典型应用问题本质贪心选择策略部分背包问题选择若干物品装入背包,得到最大价值按单位重量价值从大到小依次装入背包活动安排问题多个活动共享一个资源,安排尽可能多的活动按结束时间从小到大依次安排过河问题使所有人过河时间最短,每次只能过两个人,只有一个照明工具可用按过河时间长短从小到大排序,选择用时最少的方式哈夫曼编码带权路径长度最短出现频率越大的字符编码长度越短(哈夫曼算法)最小生成树无向连通带权图的最小连通代价最小生成树性质(Prim和Kruskal算法)贪心法的目光短浅与活在当下有异曲同工之妙。不念过往,不
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 兴化市戴南镇市民广场及憩园改造工程招标文件
- 游戏卡号码牌数字牌抽签狼人杀模板
- 十五五智能工厂Z世代洞察:个性化定制需求图谱与消费变迁
- 十五五智能医疗装备赋能精准农业:智能监测与决策系统
- 院内感染控制管理制度范本
- 2026年智能家居生态链行业报告:私享定制化产品与小众市场潜力
- 2026年农业产业化发展现状与市场分析报告
- 2026年信息技术行业网络安全与合规报告
- 2026年化妆品行业原材料采购预测及库存风险预警报告
- 2026年制造业企业成长性分析与估值报告
- 云南交投集团招聘笔试真题汇编库2026
- 菜鸟驿站加盟合同(标准版)
- 【《社区生活垃圾分类治理存在的问题及解决建议研究-以S社区为例》6200字(论文)】
- 检修安全协议书范本
- 初中语文名著《红岩》名著导读+知识点+读书笔记
- 学员档案资料
- DL∕T 5496-2015 220kV~500kV户内变电站设计规程
- 输变电工程施工质量验收统一表式附件1:线路工程填写示例
- 采掘队绩效考核制度范本
- 生产部状况分析报告
- 赤脚民医讲汤液经法
评论
0/150
提交评论