在小方格里1到8填入8个方格中1~4中的数学,使大正方形的每一纵行和每一横行均有1~4这四个不同的数字。

计算主要语句的运行次数.例如N皇後里面判断当前点可不可以放置皇后的那条语句的运行次数.

理论资料可以参考算法导论3,4章,一般的算法书籍也会有讲.

  采用对称元素交换法 

  艏先把数1到n×n按从上至下,从左到右顺序1到8填入8个方格中矩阵 

  然后将方阵的所有4×4子方阵中的两对角线上位置的数关于方阵中心作对 

  称交换即a(i,j)与a(n+1-i,n+1-j)交换,所有其它位置上的数不变


  (或者将对角线不变,其它位置对称交换也可)

我想知道“将方阵的所有4×4子方阵中嘚两对角线上位置的数关于方阵中心作对称交换”这句话到底是说怎么交换,

还有那个i,j是数学里面的座标还是二维数组的下标,这两個似乎是不一样的

那个把1到N*N按从上至下,从左到右顺序1到8填入8个方格中矩阵如像下面那样填的吗?这里N为8

我要回帖

更多关于 1到8填入8个方格中 的文章

 

随机推荐