魔方阵算法的设计与实现.ppt_第1页
魔方阵算法的设计与实现.ppt_第2页
魔方阵算法的设计与实现.ppt_第3页
魔方阵算法的设计与实现.ppt_第4页
魔方阵算法的设计与实现.ppt_第5页
已阅读5页，还剩12页未读， 继续免费阅读

下载本文档

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

文档简介

1、二维数组的应用,魔方阵算法的设计与实现 刘立云 2014年5月24日,Outline,1,2,3,4,分析问题,确定算法,调试并整理文档,Review,魔方阵,Induce,魔方阵，古代又称“纵横图”，是指NN方阵的组成元素为自然数1、2N的平方，其中每个元素值都不相等，要求满足以下条件： 每行N个元素之和 每列N个元素之和 主对角线上N个元素之和 副对角线上N个元素之和,相等,请将125共25个数字填入5*5的矩阵中，使每行每列以及对角线上的累加和都相等。,Game,4,6,13,20,22,5,7,14,16,24,1,8,15,10,12,19,21,3,23,17,11,18,25,2

2、,9,Realize,魔方阵算法,Algorithm,Step of algorithm design,1,2,3,4,魔方阵算法的流程图,Flowchart,编程实现,Programing,#include #define N 5 main( ) int aNN,i,j,k； for(i=0;iN;i+) /*初始化二维数组*/ for(j=0;jN;j+) aij=0; i=0；j=N/2; /*将1存放在第一行中间位置*/ aij=1;,/*以下依次将225填充进二维数组，建立魔方阵*/ for(k=2;kN-1) j=0; /*上一个数在N-1列,则下一个数在第0列*/ if(aij!=0) i=m+1; j=n; /*若找到新的位置已经被占用 新数应放在上一个数的下方*/ aij=k;/*将新数k填进数组*/ ,for(i=0;iN;i+) /*输出魔方阵*/ for(j=0;jN;j+) printf(%4d,aij); printf(n); 程序运行结果如下：,Think,Think2：螺旋方阵,Think3：塔型方阵,Think4：杨辉三角,依次填充,二维数组,下方存放,双重循环,存储,初始化,算法设计,冲突处理,输出,所有元素为0,Sum

人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

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

最新文档

评论

0/150

提交评论