2016年3月15日
八皇后问题 回溯
摘要： 作为回溯法的典型，水一下。题意：棋盘上放置8个皇后，每个皇后的攻击范围为同行同列和同对角线。要求找出所有解，使得她们互不攻击。分析：回溯法。 逐行放置，对列和对角线进行检查，使用vis数组保存状态。回溯注意在各个出口都要将条件“恢复原状”。代码：#includeusing name... 阅读全文
posted @ 2016-03-15 08:08 zhuyujiang 阅读(169) 评论(0) 推荐(0)
八皇后问题 回溯
摘要： 作为回溯法的典型，水一下。题意：棋盘上放置8个皇后，每个皇后的攻击范围为同行同列和同对角线。要求找出所有解，使得她们互不攻击。分析：回溯法。 逐行放置，对列和对角线进行检查，使用vis数组保存状态。回溯注意在各个出口都要将条件“恢复原状”。代码：#includeusing name... 阅读全文
posted @ 2016-03-15 08:08 zhuyujiang 阅读(138) 评论(0) 推荐(0)