生物信息学算法之Python实现|Rosalind刷题笔记：012 排列组合

简说基因

发布于 2021-01-04 10:36:33

5960

发布于 2021-01-04 10:36:33

文章被收录于专栏：简说基因简说基因

点突变只能使同一个物种内的个体得到变异，而要产生新物种，则需要更大规模的改变，这就是基因组重排。如果我们比较相邻物种的基因组，会发现它们的染色体之间存在许多共线性区域。这些共线性区域所有可能的排列顺序，可以用数学上的全排列来评估。

如有一个集合{1， 2， ...，n}，而{1，2，3，4，5}就是其中一个排列。该集合中所有长度为 n 的排列数，则称为该集合的全排列。

给定： 一个正整数，代表一个集合的元素个数。

需得： 该集合所有排列的总数（全排列），并且给出排列的列表（顺序不限）。

示例数据

示例结果

Python 实现

Enumerating_Gene_Orders.py

import sys
import itertools

def factorial(n):
    if n==0 or n==1:
        return 1
    else:
        return n * factorial(n-1)

def perm(n):
    seq = [str(i+1) for i in range(n)]
    return factorial(n), itertools.permutations(seq, n)

def test():
    return perm(3)[0] == 6

if __name__ == '__main__':
    if not test():
        print("perm: Failed")
        sys.exit(1)
    n, p = perm(7)
    print(n)
    for i in p:
        print(" ".join(i))

本文参与腾讯云自媒体同步曝光计划，分享自微信公众号。

原始发表：2020-12-15，如有侵权请联系 cloudcommunity@tencent.com 删除

python