组合操作

iteye_12567

于 2011-10-09 17:22:03 发布

阅读量246

点赞数

分类专栏： python 文章标签： python

python 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用Python实现的组合数列生成算法。该算法通过递增元素的方式逐步构建所有可能的组合，并利用deepcopy确保各组合间的独立性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import copy
def comb(a):
    b=[]
    c=[]
    c.append(b)
    for item in a:
        b=[]
        for citem in c:
            x=copy.deepcopy(citem)
            x.append(item)
            b.append(x)
        for bitem in b:
##            print bitem
            c.append(bitem)
    print len(c)

comb([1,2,3,4])

计算数列的组合情形。

思路：每增加一个元素，如[1,2,3]增加到[1,2,3,4],组合情形为[comb([1,2,3]), [item,4] for item in comb([1,2,3])]

注意，用Python赋值时，是产生引用而不会创建新的空间，这时需要通过copy.deepcopy深拷贝与原先的变量空间独立开。