KK的技术人生

技术改变世界

2007年5月3日

N皇后算法问题

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

posted @ 2007-05-03 13:24 KK2038 阅读(2636) 评论(1) 推荐(1) 编辑