主页 / 问题 / 885071
Accepted
XxX
Asked:2020-09-25 01:29:16 +0000 UTC2020-09-25 01:29:16 +0000 UTC

Python - 不容易获得所有可能的组合

  • 772

有房屋：h1、h2、h3等。

有居民：p1、p2、p3 等。

您需要制作以下列表：

[
({h1: [p1]},
 {h2: [p2]},
 {h3: [p3]}
),
({h1: [p1, p2]},
 {h2: [p3]},
 {h3: []}
),
({h1: [p1, p2, p3]},
 {h2: []},
 {h3: []}
),
...
]

也就是说，要创建住宅中居民分布的所有可能组合。我自己无法解决这个问题，你能帮帮我吗？

python

2 个回答

  1. Best Answer

    明白了这个问题

    import itertools

p = ["p1", "p2", "p3"]
h = ["h1", "h2", "h3"]
r   = list(itertools.product(p, h))
res = list(itertools.combinations(r, len(p)))

print(res)

    回报：

    (('p1', 'h1'), ('p1', 'h2'), ('p1', 'h3'))
(('p1', 'h1'), ('p1', 'h2'), ('p2', 'h1'))
(('p1', 'h1'), ('p1', 'h2'), ('p2', 'h2'))
(('p1', 'h1'), ('p1', 'h2'), ('p2', 'h3'))
...

    由此不难制作所需的清单

    • 0

  2. 每个居民都可以在其中一所N房屋中，即 他有N选择。M居民有N^M选择。

    因此，在 N 进制数系统中，剩下的就是表示从0到N^M-1包含的数字（例如，使用整数除法//和取模运算%），每个数字对应于一定的居民分布。

    • 0

相关问题