gpt4 book ai didi

c++ - Strassen 算法中的递归

转载 作者:搜寻专家 更新时间:2023-10-31 00:18:00 25 4
gpt4 key购买 nike

我想知道您将如何在 Strassen 算法中进行递归调用,以及它们究竟在哪里需要。

我知道 7 个乘法器比 8 个乘法器更有效,但我对如何递归计算这些乘法器感到困惑。特别是,如果我们遵循分而治之的范式,那么我们究竟要“划分”矩阵的哪一部分,以及在我们达到可以分别征服递归部分的基本情况之前,我们将如何进行划分?

谢谢!

最佳答案

我们在计算这 7 个乘数时进行递归调用。首先,我们将矩阵的大小扩展为 2 的幂,然后在每一步中将每个矩阵分成 4 个部分。

关于c++ - Strassen 算法中的递归,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11838838/

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