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

[dlikeayu (太陽拳vs野球拳)]

※ [本文轉錄自 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
※ dlikeayu:轉錄至看板 PHP                                         06/07 19:55

※ 發信站: 批踢踢實業坊(ptt.cc)
※ 轉錄者: dlikeayu (210.61.247.2), 時間: 06/07/2012 19:56:19
→ ssccg:既然有優先順序，不就算出最多能抽幾組乙，減掉這數量再算
→ ssccg:最多幾組甲就好了?
如果這是個function ，那要怎麼知道有幾組乙(不重覆)，asp.net的方法我不太熟
然後去執行交集運算C#(剛從數學版得到的資訊 )幾次
http://msdn.microsoft.com/zh-tw/library/system.linq.enumerable.except.aspx

※ 編輯: dlikeayu        來自: 1.34.4.90            (06/08 00:07)

又集合了幾個網友的資訊
C# ASP.NET 有 counting sort的函式可用嗎？

先排出優先權最高的set放進一List或array

然後再counting sort知道有n組 乙set

差集運算 n 次

下一個set

loop
※ 編輯: dlikeayu        來自: 1.34.4.90            (06/08 00:24)