我的问题是:
我有个人名单,每个人都有一定数量的Facebook喜欢。我想将这些人划分为N组,这样,对于每个组,每个成员至少共享一个(例如,该组中的每个人都喜欢Daft Punk)。这些团体不能是3人或4人以外的任何人,我希望尽量减少不在团体中的人数。 (但是,如果这意味着我可以减少无与伦比的人数,我愿意打破固定规模规则)我被告知要看垃圾箱包装和派系,但它们不适合我的问题。
在搜索之前的问题时,我发现了这一点:Categorizing input data into sets based on attribute 像这样的东西似乎可以工作,但我的组中的每个成员都有多个值(一组喜欢的)。此外,我不确定它是否最大限度地减少了被排除的人数。
提前谢谢!