算法设计与分析 实验指导书3
更新时间:2023-09-16 08:38:01 阅读量: 高中教育 文档下载
实验3 贪心算法实验
一、实验目的:
通过本次实验课学习,掌握贪心算法求解优化问题的一般步骤,并理解贪心策略在求解优化问题的关键作用。 二、实验学时:2
三、实验任务:
分别利用贪心算法求解: (1)背包问题及0-1背包问题:
1)利用多组测试数据理解、分析贪心策略适用的基本要素;
2)探讨分析贪心算法在求解0-1背包问题和背包问题时所体现的效果差异; 3)回答什么情况下贪心算法能求得0-1背包问题的最优解? (2)最短平均等待时间问题:
1)设有n个顾客同时等待同一项服务。顾客i需要的服务时间为ti,1<=i<=n。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n。
2)试阐述其贪心策略及贪心策略的准确性。
四、实验要求
1,设计过程
理解课本中源代码或伪代码的思想,结合流程图等工具描述实验任务的设计过程,并独自完成代码编写、调试及测试过程。 2,代码及注释
提交包含完整源代码及关键代码注释的实验报告。 3,运行效果图及测试数据
实验报告中应有能体现源代码正确编译、运行的实验运行效果图及多组测试数据集。 4,心得体会
将实验过程中所遇到的问题以及解决问题的方式、方法以及调试过程加以概括,并总结该实验过程中的收获。
正在阅读:
算法设计与分析 实验指导书309-16
社会实践报告书03-31
《西方经济学(宏观)》第05章在线测试11-22
订票系统类图07-04
中国航天科工集团公司所属企业03-20
人教版七年级下生物教学计划 - 图文12-17
2012年公民道德建设月活动总结08-14
- 上海大众、一汽大众、东风日产车型与VIN代号对照表
- 第2章服装原型及原型制作
- 江苏省工商行政管理系统经济户口管理办法及四项制度
- 纪检监察业务知识试题2
- 传感器综合题答案
- 北京第二外国语学院翻硕招生人数及学费
- 初三新编英语教材下册
- 公司庆中秋、迎国庆联欢会客串词
- 向区委常委会汇报安全生产工作材料
- 2006年GCT英语模拟试题(三)及答案解析
- 经济法概念的早期使用
- 我爱做家务课堂教学设计
- 学校安全工作月报表、消防安全排查表、消防隐患排查台账
- 成本会计毕业论文
- 班级文化建设论文
- 2018年天津市高考文科试题与答案汇总(Word版) - 图文
- 铁路论文
- 2017年嵌入式系统设计师考试时间及地点
- 1.111--灾害与突发公共卫生事件应急预案
- 起爆点主图 注意买入 拉升 逃顶源码指标通达信指标公式源码
- 指导书
- 算法
- 实验
- 分析
- 设计