求一个字符串的全排列所有情况。 输入： 2 输出： 0120211021202012106 代码实现： ...

排列与排列数、组合与组合数 排列与排列数 从\(n\)个不同元素中，任取\(m(m \le n)\)个元素，按照一定的顺序排成一列，叫做从\(n\)个不同元素中取出\(m\)个元素的一种排列。 注意：排列的元素完全相同，顺序也完全相同 公式：\(P ...

组合数学(1)----错位排列 整理自Richard A.Brualdi的《组合数学》 1.定义 如果定义全排列 1~n， 那么 一个排列满足 任意的i都满足a[i]!=i，称之为错位排列。 定义集合元素个数为n的错位排列个数为\(D_n\) 比如这些问题: 一个聚会上，10位绅士查看 ...

定义 组合数 \(C_n^m=\frac{n!}{m!(n-m)!}\) 排列 \(A_n^m=\frac{n!}{(n-m)!}\) 二项式定理 \((a+b)^n=\sum_{i=0}^{n}\binom{n}{i}a^{n-i}b^i\) \(\binom{n}{k ...

给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 示例 1: 输入: coins = [1, 2, 5], amount = 11 输出 ...

杨辉三角与排列组合数 杨辉三角是二项式系数在三角形中的一种几何排列　　　　　　　　　　　　　　１　　　　　　　　　　　　　１　１　　　　　　　　　　　　１　２　１　　　　　　　　　　　１　３　３　１　　　　　　　　　　１　４　６　４　１特点： 一个数等于上面两个数相加。第m行n列的值（m，n ...

...

个排一下，有n(n-1)(n-2)...(n-m+1)种，即n!/(n-m)! 组合数：从n个中取m ...