标签: algorithm match mathematical-optimization
我有两组彩色点 - A和B.这些套装包含大约50个元素。点的坐标p = (p_x, p_y)是浮点数,颜色是布尔类型(黑色或白色)。 我需要找到一个置换向量d = (d_x, d_y),它给出了最佳匹配集。成本函数是匹配对的数量。如果两个点具有相同的颜色,则认为该对匹配,并且这些点之间的L2范数小于某个epsilon。
p = (p_x, p_y)
d = (d_x, d_y)
算法解决了我的问题,它有多大的复杂性?