摘要: 有三根柱子A,B,C A柱子上穿着N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要将所有圆盘移至C柱子,遵循以下规则: 1. 每次只能移动一个圆盘; 2. 小的上面不能放大的。 拆解问题,N个盘子,把最下面的那个大的看做地面,看成不存在,问题变为N-1汉诺塔问题 把下面两层看做不存在,就是N-2 阅读全文
posted @ 2019-03-16 21:47 ecnu_lxz 阅读(156) 评论(0) 推荐(0) 编辑
摘要: #include<algorithm>后,可以使用其中的next_permutation()函数 #include <iostream>#include <cstring>#include <cstdio>#include <windows.h>#include <algorithm>using n 阅读全文
posted @ 2019-03-16 21:07 ecnu_lxz 阅读(131) 评论(0) 推荐(0) 编辑