Question

我想探索10个节点的每个可能的社区分配。我共有10个项目：10 15 25 30 45 50 65 75 80 90有两个列表（社区）c1和c2我将分配这些项目。最初，我将以下10个项目分开：

c1 = [10, 45, 50, 75, 90] c2 = [15, 25, 30, 65, 80]

现在我想将一个项目移动到另一个列表，如：

c1 = [45, 50, 75, 90] c2 = [10, 15, 25, 30, 65, 80]
c1 = [10, 45, 50, 75] c2 = [15, 25, 30, 65, 80, 90]
...

我还想移动两件物品，三件物品，四件物品（但不是五件物品）。像，

c1 = [50, 75, 90] c2 = [10, 15, 25, 30, 45, 65, 80]
c1 = [10, 75, 90] c2 = [15, 25, 30, 45, 50, 65, 80]
...
c1 = [75, 90] c2 = [10, 15, 25, 30, 45, 50, 65, 80]
c1 = [10, 90] c2 = [15, 25, 30, 45, 50, 65, 75, 80]
...
c1 = [90] c2 = [10, 15, 25, 30, 45, 50, 65, 75, 80]
c1 = [45] c2 = [10, 15, 25, 30, 50, 65, 75, 80, 90]
...

我想将c1到c2的1-4个项目的每个可能的迭代移动。（总共31种可能性：2^5-1）每个列表中的顺序并不重要。我怎么能这样做？

我使用了以下代码。

c1 = [10, 45, 50, 75, 90]
c2 = [15, 25, 30, 65, 80]

for i in c1:
    c2.append(i)
    c1.remove(i)
    print c1, c2

使用此代码，我只能获得以下结果。此代码没有完成将一个项目移动到c2的任务。我的代码没有尝试将多个项目移至c2。

[45, 50, 75, 90] [15, 25, 30, 65, 80, 10]
[45, 75, 90] [15, 25, 30, 65, 80, 10, 50]
[45, 75] [15, 25, 30, 65, 80, 10, 50, 90]

如何成功完成将项目移至c2的任务？通过此任务，我可以将每个可能的10个项目分配到两个列表（忽略案例c1==c2）。

Answer 1

尝试：

c1.append(c2.pop(i))
c1.sort()

或

c2.append(c1.pop(i)) c2.sort()

其中：

i - 索引列表

Answer 2

据我了解，您对算法更感兴趣，而不是简单地从一个列表添加到另一个列表。

有一个标准库函数，它提供iterable的组合。

制作自己的combinations功能真是一个很好的练习。

快速而肮脏的问题解决方案：

import itertools

c1 = [10, 45, 50, 75, 90]
c2 = [15, 25, 30, 65, 80]

print c1, c2
for i in range(1, 5):
    for c in itertools.combinations(c1, i):
        mc1 = sorted(list(set(c1).difference(set(c))))
        mc2 = sorted(list(set(c2).union(c)))
        print mc1, mc2

Answer 3

如果你想创建10个项目的每个可能的分配到2个列表，那么我将在itertools包中使用组合。例如：

import itertools
items = [10, 25, 45, 50, 15, 30, 65, 75, 80, 90]

for m in xrange(len(items)+1):
    combinations = list(itertools.combinations(items, m))
    for c1 in combinations:
       c1 = list(c1)
       c2 = list(set(items) - set(c1))
       print c1, c2

Answer 4

以下内容将项目从一个列表移动到另一个列表，而不会出现原始问题中遇到的不正确的迭代器位置问题：

c1 = [10, 45, 50, 75, 90]
c2 = [15, 25, 30, 65, 80]

while c1:
    c2.append(c1[0])
    del c1[0]
    print (c1, c2)

如何将项目从一个列表移动到python中的另一个列表？

4 个答案: