[問題] 字串組合的重新歸納

看板Programming作者rdon (.............)時間9年前 (2015/01/13 22:01)推噓3(3推 0噓 19→)

留言22則, 4人參與討論串1/3 (看更多)

不確定此問題是否符合本板板規,如有不妥,還請告知 --------------------------------------------------------------- 右側組合產生的方式即將左側各組取一元素第一組組合第二組組合第三組組合排列組合有 A/B A/B/C A/B --> A A A B A A A A B B A B A B A B B A A B B B B B A C A B C A A C B B C B 想請問各位前輩, (1)如果今天要由右側的12種組合重新歸納回左側,是否可以程式實現? 一般都是從左到右的展開,反向實在想不到好的方式目前嘗試用提相同項的方式在處理,不過歸納時不但需確認字串一致、位置亦須一致且要不斷跑迴圈直到沒有共同項時即停止,除此之外,也會碰到問題(2)的窘境希望各位大家可以給個方向 (2)倘若右側任一刪除兩、三組合數,歸納回左側時,又該如何做才是最有效的歸納呢? 新增狀況(1)&(2)比較範例,在此範例中將會看到若單純用聯集的方式狀況(2)無法歸納為正確的組合狀況(1) 排列組合有以下8組第一組第二組第三組 a a a a a b a b a a b b b a a --> a/b a/b a/b b a b b b a b b b 狀況(2) 排列組合有以下7組第一組第二組第三組 a a b a b a a b b a a b b a a --> b a/b a/b b a b a b a/b b b a b b b 狀況(1)確實在使用聯集時,可以歸納為右側但在狀況(2)中若用相同的方式,仍是產出 a/b a/b a/b 這三組歸納結果若以此答案展開狀況(2),會發現多了一組a a a 麻煩各位指導了~ 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.227.62.132 ※ 文章網址: https://www.ptt.cc/bbs/Programming/M.1421157716.A.FAF.html

推

CaptainH

01/13 23:32, , 1^F

01/13 23:32, 1^F

→

CaptainH

01/13 23:33, , 2^F

01/13 23:33, 2^F

推

CaptainH

01/13 23:34, , 3^F

01/13 23:34, 3^F

→

CaptainH

01/13 23:34, , 4^F

01/13 23:34, 4^F

推

yauhh

01/14 00:51, , 5^F

01/14 00:51, 5^F

→

rdon

01/14 07:28, , 6^F

01/14 07:28, 6^F

→

rdon

01/14 07:29, , 7^F

01/14 07:29, 7^F

→

rdon

01/14 07:30, , 8^F

01/14 07:30, 8^F

→

rdon

01/14 07:32, , 9^F

01/14 07:32, 9^F

→

rdon

01/14 07:33, , 10^F

01/14 07:33, 10^F

※ 編輯: rdon (218.80.235.45), 01/14/2015 14:22:58 ※ 編輯: rdon (218.80.235.45), 01/14/2015 14:26:08 ※ 編輯: rdon (218.80.235.45), 01/14/2015 14:26:31 ※ 編輯: rdon (218.80.235.45), 01/14/2015 14:27:03

→

bibo9901

01/14 15:58, , 11^F

01/14 15:58, 11^F

→

bibo9901

01/14 16:00, , 12^F

01/14 16:00, 12^F

→

bibo9901

01/14 16:01, , 13^F

01/14 16:01, 13^F