C数组解决八皇后问题

引用这首诗为了引出一个算法,叫作回溯法. 什么是回溯,通俗的解释就是当你发现本身当初的选择是错误的时候,用时光机把你送回到作选择的那一天,让你重来一次.想想若是高考时给你这样的福利,岂不是美滋滋? 一下关于八皇后的解法,就是利用了回溯法. 首先作一个最简单的说明,由于八个皇后互相之间都攻击不到,即不能在同一行,同一列,同一对角线.因此咱们每一次只须要肯定第一行的皇后的位置就能够. 先在第一行的第一
相关文章
相关标签/搜索