2018年5月2日

N皇后问题(递归回溯)

摘要: 今天讲了N后问题,现在来复习一下。 N后问题就是在N*N格的棋盘上面放置彼此不受攻击的n个皇后。这里的皇后指的是国际象棋中的皇后,按照国际象棋的规则,皇后可以攻击当前行和当前列还有同一斜线的棋子。简单来说,就是n个皇后的位置不可以在同一行,同一列,同一斜线。因为这几天学习的是回溯算法,很简单的想到了 阅读全文

posted @ 2018-05-02 23:10 丶烟雨丶 阅读(1738) 评论(0) 推荐(0) 编辑

导航