Hopcroft 算法:二分图匹配的利器 Hopcroft 算法的核心在于快速找到最大匹配。它巧妙地利用了每次寻找“极大最短增广路集”的策略来减少匹配次数。如何高效地找到这个关键的“极大最短增广路集”呢? 首先,利用类似匈牙利算法中的距离标号来扩展树,找到所有距离最短的未匹配点。然后,从每个找到的未匹配点出发,通过深度优先搜索(DFS)回溯 C 19 次浏览 2024-07-03
onnx计算图优化计算图匹配计算图融合layerNorm融合groupNorm融合 onnx计算图优化计算图匹配计算图融合layerNorm融合groupNorm融合计算图匹配:计算图匹配是图优化的一种技术,它通过搜索和匹配计算图中的特定模式或子图,然后应用预定义的优化规则来替换这些模式。这种方法通常用于识别并优化常见的、可以简化的图结构。计算图融合:计算图融合是一种高级的图优化技 Python 16 次浏览 2024-10-01
带花树算法一般图最大匹配 带花树算法的最大图匹配方式,效率还挺高的,适合一般图中找最大匹配的问题。它其实就是一种通过找“增广路径”来不断优化匹配的方法,而且对奇环结构的也比较巧妙,用了“收缩”再“释放”的思路,边改边算,逻辑虽然有点绕,但实现下来还蛮清晰的。 Jack Edmonds 早在 1955 年就整了这套逻辑,叫Bl C++ 0 次浏览 2025-06-25
基于opencv的特征点匹配 基于vc2013和opencv写的特征点检测及匹配,并用画出匹配点连接图,然后保存到文件夹。打开.sln文件可以直接编译运行。注意电脑需要配置好opencv。 C++ 21 次浏览 2024-08-01
好友匹配器 好友匹配器是一款基于用户调查回答,进行好友匹配的工具。用户回答十个问题,并根据1(完全不同意)到5(完全同意)的评分进行回答。提交调查后,系统会找到与当前用户回答最接近的现有用户记录。 Nodejs 20 次浏览 2024-05-08