早教吧 育儿知识 作业答案 考试题库 百科 知识分享

石子合并问题在一个圆形操场的四周摆放着n堆石子.现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分.试设计一个算法,

题目详情
石子合并问题
在一个圆形操场的四周摆放着n堆石子.现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分.试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分.
最好能写出整个程序还要有图形界面
▼优质解答
答案和解析
给,已经编译运行确认:#include#includevoid main() { \x05 int n,i,j,k,p,sum=0,m,max=0,min,*a,**f,t;\x05 printf("请输入石子的堆数:"); \x05 scanf("%d",&n);;\x05 \x05 a=new int[2*n];//动态数组存储单元 \x0...
看了石子合并问题在一个圆形操场的四...的网友还看了以下: