题目如下：
在Ｎ行Ｎ列的数阵中, 数Ｋ（１〈＝Ｋ〈＝Ｎ）在每行和每列中出现且仅出现一次，这样的数阵叫Ｎ阶拉丁方阵。例如下图就是一个五阶拉丁方阵。编一程序，从键盘输入Ｎ值后，打印出所有不同的Ｎ阶拉丁方阵，并统计个数。
1 2 3 4 5
2 3 4 5 1
3 4 5 1 2
4 5 1 2 3
5 1 2 3 4
请注意最后要输出所有方阵而且要统计个数。
-
等级
本版专家分：1596结帖率 100% -
今天在一篇入门题上看到了下面这个题目，看了N久都没想出答案，GOOGLE了一下，结果除了找到一篇看不懂的之外，其余人都没做出来，所以在此向各位达人们求教。
题目如下：
在Ｎ行Ｎ列的数阵中, 数Ｋ（１〈＝Ｋ〈＝Ｎ）在每行和每列中出现且仅出现一次，这样的数阵叫Ｎ阶拉丁方阵。例如下图就是一个五阶拉丁方阵。编一程序，从键盘输入Ｎ值后，打印出所有不同的Ｎ阶拉丁方阵，并统计个数。
1 2 3 4 5
2 3 4 5 1
3 4 5 1 2
4 5 1 2 3
5 1 2 3 4
请注意最后要输出所有方阵而且要统计个数。展开阅读全文
-
等级
本版专家分：70 -
和楼主共同思考，感觉有些难度。有想法再贴出来吧。
-
等级
本版专家分：21411勋章
-
-
红花
2008年2月 Linux/Unix社区大版内专家分月排行榜第一
2007年7月 Linux/Unix社区大版内专家分月排行榜第一
-
- 黄花 2008年3月 Linux/Unix社区大版内专家分月排行榜第二
-
-
蓝花
2012年9月 Linux/Unix社区大版内专家分月排行榜第三
2007年6月 Linux/Unix社区大版内专家分月排行榜第三
-
-
关注！收藏！
-
等级
本版专家分：1407 -
Latin squares
n L(n)
1 1
2 2
3 12
4 576
5 161280
6 812851200
7 61479419904000
8 108776032459082956800
9 5524751496156892842531225600
10 9982437658213039871725064756920320000
11 776966836171770144107444346734230682311065600000
//已验证算法n=1,2,3,4,5,6时符合。超过6后int溢出，验证6时建议注释掉make函数
//中的print();否则你将无法忍受几个小时的等待
//代码引用自：http://hi.baidu.com/wxw12345/blog/item/7a7585cb0377cdfc53664f38.html
#include <stdio.h>
#include <iostream>
#define ok 1
#define no 0
int array[10][10],N,count=0,result_num=0;
bool check(int x,int y);
void make(int x,int y);
void print();
int main(){
printf("请输入矩阵的阶数:");
scanf("%d",&N);
make(0,0);
printf("一共有%d个%d阶拉丁方阵!\n",result_num,N);
system("pause");
}
bool check(int x,int y){
int i;
int checknum=array[x][y];
for( i=0;i<y;i++)
if(checknum==array[x][i]) return no;
for(i=0;i<x;i++)
if(checknum==array[i][y]) return no;
return ok;
}
void make(int x,int y){
if(count==N*N){
print();
result_num++;
}
else{
for(int i=1;i<=N;++i){
array[x][y]=i;
count++;
if(check(x,y)){
int yy=(y+1)%N;
int xx=x;
if(y==N-1) xx=x+1;
make(xx,yy);
}
--count;
}
}
}
void print(){
for(int i=0;i<N;i++){
for(int j=0;j<N;j++)
printf("%2d",array[i][j]);
printf("\n");
}
printf("\n");
}
-
等级
本版专家分：1407
-
还发现了一个有意思的问题，lz为什么搜不出来？因为这是百度空间里的东西，用google肯定不给你显示了，呵呵。再次发现google也不是多么公正啊，都是利益的事儿，无可厚非。
-
等级
本版专家分：1596
-
嗯！居然没想到百度空间。看来下次得多用几个搜索工具试试了。多谢LS提醒。
-
等级
本版专家分：1899
-
方法多哦
可以横看,可以竖看 都可以
呵呵
- C++经典编程题目（四）拉丁方阵
4. 在N行N列的数阵中, 数K（１〈＝K〈＝N）在每行和每列中出现且仅出现一次，这样... 编一程序，从键盘输入N值后，打印出所有不同的N阶拉丁方阵，并统计个数。 1 2 3 4 5 2 3 4 5 1 3 4 5 1 2 4 5 1 2 3 ...
- 拉丁方阵
在Ｎ行Ｎ列的数阵中, 数Ｋ（１〈＝Ｋ〈＝Ｎ）在每行和每列中出现且仅... 编一程序，从键盘输入Ｎ值后，打印出所有不同的Ｎ阶拉丁方阵，并统计个数。 1 2 3 4 5 2 3 4 5 1 3 4 5 1 2 4 5 1 2 3 5
- 第4题-【枚举】-拉丁数
/* 4. 在Ｎ行Ｎ列的数阵中, 数Ｋ（１〈＝Ｋ〈＝Ｎ）在每行和每列中出现且仅 出现一次，... 编一程序，从键盘输入Ｎ值后，打印出所有不同的Ｎ阶拉丁方阵，并统计个数。 1 2 3 4 5 2 3 4 5 1 3 4 5 1 2 4 5 1 2 3 ...
- java实现拉丁方块填数字
如图[1.jpg]所示：6x6的小格被分为6个部分（图中用不同的颜色区分）,每个部分含有6个小格（以下也称为分组）。 开始的时候，某些小格中已经填写了字母（ABCDEF之一）。需要在所有剩下的小格中补填字母。 全部填好...
- c练习题
编一程序，从键盘输入Ｎ值后，打印出所有不同的Ｎ阶拉丁方阵，并统计个数。 1 2 3 4 5 2 3 4 5 1 3 4 5 1 2 4 5 1 2 3 5 1 2 3 4 在网上看到有用二维数组做的，看的头疼，自己用一维数组慢慢
- C++入门必做题 答案 04
小提示：部分题目的图形有偏移... 在Ｎ行Ｎ列的数阵中, 数Ｋ（１〈＝Ｋ〈＝Ｎ）在每行和每列中出现且仅 出现一次，这样的数阵叫Ｎ阶拉丁方阵。例如下图就是一个五阶拉丁方阵。 编一程序，从键盘输入Ｎ值后，打印出所
- 练习4
/*********************************************************************4. 在Ｎ行Ｎ列的数阵中, 数Ｋ（１〈＝Ｋ〈＝Ｎ）在每行和... 编一程序，从键盘输入Ｎ值后，打印出所有不同的Ｎ阶拉丁方阵，并统计个数。
- 拉丁超立方试验设计_试验设计——拉丁方设计的方法
在科学研究实践中，经常需要通过试验来寻找研究对象的变化规律，但是由于影响试验结果的因素很多，我们就需要有一个科学...之所以称做拉丁方试验是因为最初设计试验方案时，采用拉丁字母组成的方阵来表示。后来，尽...
- 蓝桥杯 方块填数 DFS搜索
如图[1.jpg]所示：6x6的小格被分为6个部分（图中用不同的颜色区分）,每个部分含有6个小格（以下也称为分组）。 开始的时候，某些小格中已经填写了字母（ABCDEF之一）。需要在所有剩下的小格中补填字母。 ...
- 第三届蓝桥杯决赛（C++B组：方块填数
如图[1.jpg]所示：6x6的小格被分为6个部分（图中用不同的颜色区分）,每个部分含有6个小格（以下也称为分组）。 开始的时候，某些小格中已经填写了字母（ABCDEF之一）。需要在所有剩下的小格中补填字母。 全部填...
- 正交分析小助手_统计小课堂7
今天在这里要立一个flag：以后每周二都至少更新一篇统计小课堂！(着实下了狠心)--------------------------------------十六、随机区组设计方差分析：随机区组设计(randomized block design)又称随机单位组设计或...
- [优化算法] 拉丁超立方采样与基于优化的均匀采样
拉丁超立方采样 拉丁超立方采样（Latin hypercube sampling，缩写LHS）是一种从多元...在统计抽样中，拉丁方阵是指每行、每列仅包含一个样本的方阵。比如 X X X X ...
- 回溯法（2）
在Ｎ行Ｎ列的数阵中, 数Ｋ（１〈＝Ｋ〈＝Ｎ）在每行和每列中出现且仅出现一次，这样的数...编一程序，从键盘输入Ｎ值后，打印出所有不同的Ｎ阶拉丁方阵，并统计个数。 1 2 3 4 5 2 3 4 5 1 3 4 5 1 2 4 5 1 2 3 5
- c++经典编程题
1.给定等式ABCDE其中每个字母代表一个数字，且不同数字对应不DFG同字母。编程求出这些数字并且打出这个数字的+DFG算术计算竖式。───────XYZDEZ=45–a-b-c-d-e-f-x-y;1+2+3+4….+9=45;2.Ａ、Ｂ、Ｃ、Ｄ、Ｅ五...
- 用回溯法(backtracking algorithm)求解N皇后问题(N-Queens puzzle)
说到这个N-皇后问题，就不得不先提一下这个历史上著名的8皇后问题啦。 八皇后问题，是一个古老而著名的问题.该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相...
- 数据结构 纯千干千干货 总结!
1 时间和空间 复杂度 助记: 2 线性表
- 100个C语言的编程题
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21.... 2....
- 蓝桥杯第三届总决赛
1.【结果填空】 (满分5分) 1949年的国庆节（10月1日）是星期六。 今年（2012）的国庆节是星期一。 那么，从建国到现在，有几次国庆节正好是星期日呢？... 不要求写出具体是哪些年，只要一个数目！
- C练习题
1. 给定等式 A B C D E 其中每个字母代表一个数字，且不同数字对应不 D F G 同字母。编程求出这些数字并且打出这个数字的 + D F G 算术计算竖式。 ─────── X Y Z D E 2. Ａ、Ｂ、Ｃ...
- 蓝桥杯---数独（模拟 || dfs）
如图[1.jpg]所示：6x6的小格被分为6个部分（图中用不同的颜色区分）,每个部分含有6个小格（以下也称为分组）。 开始的时候，某些小格中已经填写了字母（ABCDEF之一）。需要在所有剩下的小格中补填字母。 全部填好...
- C语言趣味程序设计编程百例精解
关键在于余弦曲线在0~360度的区间内，一行中要显示两个点，而对一般的显示器来说，只能按行输出，即：输出第一行信息后，只能向下一行输出，不能再返回到上一行。为了获得本文要求的图形就必须在一行中一次输出
- 100个经典C语言程序（益智类）
100个经典C语言程序(益智类) 【1.绘制余弦曲线】 在屏幕上用“*”显示0~360度的余弦函数cos(x)曲线 [问题分析与算法设计] 利用cos(x)的左右对称性,将屏幕的行方向定义为x，列方向定义为y，则0~180度的图形与180~...
- [转]100个经典C语言程序（益智类问题）
5.求最大数 6.高次方数的尾数 8.借书方案知多少 9.杨辉三角形 10.数制转换 11.打鱼还是晒网 12.抓交通肇事犯 13.该存多少钱 14.怎样存钱利最大 15.捕鱼和分鱼 16.出售金鱼 1.7 分数四则运算 17.平分七筐鱼 18.有限5...
- C C++语言—入门必做的题
1. 给定等式 A B C D E 其中每个字母代表一个数字，且不同数字对应不 D F G 同字母。编程求出这些数字并且打出这个数字的 + D F G 算术计算竖式。 ─────── X Y Z D E 2. Ａ、Ｂ、Ｃ、Ｄ、
- 近期所有的面试题大全
基于Visual C++2013拆解世界五百强面试题--题14-循环删除 http://blogcsdnnet/itcastcpp/article/details/13022461 基于Visual C++2013拆解世界五百强面试题--题13-找最大公共子字符串 ...
- 想学好矩阵？首先你要知道矩阵的历史！
在数学中，矩阵（Matrix）是一个按照长方阵列排列的复数或实数集合，最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。 矩阵是高等代数学中的常见工具，也常见于统计分析...
- Java面试题大全（备战2021）
这本面试手册包含了Java基础、Java集合、JVM、Spring、Spring Boot、Spring Cloud、Mysql、Redis、RabbitMQ、Dubbo、Netty、分布式及架构设计等方面的技术点。内容难度参差，满足初中高级Java工程师的面试需求。
- Origin 2018 安装资源+安装教程
该TXT文档包含以下内容：Origin 2018 安装包的百度云链接（永久）以及 Origin 2018 的安装教程。
- Spring Boot 入门
Spring Boot 入门介绍，听完这些课程你可以了解到 Spring Boot 的优势，为什么需要使用 Spring Boot ，学会使用 Spring Boot 创建一个简单的 Hello World ，并写学会使用 Spring Boot 单元测试。 了解 Spring Boot 并掌握 Spring Boot 基础开发
- 七夕情人节表白HTML源码(两款)
七夕节、情人节表白用的HTML源码(两款)