说明:以前的算法现在公布一下。
问题一:整数变换问题:2个整数M,N,求M经过F(i)=3i,g=(int)g/2,变换后变为N的最小次数和变换序列。
问题二:N皇后问题,如何排列N个皇后使在同一行或列或对角线不存在2个皇后。以使其不相互攻击。
解答:采用回溯法,第一步,列出二个问题的排列和分支树。
皇后问题的排列树:
开始 0
第一行 | | | | | | | |
1 2.......3...... 4.....5.......6......7........8
| | | | | | |
第二行 2 3 4 5 6 7 8
| | | | | | |
34 56