算法实验报告Word文档下载推荐.docx

1、（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算法实现#include#include using namespace std;void main（） int i,j,n,k,a100100=0; coutn; k=1; for（i=1;i=n/2;i+）/控制圈数 for（j=i;j=i+1;j-）/下方 an+1-ij=k;j-）/左侧 aji=k; if（n%2=1）/当n为奇数时中间一个数

2、没有形成圈 i=（n+1）/2; aii=n*n;for（int c=1;c=n;c+）cout n for（int d=1;dd+） coutsetw（6）leftacd /空6个字符输出1-8测试与说明输入n的值，打印n*n的螺旋矩阵如下1-9总结 对于趣味矩阵的算法实现，首先要观察矩阵的特点，还有规律，而且一般矩阵都使用二维数组。cout=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时间及空间

3、复杂度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算法实现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）:）; scan

4、f（%d %d,&a,&b）; if（a4）/ 为了防止无限进行下去 c=akm（a,b）;/调用函数计算结果 printf（the result is:%d,c）; else printf（输入错误/n/输入不合法 是否继续（1）yes （2）no:i）; if（i!=1） break; 2-8测试与说明输入a和b，为了防止不断调用，限制a4输入1继续，2退出2-9总结 更好的理解了递归思想，和使用方法，递归在很大程度上增加了程序了理解性，减少了代码量。实验三3-1问题描述狼找兔子问题：一座山周围有n个洞，顺时针编号为0,1,2,3,4，n-1。一只狼从0号洞开始，顺时针方向计数，每当经过第

5、m个洞时，就进洞找兔子。输入m，n。试问兔子有没有幸免的机会？如果有该藏在哪儿？3-2问题分析 一座山周围有n个洞，顺时针给他编号为0,1,2,3,4，n-1。从0号洞开始，顺时针方向计数，每当经过第m个洞时，问兔子有没有幸免的机会，输出洞的编号3-3策略选择使用标志位标记。n个洞，编号为0,1,2,3,4，n-1。从0号洞开始，顺时针方向计数，每当经过第m个洞时，改标志位为1。第二次到0时说明会重复这个过程，所以不用再循环，如果还有洞的标志位还有有幸免的机会，输出洞的编号3-4模型例17手拉手问题3-5时间及空间复杂度3-6算法描述3-7算法实现int main（） int n,m,i,c;

6、 int flag=0; int j=0,k=0; int a50,b50;请输入山周围的洞口总数:endl请输入狼每次经过洞口的个数:m;洞口号码依次为: for（i=0;i+） ai=i;ai=n） c=c-n; bc=1; if（c=0） if（bi!=1）兔子有幸免的机会endl;兔子可以藏在洞口中 flag=1; if（flag=0）兔子没有幸免的机会 return 0;3-8测试与说明输入洞口数还有每次访问的值则输出所需内容3-9总结 标志位的使用，当为多种可能时候用数组，为两种情况时，使用变量实验四4-1问题描述假设有52张纸牌，现在扑克牌全正面向上，第一轮从第二张开，凡是2的倍

7、数位置上的牌翻为反面；第二轮，凡是3的倍数的位置上，正面的翻为反面，反面翻为正面。依次递推，当翻牌的数量大于104则停止翻牌。统计最后由几张牌翻为正面，和它所对应的位置。4-2问题分析有52张纸牌，开始时扑克牌全正面向上，之后依次依次以2.3.4可以整除的数翻面，翻面超过104次的，则停止翻面，统计最后由几张牌翻为正面，和它所对应的位置。4-3策略选择使用标志位数组来记录他的正反面。4-4模型例26开灯问题4-5时间及空间复杂度4-6算法描述a52为标志位，标志位正反面，每翻过一次求反，正为1反为-1， 循环外层为k2,3,4每次为k的倍数i%k=0则反面ai=-ai控制翻面次数num; ai

8、=1时Cnum+记录为正的个数。4-7算法实现math.h int i,k,num=0,Cnum=0,a52;=52; ai=1; for（k=2;k+） for（i=1; if（i%k=0） ai=-ai num+; if（num=104） break; if（num if（ai=1） Cnum+; cout=104控制翻面次数时，内外都需要判断，才能准确退出；用 数组作为标志位，正为1反为-1；=104实验五5-1问题描述 两个乒乓球队进行分组，各出三人，甲队有A B C 3人，乙队有X Y Z 3人，已经抽签决定比赛名单，有人向队员打听比赛名单，A说她不和X比，C说他不和X和Z比，请编写

9、算法找出3对赛手的名单。5-2问题分析 此问题为信息数字化的题目，根据题中的条件排除组合的可能性，将剩余的结果输出。5-3策略选择i是a的对手;j是b的对手;k是c的对手，对ijk进行赋值，是他满足，互不相同，且A说她不和X比，C说他不和X和Z比，相当于i!=X & k!Z。5-4模型例32警察抓小偷问题5-5时间及空间复杂度5-6算法描述 首先他们的对手不能互相重叠，需要一一对应（i!=j） （i!=k & j!=k），其次，题中给出的消息得到（i!），将组合排除，剩下为结果5-7算法实现stdio.h char i,j,k; / i是a的对手;k是c的对手 for （i= for （j=j+） if （i!=j） for （k=k=k）A-%c B-%c C-%cn,i,j,k）; getchar（）;5-8测试与说明结果为A和Z一组B和X一组C和Y一组5-9总结问题为信息数字化的题目，应该将要排除的条件找出，特别是隐藏的条件，用于排除可能结果。Getchar（）;会让我们输入一个数才退出，所以会看到结果；