gpt4 book ai didi

c++ - 根据相似性度量在用户定义类型的两个 vector (不同长度)中查找匹配的元素对

转载 作者:塔克拉玛干 更新时间:2023-11-03 07:46:21 25 4
gpt4 key购买 nike

我有两个 std::vector ,PV1 和 PV2,它们可以包含不同数量的元素和两个点 A 和 B 之间的相似性度量函数,可以说

双 simMetric(点 a,点 b)

我正在寻找计算匹配对集合的最有效方法,其中匹配定义为 PV1 中存在点 P1 和 PV2 中存在点 P2,其相似性度量是 PV1 和PV2及低于一定阈值。

最佳答案

听起来您正在尝试解决 Minimum-Cost flow problem .这个问题有几种线性规划解决方案。尽管所有这些都要求您计算两个列表之间所有连接的相似性。

虽然根据您的点集和相似函数可能存在更快的选项。

关于c++ - 根据相似性度量在用户定义类型的两个 vector (不同长度)中查找匹配的元素对,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/37624845/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com