Fw: [問題] 不重覆的排列組合
※ [本文轉錄自 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
→
06/07 20:13, , 1F
06/07 20:13, 1F
→
06/07 20:13, , 2F
06/07 20:13, 2F
如果這是個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)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 3 篇)：
C_Sharp 近期熱門文章
PTT數位生活區 即時熱門文章
