作者hangchu (無瑕心靈的永恆燦爛陽光)
看板Programming
標題[問題] 數字組合可能性
時間Fri May 31 10:10:46 2013
請問各位大大
現在小弟我有一個問題想不出來
假設有某一組數字，要想出這組數字的「所有組合的可能性」，包括單一數字
不曉得程式要怎麼寫
例如 1、2、3、4
可能性有：
1
1 2
1 2 3
1 2 3 4
1 3
1 3 4
1 4
2
2 3
2 3 4
2 4
3
3 4
4
想很久，請問邏輯上要怎麼寫才寫得出來
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.33.34.249
1F：→ suhorng:像這種問題 第一步你可以先想想怎麼手算出 118.166.44.117 05/31 11:31
2F：→ suhorng:答案 (如下一篇所說 你這個有漏) 118.166.44.117 05/31 11:32
3F：→ suhorng:會手算之後也就差不多了 118.166.44.117 05/31 11:32
4F：→ tails32100:0000 0001 0010 0011 0100 0101 0110.. 118.170.12.98 05/31 12:41
5F：推 suhorng:對於集合 S, 及其中的一個元素 s 118.166.44.117 05/31 16:56
6F：→ suhorng:若能求出 S-{s} 的所有冪集合 P(S-{s}) 118.166.44.117 05/31 16:57
7F：→ suhorng:那麼 S 的冪集合 因為其中必定有一半 s 在 118.166.44.117 05/31 16:57
8F：→ suhorng:其中 另一半 s 不在其中 118.166.44.117 05/31 16:57
9F：→ suhorng:P(S)就會是 P(S-{s}) 還有 118.166.44.117 05/31 16:58
10F：→ suhorng:把 P(S-{s}) 每個元素都聯集上 {s} 118.166.44.117 05/31 16:58
11F：→ suhorng:這兩個的聯集 118.166.44.117 05/31 16:58
12F：→ suhorng:而 S 是空集合時 答案就是 {{}} 118.166.44.117 05/31 16:58
13F：→ howardgj94:有問題就想辦法克服，不還教問題嗎？ 203.64.84.41 06/05 14:41
14F：→ howardgj94:你都這樣解決問題的嗎 203.64.84.41 06/05 14:41