【算法基础】排列组合算例

最新推荐文章于 2022-02-26 23:00:38 发布

AI study

最新推荐文章于 2022-02-26 23:00:38 发布

阅读量306

点赞数

分类专栏：数据结构算法文章标签：算法

本文链接：https://blog.csdn.net/weixin_43797885/article/details/103401544

版权

数据结构算法专栏收录该内容

14 篇文章 0 订阅

订阅专栏

本文探讨了组合数学原理在编程中的应用，通过Python代码展示了如何生成数字的组合，并将数字映射到字母，以此来解决特定的问题。文章深入浅出地介绍了组合函数的使用，以及如何利用集合去除重复项，最后给出了一个具体的示例。

摘要由CSDN通过智能技术生成

import numpy as np
d={}
for i in range(26):
    d[i+1]=chr(97+i)

from itertools import product  
from itertools import combinations  
import itertools  

d={}
for i in range(26):
    d[i+1]=chr(97+i)

def func1(num_list):   
    res_list=[]  
    for i in range(len(num_list)+1):  
        res_list+=list(combinations(num_list, i))   
    return res_list

def fun2(digit):
    l=list(str(digit))
    l1=func1(l)
    ss=set(l1)
    l2=[]
    for s in ss:
        if not s or len(set(s))==1:
            continue
        else:
            l3=[]
            for  i in s:
                m=int(i)
                n=d[m]
                l3.append(str(n))
            elem=''.join(l3)
            l2.append(elem)
    return l2

digit=1213
print(fun2(digit))