N皇后算法问题
摘要：
N皇后的递归算法其实并不是很难设计,但是要设计出比较高效的就比较有难度了.下面这个程序
是网上比较流行的算法.刚开始研究了好久才明白怎么回事.
其实作者很巧妙的利用了C系语言的位操作来存储递归中的各种状态,并把行操作和列操作都变成
一个东西来处理了.看算法的时候,心里一定要有一张N*N的比特图,这样好懂点,虽然作者并没有
直接用到比特矩阵来存储. 阅读全文
posted @ 2007-05-03 13:24
KK2038
阅读(2650)
评论(1)
推荐(1)
浙公网安备 33010602011771号