可以用位向量 [] 编码任何子集 A{0, 1, , w-1},其中 =1 当且仅当 iA。例如,位向量 a = [01101001]表示集合 A = {0, 3, 5, 6}。使用这种编码集合的方法,布尔运算的与(|)和或(&)分别对应集合的交和并,而非(~)对应于集合的补。
位向量表示有限集合
于 2023-12-21 15:17:25 首次发布
可以用位向量 [] 编码任何子集 A{0, 1, , w-1},其中 =1 当且仅当 iA。例如,位向量 a = [01101001]表示集合 A = {0, 3, 5, 6}。使用这种编码集合的方法,布尔运算的与(|)和或(&)分别对应集合的交和并,而非(~)对应于集合的补。