摘要:
枚举正方行边长为r的 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 5e3 + 5; 7 int g[N][N]; 8... 阅读全文
摘要:
题目描述 汉诺塔问题,条件如下: 1、这里有A、B、C和D四座塔。 2、这里有n个圆盘,n的数量是恒定的。 3、每个圆盘的尺寸都不相同。 4、所有的圆盘在开始时都堆叠在塔A上,且圆盘尺寸从塔顶到塔底逐渐增大。 5、我们需要将所有的圆盘都从塔A转移到塔D上。 6、每次可以移动一个圆盘,当塔为空塔或者塔 阅读全文
摘要:
题目描述 汉诺塔问题,条件如下: 1、这里有A、B、C和D四座塔。 2、这里有n个圆盘,n的数量是恒定的。 3、每个圆盘的尺寸都不相同。 4、所有的圆盘在开始时都堆叠在塔A上,且圆盘尺寸从塔顶到塔底逐渐增大。 5、我们需要将所有的圆盘都从塔A转移... 阅读全文
摘要:
由题可得: 1.每个等最多点一次 2.当第一行固定,最多由一种结果,每一行的状态,要由下一行转换过来。所以枚举第一行的状态,来计算答案 #include #include #include using namespace std;char g[... 阅读全文
摘要:
由题可得: 1.每个等最多点一次 2.当第一行固定,最多由一种结果,每一行的状态,要由下一行转换过来。所以枚举第一行的状态,来计算答案 #include <iostream> #include <algorithm> #include <cstring> using namespace std; c 阅读全文
摘要:
运用二进制状态压缩,模板题 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 using namespace std; 5 6 int f[1 << 20][20], weight[20][20], n;//f[i 阅读全文
摘要:
运用二进制状态压缩,模板题 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int f[1 > j & 1)//如果这个点是1那么,状态是成立的 12 ... 阅读全文