所謂冪集（power set）， 就是原集合中所有的子集（包括全集和空集）構成的集族。
例如s=
2s(冪集的一種表示方法)=，，， }，|2s|=2|s|,|…|表示…的基數，即集合元素的數目
記 power（s）：s的冪集
power(s）=power（s/）+ (power(s/) + )
note:
1.elem指s集中任一元素，是從s集中剔除來的，為了方便，下面我都是剔除的最後乙個元素
2.第乙個+表示：前後兩個冪集求並集
第二個+表示：迭代s/的冪集，將elem一一加入
def powerset
(l):
iflen
(l)==1:
return[[
],l]
l1=l[
:len
(l)-1]
elem=l[
len(l)-1
] temp=
powerset
(l1)
temp1=
for i in temp:
temp1.
(i+[elem]
)return temp+temp1l=[
1,2,
3,4]
print
(powerset
(l))
離散數學 生成排序
證明的過程就不詳細解釋了，這裡主要是把排序的過程和 寫一下 這裡說的是乙個數字排序的問題 給你1到n個數字，讓你給它們排序成乙個你位數的數字，並且從小到大輸出 過程 最小的數字無疑是把數字從小到大排序，比如n 5的時候，最小數字是 12345，這裡有乙個迴圈的過程，主要的過程有兩個 首先，在數字中，...
離散數學 筆記
1.復合命題的真值只取決於各原子命題的真值，而與它們的內容 含義無關，與原子命題之間是否有關係無關。2.命題公式 1 重言式 2 矛盾式 3 可滿足式 1.重言式 給定一命題公式，若無論對分量作怎樣的指派，其對應的真值永為真，則稱該命題為重言式或永真式 2.給定一命題公式，若無論對分量作怎樣的指派，...
《離散數學》關係
為什麼要研究乙個關係的演算法？我總是在想這個 難道是現實世界關係的模型對於我們來說，都是數學中研究的關係 關係把世界連線為了乙個巨大的網 一，關係的定義以及性質 從數學的角度來說，關係是笛卡兒的子集，就是乙個二維表，還可以是乙個矩陣，乙個有向圖。關係有一些性質，自反 a,b有相同的父母 對稱 a,b...