Как кодировать информацию о подмножестве из множества кандидатов?

Для кодирования информации о подмножестве из множества кандидатов можно использовать следующий подход: каждое подмножество кодируется строкой из n символов, равных 0 или 1, где i-й символ обозначает, входит ли i-й элемент в выбранное подмножество. ejudge.179.ru

Такие строки также можно интерпретировать как двоичные числа от 0 до 2n−1, а для определения, входит ли i-й элемент в данное подмножество, удобно использовать битовые операции. ejudge.179.ru

Ещё один вариант — сопоставить любому подмножеству B множества W код этого подмножества в виде бинарного слова XB =(x1,…,xn) длины n, где xi = 10, если ai ∈ B, и xi = 0, если ai ∈ ∉ B. www.mou.mipt.ru