这是一个创建于 2060 天前的主题，其中的信息可能已经有所发展或是发生改变。
寻找算法之前需要补充一点机械方面的知识
知识补充
配合
在机械的学科中，“孔” 和 “轴” 套在一起，用来描述这种关系有个专业名词叫做配合 “配合” 。
当孔和轴配合到一起的时候是需要满足一定的条件的，其中比较重要的条件之一就是配合以后孔和轴之间的间距，如果孔稍微比轴要大的，配合起来有一定的间隙，这种情况叫做间隙配合。
如果轴比孔大，然后进行配合，配合出来间距为负值，这种情况称之为过盈配合。
最后一种情况是介于上述两种情况之间的情况，称之为过渡配合
配合精度
配合间隙需要再 +0.01 到 -0.01 之间。
上述的话就是对于配合精度的要求，即 孔的直径-轴的直径 所得的值要求在一定的范围之内，最高的精度则是 0 ，即完全没有误差
求解
现在需求是这样的，在数据库中又两张表，一张表存放着 1000 个孔的内径(内部直径)大小，另外一张表中存放着 1000 个轴的直径。
现在使用上述中的过渡配合，需要再满足轴和孔的最大配合数下（指尽量让 1000 个轴和 1000 个孔配合到一起），让配合的精度在(0.01 到 -0.01 ) 之间,且误差尽量小(即配合好的零件的 孔的内径 - 轴的直径 的数值尽量趋向于 0 )。
各位能想到什么算法 😂，有没有啥合适的算法
限制条件有点多哈，大条件是尽量多的完成配合，然后要求精度尽量高
 |
1
aimerforreimu OP 已经和同学的讨论中得出结果啦，目前想的是第一个限制大条件使用二分图解决，第二个条件使用网络流解决，各位有更好的想法吗
|
 |
2
txy3000 2019-04-05 18:41:15 +08:00 via Android
很像最大流问题 不知道怎么抽象成模型
|
Select Language