Маска: различия между версиями

Текущая версия на 17:25, 13 декабря 2019

Введение

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

Как писать

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

Битовые операции

Автор конспекта: Глеб Лобанов

По всем вопросам пишите в telegram @glebodin

@@ Строка 1: / Строка 1: @@
 ===Введение===
-Иногда в качестве состояния динамики нужно брать множество. Это множество можно потом перебрать либо втупую, либо использовать в динамике.
+Иногда нам хочется как-то удобно хранить множество.
-Множество удобно представлять в виде битовой маски(набора 0 и 1, где 1 - означает, что элемент взят в множество, а 0 - иначе).
+Одним из решений данной проблемы является хранение множества в виде битовой маски(набора 0 и 1, где 1 - означает, что элемент взят в множество, а 0 - иначе).
 ===Как писать===