- 1、本文档共58页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
浅析算法本科毕业论文2011
本科毕业论文(设计)
题 目 贪心算法设计及其实际应用研究
系 别 信 息 管 理 系
专 业 计算机科学与技术
年 级 2007级
学 号
姓 名
指 导 教 师
成 绩 _______________________
二〇一一年五月十五日
目 录
本科毕业论文(设计)任务书 I
文献综述 i
本科毕业论文(设计)开题报告 - 1 -
正文 1
摘要 1
第1章 引言 2
1.1研究背景 2
1.2研究内容 2
1.3研究目标 2
1.4研究意义 2
1.5 本文组织 3
第2章 贪心算法的基本知识概述 4
2.1 贪心算法定义 4
2.2 贪心算法的基本思路及实现过程 4
2.3贪心算法的核心 4
2.4贪心算法的基本要素 5
2.5 贪心算法的理论基础 6
2.6贪心算法存在的问题 7
第3章 经典问题解决及其优缺点 8
3.1 哈夫曼编码 8
3.2单源最短路径问题(Dijkstra算法) 10
3.3最小生成树问题(Prim算法、Kruskal算法) 12
第4章 多处最优服务次序问题 15
4.1 问题的提出 15
4.2 贪心选择策略 15
4.3 问题的贪心选择性质 15
4.4 问题的最优子结构性质 15
4.5 算法结果分析 16
第5章 删数问题 17
5.1 问题的提出 17
5.2 贪心算法策略 17
5.3 问题的贪心选择性质 17
5.4 问题的最优子结构性质 17
5.5 编码 18
第6章 汽车加油问题 19
6.1 问题的提出 19
6.2 编码分析 19
6.3 贪心算法策略 19
6.4 贪心算法正确性证明 20
6.5 贪心算法时间复杂度分析 20
第7章 最优合并问题 21
7.1 问题的提出 21
7.2 原理分析 21
7.3 算法时间复杂度分析 21
第8章 会场安排问题 22
8.1 问题的提出 22
8.2 编码分析 22
8.3 贪心算法 22
8.4 最优解证明 23
8.5 算法时间复杂度分析 23
第9章 贪心算法的C++实现 24
9.1 C++语言概述 24
9.2 具体实现步骤 25
9.3程序编码与程序调试 29
第10章 总结与展望 31
10.1总结 31
10.2展望 31
参考文献 32
附录 33
致谢 41
本科毕业论文(设计)指导教师评阅表 a
本科毕业论文(设计)交叉评阅表 b
本科毕业论文(设计)答辩记录 c
本科毕业论文(设计)任务书
论文(设计)题目 贪心算法设计及其实际应用研究
系别、专业 信息管理系计算机科学与技术 学生姓名 学号
指导教师姓名 开题日期 2011年11月28日
论文(设计)的主要内容(技术指标)与要求:
本文讲述了贪心算法的含义、基本思路及实现过程,贪心算法的核心、基本性质、特点及其存在的问题。并通过贪心算法的性质,通过研究几个经典问题,将贪心算法应用到实际中。
进 度 安 排 研究进度安排:
2010年10月-2010年11月,根据课题研究的内容,收集资料
2010年11月- 2010年12月,深入探讨该算法中的几个经典问题
2010年12月- 2011年1月,整理研究内容,并作进一步的修改
2011年1月- 2011年2月,归纳总结,形成一份完整的课题论文
系意见: 注:1、任务书由指导老师填写。 2、任务书必须在第七学期13周前下达给学生。
文献综述
贪心算法设计及其实际应用研究
信息管理系, 402460
摘 要:在求最优解问题的过程中,依据某种贪心标准,从问题的初始状态出发,直接去求每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解,这种求解方法就是贪心算法。从贪心算法的定义可以看出,贪心法并不是从整体上考虑问题,它所做出的选择只是在某种意义上的局部最优解,而由问题自身的特性决定了该题运用贪心算法可以得到最优解。贪心算法所作的选择可以依赖于以往所作过的选择,但决不依赖于将来的选择,也不依赖于子问题的解,因此贪心算法与其它算法相比具有一定的速度优势。如果一个问题可以同时用几种方法解决,贪心算法应该是最好的选择之一。本文讲述了贪心算法的含义、基本思路及实现过程,贪心算法的核心、基本性质、特点及其存在的问
您可能关注的文档
- 浅析战略的预算目标(指标)体系(模型).doc
- 浅析战略导向的项目绩效考评系统研究.doc
- 浅析房地产经营管理岗位群能力分析的专业课程体系建设.docx
- 浅析成本分析的采购-供应商谈判.doc
- 浅析战略的薪资设计模型.doc
- 浅析房价收入比的阳泉市居民住房购买力研究.doc
- 浅析扩展型卡尔曼滤波和神经网络组合模型的电池充电状态的测定.docx
- 浅析技术创新扩散理论的高校教育技术扩散过程模型构建.doc
- 浅析手机短信的订餐系统设计与开发.doc
- 浅析技术创新的企业战略转型研究.doc
- (2024秋-部编新教材)一年级语文上册第一单元识字《读书真快乐》教学课件(最新人教版).pptx
- (2024秋-部编新教材)一年级语文上册第一单元《识字》课件(整单元PPT-最新人教版).pptx
- 2010-2023历年河南南阳七年级下期期末检测英语卷(带解析).docx
- 2010-2023历年河南中原名校联盟高三上学期第一次摸底考试英语试卷(带解析).docx
- 2010-2023历年河南省卫辉市第一中学高三月考(理综)化学部分.docx
- 2024年中国X0.8倍方形转换镜市场调查研究报告.docx
- 2024年中国葱伴侣辣豆瓣酱市场调查研究报告.docx
- 2024年中国胶带台市场调查研究报告.docx
- 2010-2023历年河南省周口市中英文学校高三上学期第三次月考英语试卷(带解析).docx
- 2010-2023历年河南省内乡高中高一月考政治试卷(带解析).docx
最近下载
- 2024年中考语文考前抓大分技法之散文阅读专题08散文阅读概括梳理情节(原卷版+解析).docx VIP
- sports and health 运动与健康英文PPT.ppt
- 基于全生命周期运行能耗的供水管网系统的能耗评估方法.pdf VIP
- 浅析山东博物馆馆藏亚丑钺的人面兽相纹饰.pptx VIP
- 最新通用版小学二年级上册综合实践活动第7课:生活中的传统文化(课件).pptx VIP
- 部编版七年级语文上册第二单元 达标测试卷附答案.doc VIP
- 《建筑节能技术》全册配套完整教学课件.pptx
- 靶向治疗药物不良反应及处理课件.pptx
- 医学小儿消化系统疾病学教学设计.pptx
- 最新通用版小学二年级上册综合实践活动 第2课 生活中的环保(课件).pptx VIP
文档评论(0)