幻方实验报告_第1页
幻方实验报告_第2页
幻方实验报告_第3页
幻方实验报告_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

数据结构实验报告班级：13419014学号：1341901426姓名：徐伟峰一、实验目的1、设计数据结构2、设计算法完成任意n阶魔方阵的填数3、分析算法的时间复杂度实验内容认真阅读和掌握和本实验相关的教材内容、算法和设计程序2、上机运行程序，保存和打印出程序的运行结果，并结合程序进行分析三、设计与编码1、本次实验是以二维数组a[20][20]来静态存储不超过20行20列的数组方阵的。2、算法设计以二维数组来编写，在1到num的数字中选择1开始填充幻方，将1填入第一行中间方格（0，（n-1）/2）.幻方上下，左右相接，向已填充的前一个位置（i，j）的左上角(i-1,j-1)填入下一个数字。若超出上边界，i-1改为j-1.超出左边界，i-1改为n-1.若已有数字，则填充位置改为下一行的同一位置。直至填满。3、编码#include<iostream>#include<cmath>#include<iomanip>usingnamespacestd;voidMagicSquare(intn,inta[][20]){intq=-(n-1);for(inti=0;i<n;i++{for(intj=0;j<n;j++){a[i][j]=0;}}for(inti=0;i<n;i++){q+=n;for(intj=0;j<n;j++){a[i][j]=(q+j);}}intd=0;//行inth=n/2;//列intb[20][20];intg=0;intk=0;for(g=0;g<n;g++){for(k=0;k<n;k++){b[d][h]=a[g][k];d--;h++;if(d<0)d=n-1;if(h>=n)h=0;}d+=2;h-=1;if(d>=n)d-=n;if(h<0)h=n-1;}for(inti=0;i<n;i++){for(intj=0;j<n;j++){cout<<b[i][j]<<"";}cout<<endl;}}intmain(){intn;inta[20][20];cout<<"请输入阶数："<<endl;cin>>n;MagicSquare(n,a);return0;}输出结果四、总结与心得通过这次课程设计我发现想要完整地做出一个程序是一件相当浩大的工程，首先要好好审题，然后要寻找大量的资料，然后精心思考，设计，再运行调试，不断优化程序代码。这要花费很长时间去寻找规律，找到规

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论