2020年2月11日
n皇后问题
摘要： 一个n*n的国际象棋棋盘上放置n个皇后，这n个皇后两两均不在同一行、同一列、同一对角线上，求合法的方案数。 需要一层一层的搜索，因此采用深度优先搜索思想。 思考：n*n棋盘可用二维数组表示。已知约束条件：皇后均不在同一行、同一列、同一对角线上。 故编码寻找数学关系表达式。 解题一：考虑到每行只能放一 阅读全文
posted @ 2020-02-11 00:08 三行代码划江湖 阅读(311) 评论(0) 推荐(0) 编辑