ДП на подмножествах — различия между версиями
(Новая страница: «== Описание проблемы == Пусть у нас есть некоторое множесьво N = \{0, 1, 2, ..., n - 1\}, n \leqslant 30 <br><br>…») |
(→Описание проблемы) |
||
| Строка 1: | Строка 1: | ||
== Описание проблемы == | == Описание проблемы == | ||
| − | Пусть у нас есть некоторое множесьво N = \{0, 1, 2, ..., n - 1\}, n \leqslant 30 <br><br> | + | Пусть у нас есть некоторое множесьво N = $\{0, 1, 2, ..., n - 1$\}, n \leqslant 30 <br><br> |
Мы хотим получить ответить на вопрос: " Как эффективно хранить и кодировать подмножества N?". | Мы хотим получить ответить на вопрос: " Как эффективно хранить и кодировать подмножества N?". | ||
== Битовые маски == | == Битовые маски == | ||
Подмножество будем кодировать с помощью двоичного числа, в котором на i-й позиции стоит 1, если i-й элемент множества входит в это подмножество, и 0 в противном случае. | Подмножество будем кодировать с помощью двоичного числа, в котором на i-й позиции стоит 1, если i-й элемент множества входит в это подмножество, и 0 в противном случае. | ||
Версия 18:33, 30 апреля 2020
Описание проблемы
Пусть у нас есть некоторое множесьво N = $\{0, 1, 2, ..., n - 1$\}, n \leqslant 30
Мы хотим получить ответить на вопрос: " Как эффективно хранить и кодировать подмножества N?".
Битовые маски
Подмножество будем кодировать с помощью двоичного числа, в котором на i-й позиции стоит 1, если i-й элемент множества входит в это подмножество, и 0 в противном случае.
