摘要：
题目 输入数组为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)={ 阅读全文