qq_51542797的博客

全排列全排列定义一、带有不重复元素的全排列思路求每个元素打头对应的全排列数：代码实现二、带有重复元素的全排列两个问题去重方法代码实现全排列定义什么是全排列？从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素(后面有元素相同的情况)中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。一、带有不重复元素的全排列思路首先应该明白，全排列的总数是由一部分一部分加起来的和。这每一部分对应的是每个不同元素当作头部其他元素进行排列的总和。图中i后的xxx泛指

递归中的整数划分问题问题描述一、递归思路二、代码实现问题描述整数划分是算法中的一个经典问题，可以使用递归知识进行求解。所谓整数划分，是指把一个正整数n写成如下形式：n=m1+m2+…+mi; （其中mi为正整数，并且1 <= mi <= n），则{m1,m2,…,mi}为n的一个划分。如果{m1,m2,…,mi}中的最大值不超过m，即max(m1,m2,…,mi)<=m，则称它属于n的一个m划分。这里我们记n的m划分的个数为q(n,m);一、递归思路由题意可知为求q(n,m

统计数字问题问题描述一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。(2)、算法设计给定表示书的总页码的10 进制整数n (1≤n≤10 ) 。编程计算书的全部页码中分别用到多少次数字0，1，2，…，9。...