作者dlikeayu (太阳拳vs野球拳)
看板PHP
标题Fw: [问题] 不重覆的排列组合
时间Thu Jun 7 19:55:52 2012
※ [本文转录自 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
1F：→ MOONRAKER:使用array_intersect()和array_diff()可以很简单判断 06/07 21:05
2F：→ MOONRAKER:母集合是否包含子集合。但是你从母阵列删除元素的操作不 06/07 21:06
3F：→ MOONRAKER:符合array_diff()的运作方式，所以只能自己写。 06/07 21:06
4F：→ MOONRAKER:但是用php函数至少让事情简单一半。 06/07 21:07