我已经从2012年1月在论坛上讨论的想法中提取了这个算法问题。您可以在此处查看详细信息：http://caribbeanopendata.ideascale.com/a/dtd/Underserved-Community-Internet-Access-Baskets-for-BWA-Licensees/85150-16663
我这样构成了它：
块定义为具有值v和总体的区域 大小，p。篮子，b被定义为一对块。
给定12个区块，根据价值找到最佳配对分布 - 将这些街区分成篮子。
编辑：最好的一对不能明显优于最差对。也就是说，所寻求的并不仅仅是最好的平均值，而是 实际上是最佳的价值分配（总面积/总户数）。
我应该研究什么算法来解决这个问题？
答案 0 :(得分：0)
您可以使用Edmonds Blossom V算法查找最大匹配。该算法也用于作业应用程序。当你有100个工人和100个工作机会时，当工人拥有超过1个技能时，最佳匹配是什么。通常最好的匹配是当你可以应用其他逻辑然后只是词典排序。