【发布时间】:2016-02-29 11:06:35
【问题描述】:
我需要算法方面的帮助,该算法创建的所有拉丁方格不超过 n=10。当我创建了 n!拉丁方格和我之后尝试置换行和列,所以它给了我 n!*n!*n!拉丁方格,但根据 wikipedia(https://en.wikipedia.org/wiki/Latin_square) 这个扩展名 n!拉丁方格是错误的。不知道如何获得所有可能的拉丁方格?
【问题讨论】:
我需要算法方面的帮助,该算法创建的所有拉丁方格不超过 n=10。当我创建了 n!拉丁方格和我之后尝试置换行和列,所以它给了我 n!*n!*n!拉丁方格,但根据 wikipedia(https://en.wikipedia.org/wiki/Latin_square) 这个扩展名 n!拉丁方格是错误的。不知道如何获得所有可能的拉丁方格?
【问题讨论】:
唉,你的努力注定要失败。我们仍然不知道计算大小为n 的拉丁方格数量的公式。然而,某个可怜的灵魂确实为n=10 解决了这个问题。虽然生成正方形是可能的(你总是可以生成所有可能性,看看它们是否是拉丁正方形),你会得到 p>
9,982,437,658,213,039,871,725,064,756,920,320,000
回答 (Wikipedia)。
所以,我希望你有一个大硬盘和很多时间。
【讨论】: