2010-06-22 71 views
1

輸入整數由數據陣列限於: [Maski,可能值-1],(i從0-N)如何快速檢查輸入參數?

這意味着輸入參數是一個合法的參數僅存在至少一個我使得,

PARAM & Maski ==可能值-I,

Maski可以等於Maskj。

到目前爲止,我必須逐一檢查每個面具的參數合法性。 有沒有辦法壓縮這些Mask檢查來獲得一個較小的? (或不完全相同的支票,但我可以用作快速檢查性能改進)。

回答

1

這裏有什麼是電路最小化問題。您擁有的每個條件都是如下形式:

x_i1 = m_i1 & x_i2 = m_i2 & ... 

這些條件與or或運算符相結合。您可以使用Quine-McCluskey algorithm簡化表達式。