本文详细介绍了如何使用C语言解决整数变换问题和N皇后问题。针对整数变换，提出了通过分支树进行回溯法求解，并给出了限制条件。对于N皇后问题，同样运用回溯策略，确保在同一行、列和对角线上不存在两个皇后。文中还包含了检查限制条件的函数实现和程序执行的结果概述。
说明：以前的算法现在公布一下。
问题一：整数变换问题：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
最低0.47元/天 解锁文章
2704
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
