gpt4 book ai didi

python - 赋值问题,一个 NumPy 函数?

转载 作者:太空狗 更新时间:2023-10-29 17:37:11 25 4
gpt4 key购买 nike

assignment problem可以以单个矩阵的形式构成,我想知道NumPy是否有解决这种矩阵的功能。到目前为止我还没有找到。也许你们中有人知道 NumPy/SciPy 是否有赋值-问题-求解函数?

编辑:与此同时,我在 http://software.clapper.org/munkres/ 找到了一个 Python(不是 NumPy/SciPy)实现。 .我仍然认为 NumPy/SciPy 实现会更快,对吧?

最佳答案

sklearn/utils/linear_assignment_.py 下的 scikit-learn 中现在有一个 munkres 算法的 numpy 实现它唯一的依赖是 numpy。我用大约 20x20 的矩阵进行了尝试,它的速度似乎是问题中链接的矩阵的 4 倍。对于 100 次迭代,cProfiler 显示 2.517 秒与 9.821 秒。

关于python - 赋值问题,一个 NumPy 函数?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1398822/

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