问题描述:拉丁方阵是一种n×n的方阵,方阵中恰有n种不同的元素,每种元素恰有n个,并且每种元素在一行和一列中恰好出现一次。著名数学家和物理学家欧拉使用拉丁字母来作为拉丁方阵里元素的符号拉丁方阵因此而得名。
例如:
1 | 2 | 3 |
2 | 3 | 1 |
3 | 1 | 2 |
解题思路:就是循环链表尾接头,观察每一行,往下一行的第一个就是上一行第一个+1,并且尾元素接上头元素,用矩阵的for循环解决。关键:“ma[i][j] = (j + i) % n + 1” (+1保证了矩阵第一个为1,(j + i)实现元素头尾相接)
参考:Python实现:循环链表——魔术师发牌问题和拉丁方阵_boss-dog的博客-CSDN博客_python 魔术师先将一副牌
def lad_matrix(n):
ma = np.zeros((n,n), dtype=int)
for i in range(n):
for j in range(n):
ma[i][j] = (j + i) % n + 1
return ma
mat = lad_matrix(10)
print(mat)