Python或Cpp中1的排列而没有前导或尾随0

Question

我需要一种有效的方法来生成列表列表，以探索Nx1和Kx0的所有排列。 但是，我需要删除所有前导和尾随的0，然后删除重复项。 KN为100，N为2至20之间的任意值。

我可以按以下步骤进行操作：1）创建排列2）删除每个列表元素的尾随0s 3）删除每个列表元素的前导0s 4）删除重复项

但是，执行前三个步骤需要花费非常长的时间，因此我认为我需要找到不同的方法。 这是我使用的代码：

import itertools

def donewk(k):
  newk = []
  for i in k:
    if i not in newk:
      newk.append(i)
  return newk

n=2;
k=10;
a=(list(itertools.permutations( [1]*n+[0]*(k-2))))
for i,elem in enumerate(a):
    elem = list(elem)
    while not elem[-1]:
        elem.pop()
    while not elem[0]:
        elem.pop(0)
    a[i]=elem;

a=donewk(a)
print(a)

产量

[[1, 1], [1, 0, 1], [1, 0, 0, 1], [1, 0, 0, 0, 1], [1, 0, 0, 0, 0, 1], [1, 0, 0, 0, 0, 0, 1], [1, 0, 0, 0, 0, 0, 0, 1], [1, 0, 0, 0, 0, 0, 0, 0, 1], [1, 0, 0, 0, 0, 0, 0, 0, 0, 1]]

Answer 1

在Engineero的评论中回答。

删除前导0和尾随0就像说它需要以1开始和结束一样。 因此，使用N-2进行排列，然后将1绑在末端。

谢谢！

编辑：我以为Engineero回答了这个问题，但实际上他没有这样做，因为它没有解决第一个和最后一个1之间的间距小于K的问题。他的确得出了令人满意的答案。

我创建了一个迭代应用程序。 我的最终应用程序是cpp，但是我在python中做了一个快速原型作为概念证明。 请注意，在cpp应用程序中，而不是附加到我的列表中，我将调用一个使用排列的单独函数。 随时进行批评以提高效率。

import copy
aList = []

def initA(sz=10):
        return [1]+[0]*(sz-2)+[1];

def iterA(buff,level,ix):
    if (level >0):
        for i in range (level,ix):
            a=copy.deepcopy(buff)
            a[i] = 1;
            if level ==1:
                aList.append(a)
            iterA(a,level-1,i);

N=6;
K=10;
for i in range (N-2,K):
    a=initA(i+1)
    a = iterA(a,N-2,i)
print (aList);