最大子段和问题课程设计报告格_第1页
最大子段和问题课程设计报告格_第2页
最大子段和问题课程设计报告格_第3页
最大子段和问题课程设计报告格_第4页
最大子段和问题课程设计报告格_第5页
已阅读5页，还剩9页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

《算法设计与分析》课程设计报告题目：最大子段和问题院〔系〕：信息科学与工程学院专业班级：软件工程1201班学生姓名：李婉秋学号：20121611035指导教师：彭文艺2014年12月29日至2015华中科技大学武昌分校制算法设计与分析课程设计任务书一、设计题目最大子段和问题问题描述：给定n个整数〔可能有负整数〕a1，a2，…，an。求形如ai，ai+1，…aji=1，2，…n，j=1，2，…n，i≤j，求出ai，ai+1，…aj子段和的最大值。当所有整数均为负值时定义其最大子段还和为0。例如：当(a1，a2，a3，a4，a5，a6)=(-2，11，-4，13，-5，2)时，最大子段和为(a2，a3，a4)=20即=20i=2，j=4二、设计主要内容具体要求如下：使用蛮力算法实现使用分治策略算法实现使用动态规划算法实现对各种算法的时间复杂度进行分析和比拟。设计出相应的菜单，通过菜单的选择实现各个功能三、原始资料无四、要求的设计成果(1)实现该系统功能的程序代码(2)撰写符合标准要求的课程设计报告五、进程安排序号课程设计内容学时分配备注1选题与搜集资料1天2分析与设计1天3模块实现4天4系统调试与测试2天5撰写课程设计报告2天合计10天六、主要参考资料[1]吕国英．算法设计与分析．第2版．北京：清华大学出版社，2011．[2]王晓东．算法设计与分析．北京，清华大学出版社，2009．[3]徐士良．计算机常用算法．第2版．北京，清华大学出版社出版，2010．指导教师〔签名〕：20年月日1常用算法61.1蛮力算法61.2分治算法71.3动态规划算法82问题分析与算法设计92.1蛮力算法的设计92.2分治算法的设计92.3动态规划算法的设计103算法实现103.2蛮力算法的实现103.2分治算法的实现113.3动态规划算法的实现134测试和分析134.1蛮力算法测试134.2蛮力算法时间复杂度的分析154.3分治算法测试154.4分治算法时间复杂度的分析174.5动态规划算法测试174.6动态规划算法时间复杂度的分析194.7三种算法的比拟205总结20参考文献20附录201常用算法1.1蛮力算法1.2分治算法1.3动态规划算法2问题分析与算法设计2.1蛮力算法的设计2.2分治算法的设计2.3动态规划算法的设计3算法实现3.2蛮力算法的实现3.2分治算法的实现3.3动态规划算法的实现4测试和分析4.1蛮力算法测试4.2蛮力算法时间复杂度的分析4.3分治算法测试4.4分治算法时间复杂度的分析4.5动态规划算法测试4.6动态规划算法时间复杂度的分析4.7三种算法的比拟5总结参考文献[1]吕国英．算法设计与分析．第2版．北京：清华大学出版社，2011．[2]王晓东．算法设计与分析．北京，清华大学出版社，2009．附录课程设计成绩评定表成绩评定项目比例得分平时成绩〔百分制记分〕30%业

人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论