M*******a
发帖数: 1633 | 1 就是说给一串字符，可能有重复字符，然后用这些字符permutation（都要用完），总
共可以形成多少个不重复字符串
比如abb -> abb, bab, bba，那就是三个。
只要结果数量，不用输出字符串集合 | n********e
发帖数: 41 | 2 总数全排列 P(n)
除以 每个字母 出现次数 全排列的积 [P(a_n) * P(b_n)*...P(z_n)] | g*********e
发帖数: 14401 | 3 3！/2！
【在 M*******a 的大作中提到】
: 就是说给一串字符，可能有重复字符，然后用这些字符permutation（都要用完），总
: 共可以形成多少个不重复字符串
: 比如abb -> abb, bab, bba，那就是三个。
: 只要结果数量，不用输出字符串集合
| w**2
发帖数: 8 | 4 先求出总数n 各个字符的重复数Xi
result = C(X0, n) *C(X1, n - X0) * C(X2 , n - X0 - X1) *.... * C(Xn, n -
X0 - X1 - .... - Xn-1)
一约分就成了2楼的公式.... |
|
