Как быстро проверить входной параметр?

Question

входное целое число ограничено массивом данных: [Maski, возможное значение-i], (i от 0-n)

, что означает, что входной параметр является допустимым параметром, только еслихотя бы один, который я делаю,

param & Maski == возможное значение-i,

Maski может равняться Maskj.

До сих пор я проверял каждую маску по одномуодин для параметра законности.Есть ли способ сжать эти проверки маски, чтобы получить меньший?(Или не та же самая проверка, но я могу использовать ее как быструю проверку для улучшения производительности).

Answer 1

То, что у вас есть, это проблема минимизации цепи.Каждое ваше условие имеет вид

x_i1 = m_i1 & x_i2 = m_i2 & ... 

Эти условия затем объединяются с помощью оператора или -.Вы можете упростить свое выражение, используя алгоритм Quine-McCluskey .