如何找到给定候选人所属的共同群体

How to find the common group to which given candidates belong to

本文关键字：何找 候选人      更新时间：2023-10-16

考虑下表:

User ID       Group
1              G1, G2
2              G2, G4
3              G1, G3
4              G2, G3
5              G1

确定给定用户的公共组的最快方法是什么，比如1、3和5?我正在尝试在c++中实现这个

您选择一个用户(您正在检查的用户)，逐个查看组1，询问是否有其他人在该组中。

选择一个用户For (group = pick_1st_from_grp;集团! = 0;组= next_group) {其他人是这个群体的成员吗?如果它们都是，那么这个是公共的否则这个就不常见了}

可以递归地使用set的交集:

http://en.cppreference.com/w/cpp/algorithm/set_intersection

相关文章：