2017年2月17日
N皇后问题(状态压缩实现)
摘要： 题目链接~~> 这题用 dfs（）N范围一大了过不了，需要打表，用状态压缩可以状态压缩真是太强大了。 状态压缩 1： 在状态压缩中，通常用 ( 1 > 1，( ContDiag | curcol ) > 1。而因为当前行摆放状态为curcol的皇后的主对角线斜向攻击，下一行... 阅读全文
posted @ 2017-02-17 11:10 _tham 阅读(291) 评论(0) 推荐(0) 编辑