[問題] 窮舉所有分組可能
看板Prob_Solve (計算數學 Problem Solving)作者tropical72 (藍影)時間13年前 (2011/08/10 15:33)推噓1(1推 0噓 25→)留言26則, 4人參與討論串1/1
各位先進好,
目前我遇到一些問題, 卡了二、三天仍一點頭緒都沒有,
試著轉換後之敘述大致如下
-----
[問題敘述]
假設一班有 N 個學生 (S[1..N]) ，在一份報告中要分成 M (M < N) 組進行報告，
分組的規則為
(1) 每組人數至少 1 人
(2) 必為 M 組
假設 10 人分 3 組， S1~S3 | S4~S5 | S6~S10 ，
與 S4~S5 | S1~S3 | S6~S10 視為同一種分類
(成員都一樣，只是畫分的組別不一樣而已，視為同一種分類)
試問該如何串遍 (列舉) 所有的可能分組？
-----
這次很遺憾卡了三天, 一點想法、靈感都找不到 Orz
請問是否有建議的方式，或已有較佳效率之演算法可達成我的目的？
謝謝各位不吝指教，小弟感激不盡！
--
YouLoveMe() ? LetItBe() : LetMeFree();
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 180.177.78.41
→
08/10 15:53, , 1F
08/10 15:53, 1F
→
08/10 15:54, , 2F
08/10 15:54, 2F
→
08/10 15:55, , 3F
08/10 15:55, 3F
→
08/10 15:56, , 4F
08/10 15:56, 4F
→
08/10 16:10, , 5F
08/10 16:10, 5F
→
08/10 16:20, , 6F
08/10 16:20, 6F
→
08/10 16:20, , 7F
08/10 16:20, 7F
→
08/10 16:21, , 8F
08/10 16:21, 8F
→
08/10 16:22, , 9F
08/10 16:22, 9F
→
08/10 16:25, , 10F
08/10 16:25, 10F
→
08/10 16:25, , 11F
08/10 16:25, 11F
耶.. 抱歉我語意讓您誤會了, S1, S3 | S2, S4 | S5~S9
這是可以的。分組時編號可以不用連續。 (補齊)
※ 編輯: tropical72 來自: 180.177.78.41 (08/10 16:27)
推
08/10 16:27, , 12F
08/10 16:27, 12F
→
08/10 16:28, , 13F
08/10 16:28, 13F
→
08/10 16:28, , 14F
08/10 16:28, 14F
→
08/10 16:30, , 15F
08/10 16:30, 15F
→
08/10 16:34, , 16F
08/10 16:34, 16F
→
08/10 16:34, , 17F
08/10 16:34, 17F
→
08/10 16:35, , 18F
08/10 16:35, 18F
→
08/10 16:35, , 19F
08/10 16:35, 19F
→
08/10 16:36, , 20F
08/10 16:36, 20F
→
08/10 16:37, , 21F
08/10 16:37, 21F
→
08/10 16:40, , 22F
08/10 16:40, 22F
→
08/10 16:42, , 23F
08/10 16:42, 23F
→
08/10 17:57, , 24F
08/10 17:57, 24F
→
08/10 19:38, , 25F
08/10 19:38, 25F
→
08/10 21:19, , 26F
08/10 21:19, 26F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
