算法实验报告解析.docVIP

算 法 实 验 报 告 学号____ _____ 姓名_______ 实验一 1-1问题描述 打印以下n*n方阵 2 3 4 5 6 7 24 25 26 27 28 29 8 23 40 41 42 43 30 9 22 39 48 49 44 31 10 21 38 47 46 45 32 11 20 37 36 35 34 33 12 19 18 17 16 15 14 13 1-2问题分析 此方正为螺旋方阵，依次存放1到n*n个数，数依次加一，要按顺时针逐圈摆放数据，就使数形成了螺旋形。 1-3策略选择 用二维数组存放数字，依次摆放1到n*n个数，数依次加一，要按顺时针逐圈分别处理上方，右侧，下方，左侧的数据。 1-4模型 例21螺旋阵 1-5时间及空间复杂度 时间复杂度 空间复杂度 1-6算法描述 1~24为第一圈，25~40为第二圈，i为圈数的控制，下标i=n/2， （1）i行（上方），从i列到n-i列 （2）n+1-i列（右侧），从i行到n-i行 （3）n+1-i行（下方），从i列到n-i列 （4）i列（左侧），从n+1-i行到ni+1行 当n为奇数时中间一个数没有形成圈,所以当为奇数时，要单独赋值为n*n. 1-7算法实现 #includeiostream #include iomanip using namespace std; void main() { int i,j,n,k,a[100][100]={0}; cout请输入n:; cinn; k=1; for(i=1;i=n/2;i++)//控制圈数 { for(j=i;j=n-i;j++)//上方 { a[i][j]=k; k++; } for(j=i;j=n-i;j++)//右侧 { a[j][n+1-i]=k; k++; } for(j=n+1-i;j=i+1;j--)//下方 { a[n+1-i][j]=k; k++; } for(j=n+1-i;j=i+1;j--)//左侧 { a[j][i]=k; k++; } } if(n%2==1)//当n为奇数时中间一个数没有形成圈 { i=(n+1)/2; a[i][i]=n*n; } for(int c=1;c=n;c++) { cout \n; for(int d=1;d=n;d++) { coutsetw(6)lefta[c][d] ;//空6个字符输出 } } } 1-8测试与说明 输入n的值，打印n*n的螺旋矩阵如下 1-9总结 对于趣味矩阵的算法实现，首先要观察矩阵的特点，还有规律，而且一般矩阵都使用二维数组。 #include iomanip coutsetw(6)left 配合使用 实验二 2-1问题描述 写出计算ackermann函数ack(m.n)的递归计算函数 2-2问题分析 对于m=0.n=0.ack(m,n) ack(0,n)=n+1; ack(m,0)=ack(m-1,1); ack（m,n）=ack(m-1,ack(m,n-1)) 2-3策略选择 使用递归算法，不断调用本身实现算法，公式题目已经给出。 2-4模型 递归调用 2-5时间及空间复杂度 时间复杂度 空间复杂度 2-6算法描述 当m=0时 返回n+1; 当n=0时调用ack(m,0)=ack(m-1,1); 当m！=0 n！=0时调用自身 ack（m,n）=ack(m-1,ack(m,n-1) 2-7算法实现 #include iostream using namespace std; int akm(int m,int n) {//递归设计 int r,g; if(m==0) r=n+1; else if(n==0) r=akm(m-1,1); else { g=akm(m,n-1); r=akm(m-1,g);//两次连着递归 } return r; } main(){ int a,b,c,i; while(1) { printf(input two numbers a and b (a4):); scanf(%d %d,a,b); if(a4)// 为了防止无限进行下去 { c=ak