数字三角问题.docVIP

《算法设计与分析》 上 机 实 验 报 告 专 业 软件工程 班 级 软件1101 学 号学生姓名 岳彦利 完成日期 2013-11-7 1. 上机题目及实验环境 1.1上机题目：数字三角形问题 1.2实验环境： CPU：英特尔 第二代酷睿i3-2330M @2.2GHz 双核 内存：4G 操作系统：windows 7 软件平台：ubuntu 算法设计与分析 小1）根据题意找出最优解的性质，并刻画出其结构特性。 2）.以自底向上的方式计算出最优值。 3）.根据计算最优值时得到的信息，构造最优解。 4）.从倒数第二a[n-2][0] 开始，将自己与下一行同列的数组相加在和自己与下一行下一列的数相加的结果比较，将大的存放在自己中。 5）.找到最大和之后，又从上往下找到组成这条最大和的路径。 核心代码 void maxsum(int (*a)[max_num+10],int n) { int i,j,max,t; int b[n]; FILE *fp1; for(i=n-1;i=1;i--)//从倒数第二层向上求最大和 for(j=1;j=i;j++) if((a[i][j]+a[i+1][j])(a[i][j]+a[i+1][j+1])) a[i][j]=(a[i][j]+a[i+1][j+1]