PTT數位生活區 / Programming

[問題] 數字組合可能性

看板Programming作者 (無瑕心靈的永恆燦爛陽光)時間12年前 (2013/05/31 10:10), 編輯推噓1(1推 0噓 13→)
留言14則, 3人參與, 最新討論串1/3 (看更多)
請問各位大大 現在小弟我有一個問題想不出來 假設有某一組數字，要想出這組數字的「所有組合的可能性」，包括單一數字 不曉得程式要怎麼寫 例如 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
→
05/31 11:31, , 1F
像這種問題 第一步你可以先想想怎麼手算出
05/31 11:31, 1F
→
05/31 11:32, , 2F
答案 (如下一篇所說 你這個有漏)
05/31 11:32, 2F
→
05/31 11:32, , 3F
會手算之後也就差不多了
05/31 11:32, 3F
→
05/31 12:41, , 4F
0000 0001 0010 0011 0100 0101 0110..
05/31 12:41, 4F
推
05/31 16:56, , 5F
對於集合 S, 及其中的一個元素 s
05/31 16:56, 5F
→
05/31 16:57, , 6F
若能求出 S-{s} 的所有冪集合 P(S-{s})
05/31 16:57, 6F
→
05/31 16:57, , 7F
那麼 S 的冪集合 因為其中必定有一半 s 在
05/31 16:57, 7F
→
05/31 16:57, , 8F
其中 另一半 s 不在其中
05/31 16:57, 8F
→
05/31 16:58, , 9F
P(S)就會是 P(S-{s}) 還有
05/31 16:58, 9F
→
05/31 16:58, , 10F
把 P(S-{s}) 每個元素都聯集上 {s}
05/31 16:58, 10F
→
05/31 16:58, , 11F
這兩個的聯集
05/31 16:58, 11F
→
05/31 16:58, , 12F
而 S 是空集合時 答案就是 {{}}
05/31 16:58, 12F
→
06/05 14:41, , 13F
有問題就想辦法克服，不還教問題嗎？
06/05 14:41, 13F
→
06/05 14:41, , 14F
你都這樣解決問題的嗎
06/05 14:41, 14F
‣ 更多 hangchu 的文章
文章代碼(AID): #1Hg0QfLN (Programming)
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 3 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共3篇)
Programming 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 hangchu 的文章
文章代碼(AID): #1Hg0QfLN (Programming)