Fw: [問題] 不重覆的排列組合

看板PHP作者 (太陽拳vs野球拳)時間13年前 (2012/06/07 19:55), 編輯推噓0(005)
留言5則, 2人參與, 最新討論串1/2 (看更多)
※ [本文轉錄自 Prob_Solve 看板 #1Fq9QlzU ] 作者: dlikeayu (太陽拳vs野球拳) 看板: Prob_Solve 標題: [問題] 不重覆的排列組合 時間: Thu Jun 7 19:55:22 2012 有個問題想要請較大家 我有兩組SET 甲 {A,B,C}優先權低 乙{A,D,E}優先權高 然後我有一串值 {B,C,E,B,A,D,E} 我要從中選出來 甲或乙各有幾組 被選走的就不能再被用 所以要是乙跟甲都能組合的話 乙會優先抽走 因為值很少 可以自己算出 甲 0 組 乙 1 組 剩BBCE 請問用算的這種有什麼演算法能適用解決呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 210.61.247.2 ※ 發信站: 批踢踢實業坊(ptt.cc) ※ 轉錄者: dlikeayu (210.61.247.2), 時間: 06/07/2012 19:55:52

06/07 21:05, , 1F
使用array_intersect()和array_diff()可以很簡單判斷
06/07 21:05, 1F

06/07 21:06, , 2F
母集合是否包含子集合。但是你從母陣列刪除元素的操作不
06/07 21:06, 2F

06/07 21:06, , 3F
符合array_diff()的運作方式,所以只能自己寫。
06/07 21:06, 3F

06/07 21:07, , 4F
但是用php函數至少讓事情簡單一半。
06/07 21:07, 4F

06/08 03:46, , 5F
http://goo.gl/RPK7n 不過效能不是很好就是了/_\
06/08 03:46, 5F
文章代碼(AID): #1Fq9RA6o (PHP)
討論串 (同標題文章)
文章代碼(AID): #1Fq9RA6o (PHP)