摘要：题意：给出一个n m数组，要求顺时针螺旋打印该数组。 输入 3 4 1 2 3 4 5 6 7 8 9 10 11 12 输出 1 2 3 4 8 12 11 10 9 5 6 7 两种方法： 1、递归，控制方向，不能再移动时则改变方向，如果改变方向后仍然不能移动表示打印结束。 2、四个while循 阅读全文

摘要："题目链接" 题意： 在原汉诺塔的原型下加上一个限制条件：每次盘子只能移动到相邻的柱子上。求n个盘子移动次数。 解法： 设将n个盘子从A柱移动到C柱移动盘子次数为a[n]，将上面n 1个盘子看成一个整体。 1、将n 1个盘子从A柱移动到C柱：a[n 1] 2、将大盘子从A柱移动到B柱：1 3、将n 阅读全文

摘要：https://ac.nowcoder.com/acm/contest/3005/C 题意：求长度为k的连续子段乘积。 解法1逆元：前缀乘积（不含0），记录前缀0的个数，并求不含0的长度为k的连续子段乘积中取最大的。 注意0没有逆元，所以在考虑递推方法时0要特殊处理。 #include <bits/ 阅读全文

摘要：https://ac.nowcoder.com/acm/contest/3004/I 题意：输出汉诺塔移动过程中每一种移动的次数和移动总数。 如下A->B:XXA->C:XXB->A:XXB->C:XXC->A:XXC->B:XXSUM:XX 解法：记忆化搜索，当前状态的可以由上一状态得到。 #in 阅读全文

摘要：题意：有一个梵塔，塔内有三个座A、B、C，A座上有诺干个盘子，盘子大小不等，大的在下，小的在上（如图）。 把这些个盘子从A座移到C座，中间可以借用B座但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘 子始终保持大盘在下，小盘在上。 描述简化：把A柱上的n个盘子移动到C柱，其中可以借用B柱。 阅读全文