Ding_0110M的博客

汉诺塔问题【问题描述】设A、B、C是3个塔座。开始时，在塔座A上有一叠共n个圆盘，这些圆盘自下而上，由小到大地叠放在一起。各圆盘从小到大的编号为1,2，…，n。现要求将塔座A上的这一叠圆盘移动到塔座B上，并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则：规则1：每次只能移动1个圆盘；规则2：任何时刻都不允许将较大的圆盘压在较小的圆盘之上；规则3：在满足移动规则1~3的前提下，可将圆盘移...

双色汉诺塔问题【问题描述】设A、B、C是3个塔座。开始时，在塔座A上有一叠共n个圆盘，这些圆盘自下而上，由小到大地叠放在一起。各圆盘从小到大的编号为1,2，…，n，奇数号圆盘着红色，偶数号圆盘着蓝色。现要求将塔座A上的这一叠圆盘移动到塔座B上，并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则：规则1：每次只能移动1个圆盘；规则2：任何时刻都不允许将较大的圆盘压在较小的圆盘之上；规则3：...

【题目描述】我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？【代码实现】class Solution {public: int rectCover(int number) { if(number<=0) return 0; if(number==1||number==2...

【问题描述】下面的算法段用于确定n的初始值。试分析该算法段所需计算时间的上界和下界。————————————————————while(n>1)if(odd(n))n=3*n+1;elsen=n/2;————————————————————【解题思路】考虑到整个代码段中的主体是一个while循环并且循环中只有一个if-else语句。我们假定这里n的值都大于1，于是我们以这...