求这道算法题的解法,想了好久都搞不定
求这道算法题的解法:
有1到4500个数,不均匀分布在30000个组中,每个组的数据个数不定,组内数据没有重复,但组与组之间数据会有重复。
现在需要选出40个组,让他们的数据组合(去掉重复数据)后,在这4500个数中,出现最多。
求教这个算法应该如何写? 因为数据比较大,所以多次嵌套循环的方法行不通。
例如:1,2,3,4,5,6,7,8,9,10 这10个数,
现在不均匀分布在5个组:(1,3,5),(3,8),(1,7),(5,3),(9).
现在选出2个组,让这2个组的数据,在这10个数中出现最多。
则可以选出这2个组为:1. (1,3,5)和(3,8) 出现的为:1,3,5,8
2. (1,3,5)和(1,7) 出现的为:1,3,5,7
3. (1,3,5)和(9) 出现的为:1,3,5,9
4. (3,8)和(1,7) 出现的为:1,3,7,8
5. (1,7)和(5,3) 出现的为:1,3,5,7