七阶拉丁方阵_拉丁方阵【转】

2024-05-29 10:17:32

http://www.kuqin.com/tiku/20080424/7581.html

构造 NXN 阶的拉丁方阵(2<=N<=9)，使方阵中的每一行和每一列中数字1到N只出现一次。如N=4时：

1 2 3 4

2 3 4 1

3 4 1 2

4 1 2 3

*问题分析与算法设计

构造拉丁方阵的方法很多，这里给出最简单的一种方法。观察给出的例子，可以发现：若将每一行中第一列的数字和最后一列的数字连起来构成一个环，则该环正好是由1到N顺序构成；对于第i行，这个环的开始数字为i。按照此规律可以很容易的写出程序。下面给出构造6阶拉丁方阵的程序。

*程序说明与注释

#include

#define N 6 /*确定N值*/

int main()

{

int i,j,k,t;

printf("The possble Latin Squares of order %d are: ",N);

for(j=0;j

{

for(i=0;i

{

t=(i+j)%N; /*确定该拉丁方阵第i 行的第一个元素的值*/

for(k=0;k

printf("%d",(k+t)%N+1);

printf(" ");

}

printf(" ");

}

}

*运行结果

The possble Latin Squares of order 6 are:

1 2 3 4 5 6 2 3 4 5 6 1 3 4 5 6 1 2

2 3 4 5 6 1 3 4 5 6 1 2 4 5 6 1 2 3

3 4 5 6 1 2 4 5 6 1 2 3 5 6 1 2 3 4

4 5 6 1 2 3 5 6 1 2 3 4 6 1 2 3 4 5

5 6 1 2 3 4 6 1 2 3 4 5 1 2 3 4 5 6

6 1 2 3 4 5 1 2 3 4 5 6 2 3 4 5 6 1

4 5 6 1 2 3 5 6 1 2 3 4 6 1 2 3 4 5

5 6 1 2 3 4 6 1 2 3 4 5 1 2 3 4 5 6

6 1 2 3 4 5 1 2 3 4 5 6 2 3 4 5 6 1

1 2 3 4 5 6 2 3 4 5 6 1 3 4 5 6 1 2

2 3 4 5 6 1 3 4 5 6 1 2 4 5 6 1 2 3

3 4 5 6 1 2 4 5 6 1 2 3 5 6 1 2 3 4

七阶拉丁方阵_拉丁方阵【转】相关推荐

七阶拉丁方阵_拉丁方阵
一个7x7的拉丁方阵拉丁方阵(英语:Latin square)是一种 n × n 的方阵,在这种 n × n 的方阵里,恰有 n 种不同的元素,每一种不同的元素在同一行或同一列里只出现一次.以下是两 ...
volo拉丁语_拉丁语：Latin Quotes and Phrases （V）
词汇对于学习小语种很重要哦,只有积累了一定的词汇,才能学好并且充分掌握小语种哦.这里小编给大家整理了一篇拉丁语的词汇,希望大家能好好学习. Vacca foeda - Stupid cow Vacca ...
Java黑皮书课后题第8章：**8.36（拉丁方阵）拉丁方阵是一个n*n的数组，其中有n个不同的拉丁字母，并且每个拉丁字母恰好只在每行和每列中出现一次。编写一个程序，提示用户输入数字n和字符数组
**8.36(拉丁方阵)拉丁方阵是一个n*n的数组,其中有n个不同的拉丁字母,并且每个拉丁字母恰好只在每行和每列中出现一次题目题目描述与运行示例破题代码题目题目描述与运行示例 **8.36 ...
计算机工程学院运动会方阵口号,运动会方阵口号(精选多篇)
第一篇:运动会方阵口号勇争第一,团结一心,共创佳绩强身健体,立志成材,2班2班,非同一般扬帆把舵,奋勇拼搏,看我三班,锐不可当与时俱进,奋力拼搏,齐心协力,争创一流铁心拼搏,争创一流团结拼 ...
方阵可逆，方阵行列式≠0，方阵满秩三者关系推导
首先明确这三者是等价的. 接下来我们得先明确概念的定义: ①方阵可逆:即方阵存在逆阵,使:AA^-1=E; ②矩阵行列式:即由矩阵的全部元素构成的行列式; ③方阵的秩:等于方阵n个列向量所构成的向量组 ...
七阶拉丁方阵_【C语言】输出N阶拉丁方阵并统计个数
题目如下: 在N行N列的数阵中, 数K(1〈＝K〈＝N)在每行和每列中出现且仅出现一次,这样的数阵叫N阶拉丁方阵.例如下图就是一个五阶拉丁方阵. 编一程序,从键盘输入N值后,打印出所有不同的N阶 ...
七阶拉丁方阵_最强大脑七阶立方之战规则解析清华天才对其了如指掌
在<最强大脑>最新一期的1V1强强对抗赛中杨易与刘宇的对决可谓是备受关注,而他们将要挑战的项目便是七阶立方之战,今天我们就来提前了解一下最强大脑七阶立方之战规则是什么. 在七阶立方之战中节 ...
七阶拉丁方阵_java 拉丁方阵解析
importjava.util.*;publicclass第五十八题{/***@paramargs*/publicstaticvoidmain(String[]args){//TODO自动生成的方法存 ...
java螺旋方阵_一类螺旋方阵问题的算法分析与实现
前言全国青少年信息学(计算机)奥林匹克竞赛常常要用到许多经典算法,比如约瑟夫问题.螺旋方阵.汉诺塔.八皇后问题等,而螺旋方阵问题是其中较为常用的一种.这类问题的算法分析对于计算机图形学.解析几何中 ...

最新文章

热门文章