ACM 利用位運算枚舉全部子集

        給集合裏的元素一個順序,那麼就能夠用整數表示集合,某一位爲1表示對應元素被選取。code         設x爲表示集合的整數,那麼這個整數有以下性質:class          x的子集整數y在數值上不會比x大。由於x的子集y只是保留了x某些位置上的1,因此y總能夠加上一個非負的整數z等於x,至關於把沒選的1補上。二進制          根據這個性質可知,能夠經過枚舉全部比x
相關文章
相關標籤/搜索