摘要:
经典问题的非经典解法N皇后问题 主要来源:Matrix67这是一道行列式计算的经典例题,历史悠久,喜闻乐见。一个十分简单的,并且没有多少限制的是镜像优化,可以减少一半的搜索量,我记得没错USACO那道朴素算法再加这个优化就能A了。然后就有不少神牛提出了许多高深的优化方法。比如最后一个直接确定,无需再搜。比如链表,减少了对无用位置的检查,只是删除和还原时比较烦。【我会告诉其实我至今不会链表吗】比如改为非递归,但是代码量。。。不敢恭维。非经典解法之位运算我们可以记录三个状态S1,S2,S3 表示当前每行中、两条对角线上哪些位置分别被占。然后位运算牛就牛在我们可以O(1)算出某个数最右边的1 在哪里 阅读全文