八皇后,也就以前的中学生水平的问题。
不过会用bit 运算来剪技 如果是自己想出来的话,算不错了。
建议你用多线程什么的,再写一个, 可以算的再快一点。
我用java写的, 就是用普通的数组 abs(x1 - x2) =/= abs(y1 - y2) 和 y1 =/= y2 , x1 =/= x2
用java的多线程 也就 9.885秒, 然而并没有什么鸟用。
time java Cal 16
14772512
real 0m9.885s
user 2m25.439s
sys 0m0.020s
【 在 snnn 的大作中提到: 】
: 第一版是最简单的,直接backtrack。一列一列的尝试,每一列都会尝试所有的n个可能性(n行)。
: [code=c]
: //这个函数的时间复杂度是O(n)的。
: ...................
--
修改:MarioSister FROM 72.255.253.*
FROM 72.255.253.*