• 排列组合(包括n中随机抽取m个)


     有些情况我们需要获取一个数组中的所有排列组合情况,或者获取一部分数据进行随机组合,这个在python中有一个模块可以实现。具体情况如下

    ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

    permutations()可以用来生成排列组合的所有样式
    参数可以有一个也可以有两个,一个list输出排列组合,两个参数【list,n】表示从list中随机选出n个元素的所有情况

    实例:
    import itertools.permutations

    print(list(permutations('123'))) print(list(permutations('12345',3))) print(list(permutations([1,2,3]))) print(list(permutations(range(3))))

      输出

    [('1', '2', '3'), ('1', '3', '2'), ('2', '1', '3'), ('2', '3', '1'), ('3', '1', '2'), ('3', '2', '1')]
    [('1', '2', '3'), ('1', '2', '4'), ('1', '2', '5'), ('1', '3', '2'), ('1', '3', '4'), ('1', '3', '5'), ('1', '4', '2'), ('1', '4', '3'), ('1', '4', '5'), ('1', '5', '2'), ('1', '5', '3'), ('1', '5', '4'), ('2', '1', '3'), ('2', '1', '4'), ('2', '1', '5'), ('2', '3', '1'), ('2', '3', '4'), ('2', '3', '5'), ('2', '4', '1'), ('2', '4', '3'), ('2', '4', '5'), ('2', '5', '1'), ('2', '5', '3'), ('2', '5', '4'), ('3', '1', '2'), ('3', '1', '4'), ('3', '1', '5'), ('3', '2', '1'), ('3', '2', '4'), ('3', '2', '5'), ('3', '4', '1'), ('3', '4', '2'), ('3', '4', '5'), ('3', '5', '1'), ('3', '5', '2'), ('3', '5', '4'), ('4', '1', '2'), ('4', '1', '3'), ('4', '1', '5'), ('4', '2', '1'), ('4', '2', '3'), ('4', '2', '5'), ('4', '3', '1'), ('4', '3', '2'), ('4', '3', '5'), ('4', '5', '1'), ('4', '5', '2'), ('4', '5', '3'), ('5', '1', '2'), ('5', '1', '3'), ('5', '1', '4'), ('5', '2', '1'), ('5', '2', '3'), ('5', '2', '4'), ('5', '3', '1'), ('5', '3', '2'), ('5', '3', '4'), ('5', '4', '1'), ('5', '4', '2'), ('5', '4', '3')]
    [(1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), (3, 2, 1)]
    [(0, 1, 2), (0, 2, 1), (1, 0, 2), (1, 2, 0), (2, 0, 1), (2, 1, 0)]


  • 相关阅读:
    BZOJ1029:[JSOI2007]建筑抢修(贪心,堆)
    1054. [HAOI2008]移动玩具【BFS】
    1297. [SCOI2009]迷路【矩阵乘法】
    1192. [HNOI2006]鬼谷子的钱袋【进制】
    2243. [SDOI2011]染色【树链剖分】
    1051. [HAOI2006]受欢迎的牛【强连通分量】
    codevs 2074 营救 WW
    codevs 1191 数轴染色
    codevs 2855 游乐园的迷宫 bfs
    codevs 2806 红与黑
  • 原文地址:https://www.cnblogs.com/51python/p/11403044.html
Copyright © 2020-2023  润新知