制定决策树

Question

我有十个系统，A，B，C，...，J。每个系统都可以启动或关闭。 例如，如果系统A，B，D和J处于关闭状态，其余部分处于启动状态，那么我要采取措施X。如果系统C，D和H处于关闭状态，则其余部分处于启动状态，那么我要采取措施动作Y。如果系统A，E，F，H和I处于关闭状态，其余部分处于上升状态，则我要执行动作Z。

我想编写一个可以打印各种组合的程序（我相信有10个系统，每个系统可以向上或向下都有100个组合）。

到目前为止，我有：

import itertools
status_list = (
    "Up",
    "Down",
)
component_list = (
    "A",
    "B",
    "C",
    "D",
    "E",
    "F",
    "G",
    "G",
    "I",
    "J",
)
combinations = itertools.product(component_list, status_list)

Answer 1

如果您不介意使用二进制表示形式，则可以使用0表示Up ，使用1表示Down

我们的值范围从0到10^2-1 ，

1023 0到1023 ，或者

0000000000至1111111111 。

因此我们可以从0循环到1023，以10位二进制格式输出数字：

for x in range(2**10):
    print '{0:010b}'.format(x)

输出：

0000000000
0000000001
0000000010
0000000011
0000000100
0000000101
0000000110
...etc

---

如果你想更大胆的尝试并打印up和down的，而不是0和1 ，您可以检查数字一个接一个和转换：

for x in range(2**10):

    #Iterate over each character c in the binary number x
    #Convert c to an int
    #Look up the value in status_list by taking c mod length of status list
    print(" ".join(status_list[int(c)%len(status_list)] for c in '{0:010b}'.format(x)))

输出：

Up Up Up Up Up Up Up Up Up Up
Up Up Up Up Up Up Up Up Up Down
Up Up Up Up Up Up Up Up Down Up
Up Up Up Up Up Up Up Up Down Down

Answer 2

您可以使用itertools.product打印出Up和Down每种可能组合：

import itertools
components = ['A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J']
statuses = ['Up', 'Down']

for state in itertools.product(statuses, repeat=len(components)):
    for c,s in zip(components, state):
        print '{}:{}'.format(c,s),
    print

产生如下输出：

A:Up B:Up C:Up D:Up E:Up F:Up G:Up H:Up I:Up J:Up
A:Up B:Up C:Up D:Up E:Up F:Up G:Up H:Up I:Up J:Down
...
A:Up B:Down C:Down D:Down E:Down F:Down G:Down H:Down I:Down J:Up
A:Up B:Down C:Down D:Down E:Down F:Down G:Down H:Down I:Down J:Down
A:Down B:Up C:Up D:Up E:Up F:Up G:Up H:Up I:Up J:Up
A:Down B:Up C:Up D:Up E:Up F:Up G:Up H:Up I:Up J:Down
...
A:Down B:Down C:Down D:Down E:Down F:Down G:Down H:Down I:Down J:Up
A:Down B:Down C:Down D:Down E:Down F:Down G:Down H:Down I:Down J:Down

它很好地处理了可变数量的组件或状态（例如，您可以使states = ['Up', 'Down', 'Unknown']并获得3 ^ 10 = 59049的输出）。