qq_32140289的博客

hanoi塔问题设a、b、c是3个塔座。开始时，在塔座a上有一叠共n个圆盘，这些圆盘自下而上，由大到小地叠放在一起，各圆盘从小到大编号为1,2,……,n如图所示。先要将塔座a上的这一叠圆盘移到塔座b上，并仍按同样顺序叠置。在移动圆盘时应该遵守以下，移动规则 规则1：每次只能移动一个圆盘 规则2：任何时刻都不允许将较大的圆盘压在较小的圆盘之上。规则3：在满足移动规则1和2的前提下，可将圆盘移动到a、...

整数划分问题将正整数n表示成一系列正整数之和，n=n1+n2+……+nk n1>=n2>=………>=nk>=1;k>=1正整数n的划分数，记为p(n)。例如正整数6有如下11种不同的划分，所以p(6)=11在最大加数n1不大于m的划分个数记作q(n,m)。 q(n,m)=1, 当n=1，m=1;q(n,m)=q(n,n) 当n<m; q(n,m)=1...

排列问题设R={r1,r2,…,rn}是要进行排列的n个元素*Ri=R-{ri} 集合x中元素的全排列，记为Perm(X)。（ri）Perm(X)表示在全排列Perm(X)的每排列前加上前缀ri得到的排列R的全排列可归纳定义如下 当n=1时，Perm®=®,其中r是集合R中的唯一元素当n>1时，Perm®由(r1)Perm(R1),(r2)Perm(R2)……(rn)Perm(Rn)构成#...