C语言实现的九连环解法九连环解法上进行扩展,适用于N连环,算法效率与N相关。 基本原理: 模拟实际解环的思维步骤,将每次问题的解决划分为下一级问题的解决,进行迭代,具体详见代码。 说明: 从计算得到结果的目的来看,这不是最快的算法,快的话可以采用“Gray Code”的方法,直接计算得到结果。但是这里的解决思路是我自己的想法,愿意分享一下^_^ PS: 对于九连环最右侧两个环一起拿下是算作一个步骤还是两个步骤,这个我个人还是倾向于作为一个步骤,当然在Gray Code里面是作为两个步骤,但是实际操作中作为两个步骤是多余的操作不是吗?
2021-12-17 17:40:06 507B C 九连环解法 源代码
1