Question

我有27个元素的列表。

public class MyConsumerRebalanceListener implements ConsumerRebalanceListener {

  static final Logger oLogger = Logger.getLogger(StreamConsumerRebalanceListener.class);

  @Override
  public void onPartitionsAssigned(Collection<TopicPartition> partitions) {
    for (TopicPartition p : partitions) {
        oLogger.info(p + " partitions has been assigned to the stream instance");
    }

  }

  @Override
  public void onPartitionsRevoked(Collection<TopicPartition> partitions) {
    for (TopicPartition p : partitions) {
        oLogger.warn(p + " partitions has been removed from the stream instance");
    }
  }
}

我需要找到从列表中选择8个元素的所有组合。到目前为止，我发现了一种如下算法。

str1=[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27]

任何建议都会很有帮助

编辑-

def combi(iterable, r):

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 indices)

我想做的是获得28个长度模式的1和0的组合，其中只有8位是0，我需要丢弃8,7、6、5、4或3个连续0的组合。模式始终为1）我使用的这种方法确实非常详尽。（我是python的新手，请接受我糟糕的编程知识）任何更好的算法都将非常棒。

Answer 1

内置了一个python以查找组合。是itertools.combinations。这将为您提供一个生成器，您可以在该生成器上进行迭代以获取所有组合-

import itertools
for combi in itertools.combinations(str1, 8):
    print combi

或者在其前面进行list以获得所有组合的元组列表-

combi = list(itertools.combinations(str1, 8))

从给定列表中选择8个元素的所有组合

1 个答案: