摘要:
题目 输入数组为a[p:r],通过排序算法使其有序。 思路 (1)划分,取出x=a[p]为基准将a[p:r]划分为3:a[p:q-1],a[q],a[q+1:r],使a[p:q-1]中任一元素<=a[q], a[q]<=a[q+1:r] (2)递归调用 ,对a[p:q-1]和a[q+1:r]进行同样 阅读全文
摘要:
题目 求正整数n的不同划分个数。 例如,正整数6有如下11中不同的划分:6;5+1;4+2;4+1+1;3+3;3+2+1;3+1+1+1;2+2+2;2+2+1+1;2+1+1+1+1;1+1+1+1+1+1. 思路 如果设p(n)为正整数n的划分数,则难以找到递归关系,因此考虑增加一个自变量:将 阅读全文
摘要:
题目 已知集合R={r1,r2,…,rn},请设计一个算法生成集合R中n个元素的全排列。 思路 令Rj=R-{rj} 记集合X中元素的全排列记为perm(X)。那么(rj)perm(X)表示在全排列perm(X)的每一种排列前加上前缀rj所得到的全排列。所以,R的全排列可归纳为 perm(R)={ 阅读全文