S是一個(gè)二進(jìn)制數(shù)闷旧，表示一個(gè)集合磷蛹，可以用S0=S（初始）算撮，S0=(S0-1)&S（下一個(gè)）這種方法枚舉遍S的所有子集。
注意到這種枚舉方法是二進(jìn)制數(shù)值上從大到小枚舉子集的亿柑。用歸納法證明合理性，假設(shè)枚舉到某個(gè)S0棍弄，大于它的所有S子集都枚舉過了望薄，下一個(gè)枚舉S1=(S0-1)&S，需要證明S1是S0緊挨著的下一個(gè)子集呼畸，才能保證枚舉不漏痕支，也就是要證明區(qū)間(S1,S0)里不存在S的其他子集。
設(shè)S0以k（k=0,1,2…）個(gè)0結(jié)尾蛮原，S0=xxxx10...0卧须，則S0-1=xxxx01...1，S1=(S0-1)&S，易見S1是以xxxx0開頭的最大子集花嘶，而S0是以xxxx1開頭的最小子集笋籽，如果存在某子集S1<Sx<S0，Sx要么以xxxx0開頭椭员，要么以xxxx1開頭车海，無論哪種情況，都會(huì)出現(xiàn)矛盾隘击。
子集枚舉（S0=(S0-1)&S）
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門楼熄，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人浩峡，你說我怎么就攤上這事可岂。” “怎么了翰灾？”我有些...
- 文/不壞的土叔 我叫張陵缕粹，是天一觀的道長。 經(jīng)常有香客問我纸淮，道長平斩，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任咽块，我火速辦了婚禮绘面，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘侈沪。我一直安慰自己揭璃，他們只是感情好，可當(dāng)我...
- 文/花漫 我一把揭開白布亭罪。 她就那樣靜靜地躺著瘦馍，像睡著了一般。 火紅的嫁衣襯著肌膚如雪应役。 梳的紋絲不亂的頭發(fā)上情组，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢(mèng)啊……” “哼濒持！你這毒婦竟也來了键耕？” 一聲冷哼從身側(cè)響起，我...
- 序言：老撾萬榮一對(duì)情侶失蹤柑营，失蹤者是張志新（化名）和其女友劉穎屈雄，沒想到半個(gè)月后，有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體官套，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡酒奶，尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了奶赔。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片惋嚎。...
- 正文 年R本政府宣布摆尝，位于F島的核電站，受9級(jí)特大地震影響因悲，放射性物質(zhì)發(fā)生泄漏堕汞。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一晃琳、第九天 我趴在偏房一處隱蔽的房頂上張望讯检。 院中可真熱鬧，春花似錦蝎土、人聲如沸视哑。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至蒜撮，卻和暖如春暴构，著一層夾襖步出監(jiān)牢的瞬間跪呈，已是汗流浹背。 一陣腳步聲響...
- 正文 我出身青樓砾隅，卻偏偏與公主長得像误阻，于是被迫代替她去往敵國和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子晴埂，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序：基本語法究反，類相關(guān)的語法，內(nèi)部類的語法儒洛，繼承相關(guān)的語法精耐，異常的語法，線程的語...
- 各位小伙們，我所在的城市正在下雨恼蓬，雨中的月季惊完，葉子似乎也更青翠欲滴，雨水滴落在葉子上处硬，花蕾上小槐，晶瑩剔透猶如露珠，月...
- 今天晚上一直陷入了抱怨模式當(dāng)中郁油。主要的起因是因?yàn)槔瞎o孩子換衣服的時(shí)候本股，孩子不配合，老公就動(dòng)手打了孩子桐腌。正是因?yàn)檫@...
