→ MOONRAKER:使用array_intersect()和array_diff()可以很簡單判斷 06/07 21:05
→ MOONRAKER:母集合是否包含子集合。但是你從母陣列刪除元素的操作不 06/07 21:06
→ MOONRAKER:符合array_diff()的運作方式，所以只能自己寫。 06/07 21:06
→ MOONRAKER:但是用php函數至少讓事情簡單一半。 06/07 21:07
※ [本文轉錄自 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