Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/java/376.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/10.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Java 匹配算法或实现_Java_Algorithm_Bipartite_Matchmaking - Fatal编程技术网

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或抱歉,如之前所述,买方和卖方将分配时间段,他们将填写他们的首选项,我们需要在他们的可用时间段和首选项中安排会议。我能够根据买家/卖家的偏好找到他们的名单,但问题是,买家可能/可能不在卖家名单中,卖家可能/可能不在买家名单中。因此,我必须考虑在调度之前的所有场景。因此,这意味着每个购买者在他或她的时隙中只需服务一次,每个卖家都要在他或她的时隙中完全服务一次,而卖家和买主必须彼此喜欢。