作者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