加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

轻松用python实现排列组合功能

(2014-02-07 14:20:49)
标签:

灵活运用

结果

让你

排列组合

算法

it

分类: 互联网技术--python
是不是还在为排列组合各种算法头疼,还要担心各种临界条件判断等等,其实python的itertools模块就可以方便让你实现排列组合功能。

1.组合

#! /usr/bin/env python

# -*- coding=utf-8 -*-

import itertools


list1 = 'abc'

list2 = []


for i in range(1,len(list1)+1):

    iter = itertools.combinations(list1,i)

    list2.append(list(iter))


print(list2)

 

打印后的结果:

[[('a',), ('b',), ('c',)], [('a', 'b'), ('a', 'c'), ('b', 'c')], [('a', 'b', 'c')]]


2.排列

#! /usr/bin/env python

# -*- coding=utf-8 -*-

import itertools


list1 = 'abc'

list2 = []


for i in range(1,len(list1)+1):

    iter = itertools.permutations(list1,i)

    list2.append(list(iter))


 

print(list2)

打印出来的结果是:

 

[[('a',), ('b',), ('c',)], [('a', 'b'), ('a', 'c'), ('b', 'a'), ('b', 'c'), ('c', 'a'), ('c', 'b')], [('a', 'b', 'c'), ('a', 'c', 'b'), ('b', 'a', 'c'), ('b', 'c', 'a'), ('c', 'a', 'b'), ('c', 'b', 'a')]]


以上只是简单举例,具体怎么用,就看各位的灵活运用了,一通百通吧。

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有