ДП на подмножествах: различия между версиями
Перейти к навигации
Перейти к поиску
| Строка 1: | Строка 1: | ||
== Описание проблемы == | == Описание проблемы == | ||
Пусть у нас есть некоторое множесьво N = | Пусть у нас есть некоторое множесьво N = {0, 1, 2, ..., n - 1}, n ≤ 30 <br><br> | ||
Мы хотим получить ответить на вопрос: " Как эффективно хранить и кодировать подмножества N?". | Мы хотим получить ответить на вопрос: " Как эффективно хранить и кодировать подмножества N?". | ||
== Битовые маски == | == Битовые маски == | ||
Подмножество будем кодировать с помощью двоичного числа, в котором на i-й позиции стоит 1, если i-й элемент множества входит в это подмножество, и 0 в противном случае. | Подмножество будем кодировать с помощью двоичного числа, в котором на i-й позиции стоит 1, если i-й элемент множества входит в это подмножество, и 0 в противном случае. | ||
Версия от 15:37, 30 апреля 2020
Описание проблемы
Пусть у нас есть некоторое множесьво N = {0, 1, 2, ..., n - 1}, n ≤ 30
Мы хотим получить ответить на вопрос: " Как эффективно хранить и кодировать подмножества N?".
Битовые маски
Подмножество будем кодировать с помощью двоичного числа, в котором на i-й позиции стоит 1, если i-й элемент множества входит в это подмножество, и 0 в противном случае.