如何快速检查输入参数?

时间:2010-06-22 08:48:07

标签: algorithm

输入整数受数据数组的限制: [Maski,可能值-i],(我从0-n开始)

表示输入参数是一个合法参数,只有至少有一个i make,

param& Maski == possible-value-i,

Maski可能等于Maskj。

到目前为止,我必须逐个检查每个Mask的参数合法性。 有没有办法压缩这些Mask检查以获得更小的? (或者不是完全相同的检查,但我可以用它作为性能改进的快速检查)。

1 个答案:

答案 0 :(得分:1)

这里有一个电路最小化问题。您拥有的每个条件都是

形式
x_i1 = m_i1 & x_i2 = m_i2 & ... 

然后将这些条件与or运算符结合使用。您可以使用Quine-McCluskey algorithm简化表达。