python算法习题(一): 排列组合

排列组合的常见算法应该是枚举,但是对于长度较长的集合并不适用。网上也有用递归实现的方式,暂时不做介绍。这里想法是位置交换。

def permutation(inpt):
    length = len(inpt)
    tmp = inpt.copy()
    while True:
        for i in range(0, length-1):
            tmp[i], tmp[i+1] = tmp[i+1], tmp[i]
            yield tmp
        if tmp == inpt:
            break

for i in permutation([1,2,3]):
    print(i)

当然万能的python已经有模块可以实现:

import itertools

list(itertools.permutations([1,2,3,4]))
发布了31 篇原创文章 · 获赞 15 · 访问量 4万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览