没有合适的资源?快使用搜索试试~ 我知道了~
石子合并问题分析实现
共15个文件
pdb:2个
plg:1个
idb:1个
5星 · 超过95%的资源 需积分: 49 34 下载量 10 浏览量
2009-04-19
19:28:39
上传
评论
收藏 195KB RAR 举报
温馨提示
Description 在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。 例如,图1所示的4堆石,每堆石子数(从最上面的一堆数起,顺时针数)依次为4、5、9、4。则3次合并得分总和最小的方案为图2,得分总和最大的方案为图3。 编程任务: 对于给定n堆石子,编程计算合并成一堆的最小得分和最大得分。 Input 输入第1 行是正整数n,1<=n<=100,表示有n堆石子。 第二行有n个数,分别表示每堆石子的个数。 Output 程序运行结束时,输出两行,第1 行中的数是最小得分;第2 行中的数是最大得分。 Sample Input 4 4 4 5 9 Sample Output 43 54
资源推荐
资源详情
资源评论
收起资源包目录
.rar (15个子文件)
石子合并
38.cpp 673B
38.dsp 3KB
Debug
vc60.pdb 44KB
vc60.idb 41KB
38.ilk 183KB
38.obj.enc 4KB
38.pdb 409KB
38.exe 160KB
38.obj 4KB
38.pch 199KB
C1164 -- 石子合并.mht 62KB
38.dsw 529B
38.opt 48KB
38.ncb 49KB
38.plg 695B
共 15 条
- 1
资源评论
- suliufeng2012-11-19能用的,挺好。
- qq9303232014-06-11debug里的运行文件运行了闪退 不懂怎么弄
- kissboy22013-02-22确实可行.~
cuxiaojia
- 粉丝: 2
- 资源: 19
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功