首页 » 技术分享 » 03_python_练习题——排列组合

03_python_练习题——排列组合

 

#题目:

有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?
#程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。

扩展:可以将接口重新设计, 然后就能够任意几个数字组合了

排列组合中的A(4,3)

 

# -*- coding: UTF-8 -*-
sum = 0
for i in xrange(1,5):
    for j in xrange(1,5):
        for k in xrange(1,5):
            if (i!=j) and (i!= k) and (j!=k):
                sum = sum+1
                print ('第%d组合是: %d,%d,%d.'%  (sum,i,j,k))

 

如果不用自带函数,传统思路是上面的样子。
但是加上库函数的话,这个题目变得非常简单了。

[int(''.join(x)) for x in itertools.permutations('1234',3)]

 

 

扩展:

如果数字可以重复,那么使用下面的即可

4的3次方, 幂运算。 但是这个和幂运算又不一样,毕竟需要挑选数字出来然后进行幂运算,所以还是有一个排列组合问题

[int(''.join(x)) for x in itertools.product('1234',repeat=3)]

拓展:

itertools中的排列组合迭代器:

迭代器

实参

结果

product()

p, q, ... [repeat=1]

笛卡尔积,相当于嵌套的for循环

permutations()

p[, r]

长度r元组,所有可能的排列,无重复元素

combinations()

p, r

长度r元组,有序,无重复元素

combinations_with_replacement()

p, r

长度r元组,有序,元素可重复

例子

结果

product('ABCD', repeat=2)

AA AB AC AD BA BB BC BD CA CB CC CD DA DB DC DD

permutations('ABCD', 2)

AB AC AD BA BC BD CA CB CD DA DB DC

combinations('ABCD', 2)

AB AC AD BC BD CD

combinations_with_replacement('ABCD',2)

AA AB AC AD BB BC BD CC CD DD

 

 

 

转载自原文链接, 如需删除请联系管理员。

原文链接:03_python_练习题——排列组合,转载请注明来源!

0