2014年11月1日
八皇后问题
摘要： 八皇后是一道很具典型性的题目。它的基本要求是这样的：在一个8*8的矩阵上面放置8个物体，一个矩阵点只允许放置一个物体，任意两个点不能在一行上，也不能在一列上，不能在一条左斜线上，当然也不能在一条右斜线上。 初看到这道题目，大家的第一印象是遍历，但是经过实践之后发现遍历其实不好写，而且复杂度很低。不仅... 阅读全文
posted @ 2014-11-01 20:44 时光旅者 阅读(220) 评论(0) 推荐(0)