标签: python-itertools

Python - n维立方体的角坐标

我试图从每个维度的分钟和最大值列表中获取n维立方体的坐标.我能够使用for循环获得角落,但我想推广任意数量的维度.

例如:

mins = [-1,-2,-3]
maxes = [1,2,3]
Run Code Online (Sandbox Code Playgroud)

会给出坐标:

(-1, -2, -3), (-1, -2, 3), (-1, 2, -3), (-1, 2, 3),
(1, 2, 3), (1, 2, -3), (1, -2, 3), (1, -2, -3)
Run Code Online (Sandbox Code Playgroud)

这基本上是通过两个列表找到所有路径,从每个索引的一个列表中选择一个值.我已经看到算法给出路径数或最快路径,但我没有找到一个枚举所有可能路径的算法.

我假设itertools会进入解决方案,但无法弄清楚如何使用产品,排列和组合来提供所需的结果.最接近的是:

list(itertools.product((xmin, xmax), (ymin, ymax), (zmin, zmax)))
Run Code Online (Sandbox Code Playgroud)

python python-itertools hypercube

3
推荐指数
1
解决办法
1209
查看次数

难以使用Itertools循环

目前,我已经定义了许多形状Turtle使用begin_poly和end_poly再register_shape.我希望能够将所有这些值放入列表中,只需按一下按钮,循环显示列表,从而改变Turtle形状.我很难实现这一目标,Itertools并且想知道如何实现这一目标.

编辑:我最终将它工作,我将所有值附加到列表中然后使用计数器来选择要转到的索引.

python list turtle-graphics python-itertools

3
推荐指数
1
解决办法
2万
查看次数

如何从表示环肽的字符串生成子肽(特殊组合)?

这是我的问题:我有一个代表环肽的序列,我正在尝试创建一个生成所有可能的亚肽的函数.当2个氨基酸之间的键断裂时,产生亚肽.例如:对于肽'ABCD',其子肽将是'A','B','C','D','AB','BC','CD','DA','ABC', 'BCD','CDA',DAB'.因此,来自长度为n的肽的可能的亚肽的量将总是n*(n-1).请注意,并非所有这些都是来自肽的子串('DA','CDA'......).

我编写了一个生成组合的代码.但是,有一些过量的元素,例如没有连接的氨基酸('AC','BD'......).有没有人有一个暗示我怎么能消除这些,因为每次调用该函数时肽可能有不同的长度?这是我到目前为止所拥有的:

def Subpeptides(peptide): 
    subpeptides = []
    from itertools import combinations
    for n in range(1, len(peptide)):
        subpeptides.extend(
    [''.join(comb) for comb in combinations(peptide, n)]
    )
    return subpeptides
Run Code Online (Sandbox Code Playgroud)

以下是肽'ABCD'的结果:

['A', 'B', 'C', 'D', 'AB', 'AC', 'AD', 'BC', 'BD', 'CD', 'ABC', 'ABD', 'ACD', 'BCD']
Run Code Online (Sandbox Code Playgroud)

如果它们代表肽的真实序列,则氨基酸的顺序并不重要.例如,'ABD'是'DAB'的有效形式,因为D和A在环肽中具有键.

我正在使用Python.

python string combinations substring python-itertools

3
推荐指数
1
解决办法
1022
查看次数

3
推荐指数
1
解决办法
162
查看次数

解释python模块itertools的组合功能

我经常itertools在Python中使用模块,但如果我不知道它背后的逻辑,那就像是作弊.

这是我的代码,当订单不重要时,找到字符串的组合.

