Маска
Материал из Algocode wiki
Версия от 09:21, 13 декабря 2019; Глеб (обсуждение | вклад) (Новая страница: «===Введение=== Иногда в качестве состояния динамики нужно брать множество. Это множество...»)
Введение
Иногда в качестве состояния динамики нужно брать множество. Это множество можно потом перебрать либо втупую, либо использовать в динамике. Множество удобно представлять в виде битовой маски(набора 0 и 1, где 1 - означает, что элемент взят в множество, а 0 - иначе).
Как писать
Так как все числа хранятся в компьютере, как двоичные числа, то нам на помощь придут битовые операции
Автор конспекта: Глеб Лобанов
По всем вопросам пишите в telegram @glebodin