2017年8月28日
摘要: 1. recursive递归和backtracking有啥区别? 阅读全文
posted @ 2017-08-28 20:20 立中宵 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 1. http://www.geeksforgeeks.org/backtracking-set-3-n-queen-problem/ 阅读全文
posted @ 2017-08-28 17:32 立中宵 阅读(179) 评论(0) 推荐(0) 编辑
摘要: Q1可以放在任何位置; 然后尝试Q2,因为Q1的限制,Q2必须排除第二列与Q1行数插值大于2的位置; 当Q1尝试过首列所有位置后,算法结束。 依次尝试Qm... 如果Qm上没有剩余可用位置,则返回Qm-1,同时使Qm-1 放弃刚才使用位置; 当到达结尾Qn时,成功放置,则存储所有位置,作为一种解法; 阅读全文
posted @ 2017-08-28 15:28 立中宵 阅读(393) 评论(0) 推荐(0) 编辑