Java 匹配算法或实现
问题Java 匹配算法或实现,java,algorithm,bipartite,matchmaking,Java,Algorithm,Bipartite,Matchmaking,问题 我正在进行配对实施,并寻找不同的解决方案 具有不同偏好(如业务类型、位置、地区)的买家和卖家的两个数据集,具有不同的可用时段 我需要根据他们的可用性和彼此的兴趣安排时间 假定 wants to meet(order by preference matching) Buyer1 ---------------------- Seller 1 , Seller 2 , Seller 10 Available Slots for Buyer 10.00AM to
- 我正在进行配对实施,并寻找不同的解决方案
- 具有不同偏好(如业务类型、位置、地区)的买家和卖家的两个数据集,具有不同的可用时段
- 我需要根据他们的可用性和彼此的兴趣安排时间
wants to meet(order by preference matching)
Buyer1 ---------------------- Seller 1 , Seller 2 , Seller 10
Available Slots for Buyer 10.00AM to 11:00AM ,11:00 to 12:00 etc
Buyer2 ---------------------- Seller 11 , Seller 20 , Seller 10
Available Slots for Buyer 10.00AM to 11:00AM ,11:00 to 12:00 etc
Seller1 ---------------------- buyer10, buyer2,buyer1
Available Slots for Buyer 10.00AM to 11:00AM ,11:00 to 12:00 etc
Seller2 ---------------------- buyer1, buyer2,buyer10
Available Slots for Buyer 11:00 to 12:00, 12:00pm to 1:00 PM etc
研究
我研究了二分算法的实现,它是一种矩阵,在这里你必须设置买方是否想要见卖方,卖方是否想要见买方,然后二分算法会给你一个结论
如果我的理解有误,请纠正。所需的匹配看起来如何;是卖方和买方配对(即每个卖方最多有一个买方,每个买方最多有一个卖方),还是每个卖方只需要与一个或多个买方配对,反之亦然?将有一些可用的时段,以便可以安排多个买方和卖方。请提供一个示例,说明具体情况;根据公式,问题可能是或中的匹配问题,也可能是其他问题。@Cod或抱歉,如之前所述,买方和卖方将分配时间段,他们将填写他们的首选项,我们需要在他们的可用时间段和首选项中安排会议。我能够根据买家/卖家的偏好找到他们的名单,但问题是,买家可能/可能不在卖家名单中,卖家可能/可能不在买家名单中。因此,我必须考虑在调度之前的所有场景。因此,这意味着每个购买者在他或她的时隙中只需服务一次,每个卖家都要在他或她的时隙中完全服务一次,而卖家和买主必须彼此喜欢。