没有合适的资源?快使用搜索试试~ 我知道了~
《算法分析与设计》课程设计指导书
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 25 浏览量
2022-06-14
15:42:45
上传
评论
收藏 76KB DOC 举报
温馨提示
试读
4页
课设问题题目《最优化切割》 本课程设计要求学生算法分析与设计相关的原理和技术以及在相关领域实践中的应用。本课程设计的目的如下。 1) 培养学生掌握文献检索、资料查询及运用现代信息技术获取算法相关知识和信息的基本方法; 2) 使学生在真正理解和掌握算法分析与设计相关理论知识的基础上,动手编写算法程序,同时了解本课程的前沿发展现状和趋势; 3) 使学生具备算法设计和分析的能力以及相应的程序实现能力,具备对算法设计结果进行分析的能力。
资源推荐
资源详情
资源评论
一.课程设计目的
本课程设计要求学生算法分析与设计相关的原理和技术以及在相关领域实践中
的应用。本课程设计的目的如下。
1) 培养学生掌握文献检索、资料查询及运用现代信息技术获取算法相关知
识和信息的基本方法;
2) 使学生在真正理解和掌握算法分析与设计相关理论知识的基础上,动手
编写算法程序,同时了解本课程的前沿发展现状和趋势;
3) 使学生具备算法设计和分析的能力以及相应的程序实现能力,具备对算
法设计结果进行分析的能力。
二.课程设计题目
任选下列一个题目进行设计,查阅相关文献、了解相关的知识和原理。任务以
2-3 人为一组,小组成员合理进行任务分配并合作完成,给出每名成员在设计过程
中的贡献。其中:程序代码应通过输出应尽可能多的展示和表达算法的运行过程,
使用图形界面展示给与额外加分。报告应包含算法伪代码、算法流程图、算法测试
及算法优缺点分析、心得体会等核心内容。算法演示与答辩 PPT 重点体现对小组
成员的介绍、工作过程的展示(可配工作照或截图)和算法的动画演示。
(13)完成最优切割问题的求解
问题描述:一家公司购买长钢条,将其切割成短钢条出售,假设切割本身没有
成本,长度为 i 的短钢条的价格为 Pi。那给定一段长度为 n 的钢条和一个价格表
Pi,求钢条的切割方案使得收益 Rn 最大。例如某公司以单价 26 元买到了一批长度
为 10 的钢条,目前各长度钢条的市场价如下表所示:
长度 i
1 2 3 4 5 6 7 8 9 10
价格 Pi
1 5 8 9 10 17 17 20 24 26
要求:随机生成钢条长度 n 和不同长度钢条的价格信息,编写程序确定一种
钢条的切割方案,使公司的收益最大化。
资源评论
清风益生菌
- 粉丝: 0
- 资源: 4
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功