- 博客(1)
- 收藏
- 关注
原创 文章标题
八皇后问题 回溯法与枚举法 题目简介八皇后问题是十九世纪著名数学家高斯于1850年提出的。问题是:在8*8的棋盘上摆放8个皇后,使其不能互相攻击,即任意的两个皇后不能处在同意行,同一列,或同意斜线上。可以把八皇后问题拓展为n皇后问题,即在n*n的棋盘上摆放n个皇后,使其任意两个皇后都不能处于同一行、同一列或同一斜线上。解决冲突:处于同一列或者处于一条对角线上(正负对角线) (i - j) /(a
2015-04-10 20:09:35 256
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人