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

看板Prob_Solve作者 (太陽拳vs野球拳)時間12年前 (2012/06/07 19:55), 編輯推噓1(1推 0噓 1→)
留言2則, 1人參與, 最新討論串1/2 (看更多)
有個問題想要請較大家 我有兩組SET 甲 {A,B,C}優先權低 乙{A,D,E}優先權高 然後我有一串值 {B,C,E,B,A,D,E} 我要從中選出來 甲或乙各有幾組 被選走的就不能再被用 所以要是乙跟甲都能組合的話 乙會優先抽走 因為值很少 可以自己算出 甲 0 組 乙 1 組 剩BBCE 請問用算的這種有什麼演算法能適用解決呢？ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 210.61.247.2 ※ dlikeayu:轉錄至看板 PHP 06/07 19:55 ※ dlikeayu:轉錄至看板 C_Sharp 06/07 19:56
推
06/07 21:12, , 1F
感覺是做很簡單的差集即可,可是這個值列不可以集合方式處理,
06/07 21:12, 1F
→
06/07 21:13, , 2F
要用bag/collection方式處理,刪除一項只會刪除一次.
06/07 21:13, 2F
‣ 更多 dlikeayu 的文章
文章代碼(AID): #1Fq9QlzU (Prob_Solve)
‣ 更多 dlikeayu 的文章
文章代碼(AID): #1Fq9QlzU (Prob_Solve)