在匹配组之间的集合之前对组内匹配集进行优先级排序的算法

时间:2012-08-15 07:02:59

标签: algorithm permutation combinations matching combinatorics

我正在尝试建立一个类似于速度约会的网络活动,但每个人都可以见到每个人。人们配对并互相提问5分钟,然后轮换。我有多组人对网络感兴趣(互相见面)。让我们说现在我有A组和B组。(组可能基于年龄,兴趣,行业等)这些组的大小不同,可能没有足够的时间让每个人使用这种典型的算法来满足每个人:

http://www.slideshare.net/MarkRodeffer/easy-speed-networking-method-2814054

所以我需要一种方法来优先考虑谁会遇到谁。 A组的成员最感兴趣的是与A组的其他人会面.B组的成员最感兴趣的是与B组的其他人会面.IE:这些团体最感兴趣的是他们自己团队中的网络,但仍对网络有点兴趣在他们的团队之外。

问题是,在群组开始混合之前,什么是优先匹配的有效/简单算法,以便群组A彼此相遇,群组B相遇?

2 个答案:

答案 0 :(得分:0)

我可能会遗漏一些并发症,但是一个小组的成员总是喜欢在另一组成员之前遇到他自己小组的成员,你不能在每组中只举行一次循环赛开始,只有小组完成后,才会在组间配对?

答案 1 :(得分:0)

好吧,鉴于你对我的评论的回答是关于有一个可以命令群组间偏好的功能,那么我会将人们分成中间人,然后将半个“男人”和一半“女人”分开,然后将问题视为{ {3}}第一次,为所有“女性”订购“男人”的偏好,(反之亦然),基于他们各自的团体,以及他们之前和之前配对是否配对在一起。