假设我有三个二进制数,我们必须把第一个数字(X)和第二个数字(Y)放在一起,然后生成第三个数字(Z)。我有第三个数字,我也有第一个和第二个数字的一些位,现在我需要得到第一个和第二个最低阶数的可能状态数。例如
x = 0 _ (我们只知道第一位,第一位未知)
y = _ _ (我们不知道它的任何比特,我们必须以满足问题条件的方式填充它们)
z = 11
如果按位或运算x和y,就会找到z。x,y的可能状态是[(00,11),(01,10),(01,11)]。
请注意,对于x数获得的所有状态的第一位为零。
发布于 2022-11-03 17:22:30
你所拥有的基本上是一个乘积,在每个位置上,在这个位置上,x位和y位的可能性在1到3之间。您可以通过使用itertools.product来利用这个漏洞。首先为每个位置构造一个可能的位置列表,然后形成它们的产品。
在以下代码中,我将数字表示为位列表,空格由-1表示:
from itertools import product
#states will be represented by int lists consisting of
#0,1, or -1. -1 will be the flag that the bit is undetermined
def find_states(x,y,z):
bit_pairs = []
for i,j,k in zip(x,y,z):
if k == 0:
if max(i,j) == 1: return [] #no valid states
bit_pairs.append([(0,0)])
else:
if 0 <= min(i,j):
if i == j == 0:
return [] #no valid states
else:
bit_pairs.append([(i,j)])
else: #a -1 is present
match (i,j):
case (-1,-1):
bit_pairs.append([(0,1),(1,0),(1,1)])
case (-1,0):
bit_pairs.append([(1,0)])
case (-1,1):
bit_pairs.append([(0,1),(1,1)])
case (0,-1):
bit_pairs.append([(0,1)])
case (1,-1):
bit_pairs.append([(1,0),(1,1)])
states = []
for p in product(*bit_pairs):
#first elements of the pairs form x, the second ones form y
states.append(([i for i,_ in p],[j for _,j in p]))
return states例如:
for p in find_states([1, -1, -1, 0], [-1, 1, 0, 0], [1, 1, 0, 0]): print(p)输出(每一行都是x,y对):
([1, 0, 0, 0], [0, 1, 0, 0])
([1, 1, 0, 0], [0, 1, 0, 0])
([1, 0, 0, 0], [1, 1, 0, 0])
([1, 1, 0, 0], [1, 1, 0, 0])https://stackoverflow.com/questions/74302600
复制相似问题