(待学习)python全排列

利用permutations函数,其中join(非int),所以需s=''.join('%s'%k for k in list(x))
不用list也可以,x是tuple类型s=''.join('%s'%k for k in x)

from itertools import permutations
n=int(input())
lista=[]
for i in range(1,n+1):
    lista.append(i)
listb=list(permutations(lista))
print(listb)
for x in listb:
    s=''.join('%s'%k for k in list(x))
    print(s)

也可以用字符串,这样可以省略join()括号里的转换。

import itertools
n = int(input())
str1 = ''
for i in range(1, n + 1):
    str1 = str1 + str(i)
print(list(itertools.permutations(str1, n)))
for i in itertools.permutations(str1, n):
    print("".join(i))

以上两种方法,permutations返回的是迭代器,所以或者(代码1)用list()列表化(list函数的实现可能也是for循环),或者for循环一一打印输出(代码2)。
以下3个是待看链接
python解决排列组合问题的4种方式
方法3evaluate(),4reduce()函数。
python实现全排列_python实现全排列代码(回溯、深度优先搜索)
递归算法简单实现列表全排列(Python为例)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值