数据结构与算法
凌空的桨
https://github.com/marsmarcin/
展开
-
数组7——二维数组5——打印拉丁方阵
打印拉丁方阵。N×N的拉丁方阵的每一行,每一列均为自然数1,2,3,... ,N的全排列,每一行和每一列均无重复数字。一个5×5的拉丁方阵如图所示【分析】生成拉丁方阵的方法如下:(1)第一行元素由随机数产生,从1开始,依次将自然数1--N填充到第一行,填入的列号由随机数产生。(2)以第一行作为方阵的索引,即如果第一行的第i个元素值为j,则a[0][j]在各行中的列号是在第一行...原创 2018-12-13 20:05:30 · 1673 阅读 · 0 评论 -
数组8——二维数组6——打印蛇形方阵
打印蛇形方阵,将自然数1,2,··· ,N的平方按照蛇形方式依次存入N×N矩阵中。例如,N=5时的蛇形方阵如图所示。【分析】这是南京航空航天大学的考研试题。从a11开始到ann为止,依次填入自然数,交替对每一斜行从左上元素到右下元素或者从右下元素到左上元素填数。通过观察,发现蛇形矩阵有以下特点:对于每一斜行的元素来说:(1)对于奇数的斜行来说,下一个数的行号比上一个数的行号增1...原创 2018-12-14 18:27:40 · 2004 阅读 · 1 评论 -
数组5——二维数组3——打印魔方阵
3阶的魔方阵在四千年前中国科学家就知道了,河图正是一个3阶魔方阵的例子。打印魔方阵。魔方阵,又称“纵横图”,是指组成元素为自然数1,2,... ,n^2的n×n的方阵,其中每个元素值都不相等,且每行,每列及主、副对角线上元素之和都相等。例如,3×3的魔方阵如图【分析】构造魔方阵的方法如下:(1)将1放在第一行中间一列;(2)从2开始直到n×n为止各数依次按照下列规则存放:每一...原创 2018-12-11 22:00:37 · 1195 阅读 · 0 评论