def combinations(iterable, r):
    # combinations('ABCD', 2) --> AB AC AD BC BD CD
    # combinations(range(4), 3) --> 012 013 023 123
    pool = tuple(iterable)
    n = len(pool)
    if r > n:
        return
    indices = list(range(r))
    yield tuple(pool[i] for i in indices)
    while True:
        for i in reversed(range(r)):
            if indices[i] != i + n - r:
                break
        else:
            return
        indices[i] += 1
        for j in range(i+1, r):
            indices[j] = indices[j-1] + 1
        yield tuple(pool[i] for i in …
Run Code Online (Sandbox Code Playgroud)

python combinations python-itertools

3
推荐指数
1
解决办法
910
查看次数

Python笛卡儿的产品和条件?

在Python中,我使用itertools.product()函数为模拟生成输入参数.

我有一个测试功能,需要4个输入参数a1,a2,b1和b2.我使用下面的代码生成参数.例:

params = itertools.product(range(10,41,2), range(10,41,2), range(0, 2), range(5, 31, 5))
Run Code Online (Sandbox Code Playgroud)

......这给了我3072个组合.不幸的是,某些组合在逻辑上毫无意义.E. g.如果a2大于a1,则测试结果是无用的,当b1等于0时,b2的值完全无关 - 所以测试这样的组合是没有意义的.

是否有可能限制或过滤笛卡尔积,只需手动执行并嵌套for循环?因为我的真实用例有超过4个参数,这就是为什么我喜欢itertools中笛卡尔积函数的便利性.

任何想法或替代品?任何帮助表示感谢,谢谢.

python python-itertools

3
推荐指数
2
解决办法
1763
查看次数

Python:itertools.product()的更快替代方案?

我正在尝试找到长度为22且元素值= 1-9的列表的所有可能组合.

当我使用时[i for i in itertools.product(range(1, 10), repeat=22)],Python崩溃了.Python有更快的替代方案吗?

python python-itertools

3
推荐指数
1
解决办法
1155
查看次数

从Python中的列表中删除列表子集的最快方法

假设我有一个列表列表,如下所示(实际列表更长):

fruits = [['apple', 'pear'],
          ['apple', 'pear', 'banana'],
          ['banana', 'pear'],
          ['pear', 'pineapple'],
          ['apple', 'pear', 'banana', 'watermelon']]
Run Code Online (Sandbox Code Playgroud)

在这种情况下,在列表中的所有项目['banana', 'pear'],['apple', 'pear']并且['apple', 'pear', 'banana']都包含在列表中['apple', 'pear', 'banana', 'watermelon'](项目的顺序并不重要),所以我想删除['banana', 'pear'],['apple', 'pear']以及['apple', 'pear', 'banana']因为它们的子集['apple', 'pear', 'banana', 'watermelon'].

我目前的解决方案如下所示.我首先使用ifilter并imap为每个列表可能具有的超集创建生成器.然后对于那些有超集的情况,我使用compress并imap放弃它们.

from itertools import imap, ifilter, compress

supersets = imap(lambda a: list(ifilter(lambda x: len(a) < len(x) and set(a).issubset(x), fruits)), fruits)


new_list = list(compress(fruits, imap(lambda x: …
Run Code Online (Sandbox Code Playgroud)

python subset python-itertools superset python-2.7

3
推荐指数
1
解决办法
2038
查看次数

如何使用itertools重复每个Python列表的元素n次?

我有一个数字列表: numbers = [1, 2, 3, 4].

我想有一个列表,他们重复这样的n时间(for n = 3):

[1, 1, 1, 2, 2, 2, 3, 3, 3, 4, 4, 4].

问题是我只想用itertools它,因为我的性能受到很大限制.

我试着用这个表达式:

list(itertools.chain.from_iterable(itertools.repeat(numbers, 3)))

但它给了我这样的结果:

[1, 2, 3, 4, 1, 2, 3, 4, 1, 2, 3, 4]

这显然不是我需要的.

有没有办法itertools只使用,而不使用排序,循环和列表推导?我能得到的最接近的是:

list(itertools.chain.from_iterable([itertools.repeat(i, 3) for i in numbers])),

但它也使用列表理解,我想避免.

python iteration performance list python-itertools

3
推荐指数
2
解决办法
1906
查看次数

如何压扁itertools.product

我有一个三个集的itertools.product,如下所示:

输入:

t1 = set(['R'])
t2 = set(['Y'])
t3 = set(['A', 'C', 'H', 'M', 'T', 'W', 'Y'])

list(itertools.product(t1, t2, t3))
Run Code Online (Sandbox Code Playgroud)

输出:

[('R', 'Y', 'A'), ('R', 'Y', 'C'), ('R', 'Y', 'H'), ('R', 'Y', 'M'), ('R', 'Y', 'T'), ('R', 'Y', 'W'), ('R', 'Y', 'Y')]
Run Code Online (Sandbox Code Playgroud)

但是,如果我尝试压扁它,它会列出一个长列表,但我想要的是:

[('RYA'), ('RYC'), ('RYH'), ('RYM'), ('RYT'), ('RYW'), ('RYY')]
Run Code Online (Sandbox Code Playgroud)

有什么想法吗?

python tuples cartesian-product flatten python-itertools

3
推荐指数
1
解决办法
134
查看次数