m0_53237882的博客

汉诺塔问题，条件如下：1、这里有A、B、C三座塔。2、这里有n个圆盘，n的数量是恒定的。3、每个圆盘的尺寸都不相同。4、所有的圆盘在开始时都堆叠在塔A上，且圆盘尺寸从塔顶到塔底逐渐增大。5、我们需要将所有的圆盘都从塔A转移到塔 C上。6、每次可以移动一个圆盘，当塔为空塔或者塔顶圆盘尺寸大于被移动圆盘时，可将圆盘移至这座塔上。求出把A的盘子移到C上的步骤数。思路：1.将n - 1个盘子从a移到c中（以b为介质）2.将a中最后一个盘子，也就是最大的...

从1∼n这n个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。数据范围1≤n≤15输入样例：3输出样例：322 311 31 21 2 3思路：这题采用填空的方法，就是dfs（暴力搜索），把每种合理的情况枚举出来，之后...