没有合适的资源?快使用搜索试试~ 我知道了~
首页石子合并--在一个圆形操场的四周摆放着n 堆石子
石子合并--在一个圆形操场的四周摆放着n 堆石子
3星 · 超过75%的资源 需积分: 16 24 下载量 78 浏览量
更新于2023-06-25
评论 1
收藏 48KB DOC 举报
在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。
资源详情
资源评论
资源推荐
石子合并
一. 试题
在一个园形操场的四周摆放 堆石子(),现要将石子有次序地合并成一
堆。规定
每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得
分。
编一程序,由文件读入堆数 及每堆的石子数(20),
① 选择一种合并石子的方案,使得做 - 次合并,得分的总和最小;
② 选择一种合并石子的方案,使得做 - 次合并,得分的总和最大。
例如,所示的4堆石子,每堆石子数(从最上面的一堆数起,顺时针数)依
次为4594。则3次合并得分总和最小的方案:8+13+22=43
得分最大的方案为:14+18+22=54
输入数据:
文件名由键盘输入,该文件内容为:
第一行为石子堆数 ;
第二行为每堆的石子数,每两个数之间用一个空格符分隔。
输出数据:
输出文件名为
从第 至第 行为得分最小的合并方案。第 + 行是空行。从第 + 行到第
+ 行是得分最大合并方案。
每种合并方案用 行表示,其中第 行()表示第 次合并前各堆的石子数
(依顺时针次序输出,哪一堆先输出均可)。要求将待合并的两堆石子数以相应的负数表
示,以便标识。
最后两行分别为最小合并得分和最大合并得分。
输入输出范例:
输入文件内容:
4
4594
sdzbbyl
- 粉丝: 1
- 资源: 5
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- zigbee-cluster-library-specification
- JSBSim Reference Manual
- c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf
- 建筑供配电系统相关课件.pptx
- 企业管理规章制度及管理模式.doc
- vb打开摄像头.doc
- 云计算-可信计算中认证协议改进方案.pdf
- [详细完整版]单片机编程4.ppt
- c语言常用算法.pdf
- c++经典程序代码大全.pdf
- 单片机数字时钟资料.doc
- 11项目管理前沿1.0.pptx
- 基于ssm的“魅力”繁峙宣传网站的设计与实现论文.doc
- 智慧交通综合解决方案.pptx
- 建筑防潮设计-PowerPointPresentati.pptx
- SPC统计过程控制程序.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论1