集合的子集輸出(位運算方式)

問題:怎樣找出某個集合的所有子集,怎樣找出某個集合指定元素個數的所有子集?   思路:對集合中所有元素進行標記,0表示未選中,1表示選中。假如有一個集合有3個元素爲 {1,2,3}, 則 000 表示一個都不選, 001表示選中數組中第一個元素1,010表示選中數組中第2個元素2,011表示選中數組中第1,2個元素即是1,2...。 這樣一來,集合{1,2,3}的所有子集(忽略空集)可以表示爲 0
相關文章
相關標籤/搜索