- 1、本文档共9页,其中可免费阅读3页,需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
可编辑可修改可编辑可修改算法设计与分析实验报告实验项目实验二实验类别验证性学生姓名王龙学生学号完成日期指导教师刘振章实验成绩评阅日期评阅教师刘振章实验二贪心算法实验目的深入理解贪心法的算法思想应用贪心算法解决实际的算法问题实验性质验证性实验实验要求有个活动的集合其中每个活动都要求使用同一资源如演讲会场等而在同一时间内只有一个活动能使用这一资源求解安排尽量多项活动在该场地进行即求的最大相容子集设待安排的个活动的开始时间和结束时间按结束时间的升序排列如下将此表数据作为实现该算法的测试数据算法思想及处
v1.0可编辑可修改
v1.0可编辑可修改
PAGE
PAGE #
HUBEI UNIVERSITY OF AUTOMOTIVE TECHNOLOGY
算法设计与分析
实验报告
实验项目
实验二
实验类别
验证性
学生姓名
王龙
学生学号
7
完成日期
2016-4-15
指导教师
刘振章
实验成绩
评阅日期
评阅教师
刘振章
实验二:贪心算法
【实验目的】
深入理解贪心法的算法思想,应用贪心算法解决实际的算法问题。
【实验性质】
验证性实验。
【实验要求】
有n个活动的集合A={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,
而在同一时间内只有一个活动能使用这一资
文档评论(0)