N階拉丁方陣的窮舉 (借鑑八皇后回溯思想)

N階拉丁方陣的窮舉 拉丁方陣是一種 n × n 的方陣,在這種 n × n 的方陣裏,恰有 n 種不同的元素,每一種不同的元素在同一行或同一列裏只出現一次。 如下圖是幾個3階拉丁方陣 實現方法主要借鑑了八皇后的回溯思想,每個元素的放置就是一個八皇后,只是少了斜向判定 #define N 4 //四階拉丁 int a[N][N]; void Latin(int row,int n); int che
相關文章
相關標籤/搜索