文件名称:MagicSquares:查找幻方 (http
文件大小:8KB
文件格式:ZIP
更新时间:2024-07-18 02:33:21
Java
魔方 查找任意阶 n 的幻方 ( )。 它首先生成一个包含 n 个整数的每个可能排列的列表,这些整数总和为魔术常数,代表所有可能的行、列和对角线。 对于这些排列中的任何一个,它尝试构造一个矩阵,其第一行是该排列,其第一列是另一个以相同条目开头且不包含其他重复条目的排列。 然后,该算法尝试找到和排列来填充剩余的行和列。 在我的带有 2.7GHz Intel Core i7 处理器的笔记本电脑上,该程序在以下运行时中找到所有 n 阶幻方: 命令 平均运行时间 标准开发。 不同的魔方 1 .4ms .9 毫秒 1 2 .4ms .5ms 0 3 6.0ms 1.7ms 1 4 1.8秒 .3秒 880 您可以使用 generateRuntimeStats() 测试方法在自己的机器上生成程序的统计信息。 尝试在 n >= 5 时运行它可能不是一个好主意。它会起
【文件预览】:
MagicSquares-master
----README.markdown(1KB)
----src()
--------SumPermutationsList.java(4KB)
--------MagicTreeBuilder.java(7KB)
--------MagicSquaresTest.java(4KB)
--------MagicSquares.java(2KB)
--------SquareMatrix.java(4KB)
----.gitignore(14B)