lovingchq的博客

之前一直困扰的全排列问题及八皇后问题，现在对这些问题的解法做一个记录。 全排列问题 #include<cstdio> #include<iostream> using namespace std; int vis[100] = { 0 }; int a[100]; int n; void generate(int index) { if (index == n + 1...

题目链接 题目： 如图 pic所示： 有9只盘子，排成1个圆圈。 其中8只盘子内装着8只蚱蜢，有一个是空盘。 我们把这些蚱蜢顺时针编号为 1~8 每只蚱蜢都可以跳到相邻的空盘中， 也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。 请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列， 并且保持空盘的位置不变（也就是1-8换位，2-7换位,…），至少要经过多少次跳跃？ 注意：要求提交的是一个整数，...