排列组合的题，有点难度哦

teebye

def foo(n)   n==0 ? 1 : n*foo(n-1) end def cal(list)   result = foo list.size   list.uniq.each do |i|    result /= foo(list.grep(i).size)   end   result end p cal([1,1,3,1])

yjphhw

问一人得到了答案...
致于多少种排法,算的是:
N为一共有多少个字符
A,B,K为某一字符的数量

N!/(A!*B!*.....K!)

例如:
'asdddff'
的排列数为
7!/(3!*2!*1!)

efhilt

其实很简单。

n个元素，全排列。n！

其中有m个元素重复，则这m个元素的全排列是m!

应该是

n!/(m1! * m2! *ｍ３!。。。）

zhenglxd

原帖由 efhilt 于 2009-3-20 20:32 发表
其实很简单。

n个元素，全排列。n！

其中有m个元素重复，则这m个元素的全排列是m!

应该是

n!/(m1! * m2! *ｍ３!。。。）

MD不的不鄙视 就没个人 能用python的代码来写这个题的答案吗？

teebye

玩ruby哇

daybreakcx

第一小题的算法如下：
假设a表示第i种元素出现的次数(1<=i<=s，s表示元素的种类数)，总次数是n
那么我们要的答案就是(n!)/[(a[1]!)*(a[2]!)*(a[3]!)*...*(a!)]
以你的第二个例子为例就是3!/(2!*1!)=3（a出现2次，b出现1次）
第二小题代码还没时间写

chunchengfh

抛砖引玉...

#!/usr/bin/python

import sys

mylist = [sys.argv[1]]

for arg in sys.argv[2:]:
        tmp = []
        for x in mylist:
                for i in range(len(x)+1):
                        y = x[:i] + arg + x[i:]
                        if y not in tmp:
                                tmp.append(y)
        mylist = tmp

print 'len:', len(mylist)
for x in mylist: print x,

用法： test.py a b c

izhier

def read_str(str):     ret = {}     for c in str:         if ret.has_key(c):             ret[c] += 1         else:             ret[c] = 1     return ret def fec(n):     ret = 1     assert n >= 0 and type(n) == type(1)     while n != 0:         ret *= n         n -= 1     return ret def cal(str):     a = fec(len(str))     b  = 1     for n in read_str(str).values():         b *= fec(n)     return a/b if __name__ == '__main__':     test = 'aaab'     print 'there are %i arranges' % cal(test)

[ 本帖最后由 izhier 于 2009-3-22 01:00 编辑 ]

izhier

打印出各种组合有一点难度

x2

l=['a','a','b']
print factorial(len(set(l)))