拉丁方阵
来源:互联网 发布:淘宝网蚊帐宫廷蚊帐 编辑:程序博客网 时间:2024/04/27 22:24
构造 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<stdio.h>#define N 4 /*确定N值*/int main(){int i,j,k,t;printf("The possble Latin Squares of order %d are: \n",N);for(j=0;j<N;j++) /*构造N个不同的拉丁方阵*/{for(i=0;i<N;i++){t=(i+j)%N; /*确定该拉丁方阵第i 行的第一个元素的值*/for(k=0;k<N;k++) /*按照环的形式输出该行中的各个元素*/printf("%d",(k+t)%N+1);printf("\n");}printf(" ");}}
由于题目只是要求输出一个1不同的拉丁方阵,对之改写
#include<stdio.h>#define N 4 /*确定N值*/int main(){int i,j,k,t;printf("The possble Latin Squares of order %d are:\n",N);for(i=0;i<N;i++){t=i%N; /*确定该拉丁方阵第i 行的第一个元素的值*/for(k=0;k<N;k++) /*按照环的形式输出该行中的各个元素*/printf("%d ",(k+t)%N+1);printf("\n");}printf(" ");}
0 0
- 拉丁方阵
- 拉丁方阵
- 拉丁方阵
- 拉丁方阵
- 拉丁方阵
- 拉丁方阵
- 拉丁方阵
- 拉丁方阵
- 拉丁方阵
- 拉丁方阵
- 拉丁方阵(非正交拉丁方阵)
- 拉丁方阵C实现
- c++实现拉丁方阵
- c++实现拉丁方阵
- 拉丁方阵问题
- 拉丁方阵(易语言版)
- 编程实现拉丁方阵。
- 拉丁方阵问题
- Sqrt(x)
- 创建Predix时序数据(Time Series)服务
- 常被提到的排序算法三(插入排序)
- 完全背包
- 动态规划入门,很形象生动
- 拉丁方阵
- Jmeter基础-检查点(断言)
- tomcat组件详解
- Foj 2236 第十四个目标 (树状数组+简单dp+离散化)
- C语言学习之 turbo c++ 3.0 安装
- 统计学习精要 (Elements of Statistical Learning ) 习题 3.20
- Problem 2231 平行四边形数
- Linux简单常用知识点总结
- 不用+、—、*、/作运算