PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

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

看板Prob_Solve (計算數學 Problem Solving)作者rdon (.............)時間10年前 (2015/01/13 21:59)推噓3(3推 0噓 7→)

留言10則, 4人參與討論串1/1

不確定此問題是否符合本板板規,如有不妥,還請告知 --------------------------------------------------------------- 第一組組合第二組組合第三組組合排列組合有 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/Prob_Solve/M.1421157599.A.BC4.html

推

fenzhang

01/13 22:08, , 1^F

01/13 22:08, 1^F

→

rdon

01/13 22:13, , 2^F

01/13 22:13, 2^F

→

fenzhang

01/13 22:22, , 3^F

01/13 22:22, 3^F