算法实验指导_第1页
算法实验指导_第2页
算法实验指导_第3页
算法实验指导_第4页
算法实验指导_第5页
已阅读5页，还剩5页未读， 继续免费阅读

下载本文档

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

文档简介

算法实验指导2014~2015学年第一学期

沈瑶：

shenyao@陆潇榕：ldayy@助教实验安排12月22号（第17周周一）：期末检查，需要完成所有题，并且向助教进行演示和说明11月17号（第12周周一）：布置实验任务，讲解实验内容，熟悉环境12月1号（第14周周一）：中期检查，需至少完成前两个问题，需要向助教演示和说明实验课分为三次,时间为晚上19:00-22:00

实验课地点：思贤楼303（统一上课）

！！每一次都要求签到，不能到需要提前向助教请假！！实验报告提交提交格式：所有实验内容打包成一个rar文件后提交到

软件学院教学辅助系统，rar文件命名格式为

学号_姓名（如：SA130225001_张三.rar）截止时间：

2014/12/2312:00:00提交内容：实验源码(C/C++/java)+可执行程序+

一份实验报告（word_2003）问题描述算法原理：算法的思想，正确性说明。。。。。。实验截图：实验运行结果截图结果分析：算法的时间和空间性能；

各实验的单独要求实验报告格式实验数据：测试用数据每个实验基本格式1.快速排序问题描述：

实现对数组的普通快速排序与随机快速排序实验要求：（1）实现上述两个算法（2）统计算法的运行时间（3）分析性能差异，作出总结2.背包问题问题描述：0-1背包问题，部分背包问题（课本P229）实验要求：（1）实现0-1背包的动态规划算法求解（2）实现部分背包的贪心算法求解

（3）实现部分背包的动态规划算法求解（选做）3.一个任务调度问题问题描述：

在单处理器上具有期限和惩罚的单位时间任务调度问题（课本P239）实验要求：（1）实现这个问题的贪心算法（2）将每个替换为，运行算法比较结果

问题描述：实现3种树中的两种：红黑树，AVL树(课本P177)，Treap树(课本P178)实验要求：（1）实

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论