摘要:
棋盘上的对角线都满足这样的特点,要么横纵坐标之和相等,要么横纵坐标之差相等。所以可以用两个判断数组标记两种对角线有没有被皇后控制,然后逐行搜索,每行只有一个皇后,所以不用担心每行的皇后互相冲突,只需要再开一个判断数组标记每一列有没有被皇后控制即可 阅读全文
摘要:
对于n个数全排列,首先第1个数有n种选择,然后第2个数有n-1种选择,直到第n个数只有一种选择,我们通过在一开始的序列中将第1个数跟1-n所有数字交换一遍即可实现第一个数的n种选取,第1个数选完后,第2个数同样,可以将第2个数跟2-n之间的所有数进行交换,每次交换后,当回溯回到第k层时,之前的交换要 阅读全文