sinat_32361329的博客

//这是求幻方的程序，对于尺寸为奇数，偶数均适用。并且若忽略矩阵加减法，时间复杂度尽为O(1) //算法是从matlab的库函数中移植过来的，其中被注释的语句为cpp代码所对应的matlab源码。 //实际上，如果不是一一对应的话，代码也可以少的多。

解决n皇后的代码 #include <stdio.h> #include <stdlib.h> #include <conio.h> #define _PRINT_ 0//没有输出具体的解，只是计算了总数。 #define MAXQ 100 long N, t; long qx[MAXQ], qy[MAXQ]; long quse; /* */ bool chk(int x, int y) //检测(x,y)处的皇后是否与已有皇后冲突，同列、同斜线均为冲突。 { if(y != 0) { for(int i=0; i < quse; i++) { if((qx[i] == x) || (x - qx[i] == y - qy[i]) || (x - qx[i] == qy[i] - y)) { return 0; } } } return 1;