程序员经验分享-hwhale

Strassen 算法中的递归

2023-12-19

我想知道如何在斯特拉森的算法中进行递归调用，以及它们到底需要在哪里。

我知道 7 个乘数比 8 个乘数更有效，但我对如何递归计算这些乘数感到困惑。特别是，如果我们遵循分而治之的范式，那么我们究竟要“划分”矩阵的哪一部分，以及我们如何才能做到这一点，直到我们达到可以单独征服递归部分的基本情况？

谢谢你！


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

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

c

Algorithm

recursion

strassen

Strassen 算法中的递归 的相关文章

  • Tensorflow 中的自定义资源

    由于某些原因 我需要为 Tensorflow 实现自定义资源 我试图从查找表实现中获得灵感 如果我理解得好的话 我需要实现3个TF操作 创建我的资源 资源的初始化 例如 在查找表的情况下填充哈希表 执行查找 查找 查询步骤 为了促进实施 我

  • 在 C++ 中分割大文件

    我正在尝试编写一个程序 该程序接受一个大文件 任何类型 并将其分成许多较小的 块 我想我已经有了基本的想法 但由于某种原因我无法创建超过 12 kb 的块大小 我知道谷歌等上有一些解决方案 但我更感兴趣的是了解这个限制的根源是什么 然后实际

  • 如何进行带有偏差的浮点舍入（始终向上或向下舍入）？

    我想以偏置舍入浮动 要么总是向下 要么总是向上 代码中有一个特定的点 我需要这个 程序的其余部分应该像往常一样四舍五入到最接近的值 例如 我想四舍五入到最接近的 1 10 倍数 最接近 7 10 的浮点数约为 0 69999998807 但

  • 为什么基类必须有一个带有 0 个参数的构造函数？

    这不会编译 namespace Constructor0Args class Base public Base int x class Derived Base class Program static void Main string a

  • 如果.Net Core可以在Windows上运行，为什么不能在.Net Framework中引用.Net Core DLL？

    我明白为什么 Net Framework 可能会在 Net Core IE 中导致问题 因为不存在特定于 Windows 平台的 API 但是为什么不能直接引用 Net Core 作为 Net Framework 中的库呢 如果 Net C

  • Blazor 与 Razor

    随着 Blazor 的发明 我想知道这两种语言之间是否存在显着的效率 无论是在代码创建方面还是在代码的实际编译 执行方面 https github com SteveSanderson Blazor https github com Ste

  • 在 Xcode4 中使用 Boost

    有人设置 C Xcode4 项目来使用 Boost 吗 对于一个简单的 C 控制台应用程序 我需要在 Xcode 中设置哪些设置 Thanks 用这个来管理它 和这个

  • std::map 和二叉搜索树

    我读过 std map 是使用二叉搜索树数据结构实现的 BST 是一种顺序数据结构 类似于数组中的元素 它将元素存储在 BST 节点中并按其顺序维护元素 例如如果元素小于节点 则将其存储在节点的左侧 如果元素大于节点 则将其存储在节点的右侧

  • C++派生模板类继承自模板基类，无法调用基类构造函数[重复]

    这个问题在这里已经有答案了 我试图从基类 模板 继承 派生类也是模板 它们具有相同的类型 T 我收到编译错误 非法成员初始化 Base 不是基类或成员 为什么 如何调用基类构造函数 include

  • 组合框项目为空但数据源已满

    将列表绑定到组合框后 其 dataSource Count 为 5 但组合框项目计数为 0 怎么会这样 我习惯了 Web 编程 而且这是在 Windows 窗体中进行的 所以不行combo DataBind 方法存在 这里的问题是 我试图以

  • “MyClass”的类型初始值设定项引发异常

    以下是我的Windows服务代码 当我调试代码时 我收到错误 异常 CSMessageUtility CSDetails 的类型初始值设定项引发异常 using System using System Collections Generic

  • 在 C 中复制两个相邻字节的最快方法是什么？

    好吧 让我们从最明显的解决方案开始 memcpy Ptr const char a b 2 调用库函数的开销相当大 编译器有时不会优化它 我不会依赖编译器优化 但即使 GCC 很聪明 如果我将程序移植到带有垃圾编译器的更奇特的平台上 我也不

  • gdb查找行号的内存地址

    假设我已将 gdb 附加到一个进程 并且在其内存布局中有一个文件和行号 我想要其内存地址 如何获取文件x中第n行的内存地址 这是在 Linux x86 上 gdb info line test c 56 Line 56 of test c

  • 为什么我使用google'smtp'无法发送电子邮件？

    我有以下程序使用 smtp gmail com 587 发送电子邮件 namespace TestMailServer class Program static void Main string args MailMessage mail

  • 如何在 GCC 5 中处理双 ABI？

    我尝试了解如何克服 GCC 5 中引入的双重 ABI 的问题 但是 我没能做到 这是一个重现错误的非常简单的示例 我使用的GCC版本是5 2 如您所见 我的主要函数 在 main cpp 文件中 非常简单 main cpp include

  • 我应该在应用程序退出之前运行 Dispose 吗？

    我应该在应用程序退出之前运行 Dispose 吗 例如 我创建了许多对象 其中一些对象具有事件订阅 var myObject new MyClass myObject OnEvent OnEventHandle 例如 在我的工作中 我应该使

  • 为什么 Ajax.BeginForm 在 Chrome 中不起作用？

    我正在使用 c NET MVC2 并尝试创建一个 ajax 表单来调用删除数据库记录 RemoveRelation 的方法 删除记录的过程正在按预期进行 删除记录后 表单应调用一个 JavaScript 函数 从视觉效果中删除该记录 Rem

  • 以编程方式使用自定义元素创建网格

    我正在尝试以编程方式创建一个网格 并将自定义控件作为子项附加到网格中 作为 2x2 矩阵中的第 0 行第 0 列 为了让事情变得更棘手 我使用了 MVVM 设计模式 下面是一些代码可以帮助大家理解这个想法 应用程序 xaml cs base

  • WPF/数据集：如何通过 XAML 将相关表中的数据绑定到数据网格列中？

    我正在使用 WPF DataSet 连接到 SQL Server Express XAML 和 C Visual Studio 2013 Express 我从名为 BankNoteBook 的现有 SQL Server Express 数据

  • 如何创建向后兼容 Windows 7 的缩放和尺寸更改每显示器 DPI 感知应用程序？

    我是 WPF 和 DPI 感知 API 的新手 正在编写一个在 Windows 7 8 1 和 10 中运行的应用程序 我使用具有不同每个显示器 DPI 设置的多个显示器 并且有兴趣将我的应用程序制作为跨桌面配置尽可能兼容 我已经知道可以将

随机推荐

  • AWS Lambda S3 GET/POST - SignatureDoesNotMatch 错误

    我的 Lambda node js 函数已经启动并运行了大约 6 个月 没有出现任何问题 该函数只是获取一个对象并将其从一个存储桶复制到另一个存储桶 今天 我开始得到 SignatureDoesNotMatch 我们计算的请求签名不匹配 与

  • sed 仅删除第一个模式匹配

    我想匹配两个模式之间的一组数据并删除该数据和开始 结束模式 但仅限于模式的第一次出现 所以如果这是测试数据 PATTERNSTART LINE1 LINE2 LINE3 PATTERNEND PATTERNSTART LINE1 LINE2

  • Python：如何从加拿大的 shapefile 创建分区统计图？

    我的目标是创建一个等值线地图 https en wikipedia org wiki Choropleth map加拿大的Python 假设我有一本字典 其中的值涉及加拿大每个省 地区 myvalues Alberta 1 0 Britis

  • ios 10+、Swift 3+ - 无法从 Singleton 实例中消除 UIAlertController

    我创建了一个覆盖层 以便在对服务器运行异步数据抓取时运行 以便用户在数据抓取完成之前不会继续按 UI 中的按钮 我已将该函数放入全局单例类中 并在传递布尔值时调用它来表示是否要显示或隐藏 我可以让它显示 但我无法让它隐藏 这是代码 clas

  • Solr 使用 copyField 突出显示

    我有一个 solr 实例 在索引时我在文本正文上使用 copyField 将其通过两个不同的分析器 我想突出显示这两个字段 因此我将这两个字段设置为stored true 这使得索引的文本存储变得臃肿 我认为这些数据是重复的 So 1 有没

  • DatePickerDialog 主题为 Holo Light？

    如何获得具有 Holo Light 主题的 DatePickerDialog 当创建一个DatePickerDialog如下 DatePickerDialog dpd new DatePickerDialog new ContextThem

  • 使用 jQuery 检查特定类的所有输入是否为空

    我正在尝试检查某个类的所有输入字段是否为空 现在我有以下代码 HTML

  • 如何设置 BLE 通告数据包的设备名称字段

    我使用 API 来构建广告数据包 我通过true to setIncludeDeviceName AdvertiseData data new AdvertiseData Builder setIncludeDeviceName true

  • 在php中模糊搜索数组

    在我搜索之后 我发现了如何对a进行模糊搜索string 但我有一个字符串数组 search a gt laptop b gt screen 我从 MySQL 数据库中检索到的 是否有任何 php 类或函数可以对单词数组进行模糊搜索 或者至少

  • Json 日期到 Java 日期并返回 Json 日期

    我在这里查看了所有可能的答案 但我很难弄清楚这件事 我在字符串中有 Json 日期 我想在不损失时间的情况下转换为 Java 日期 我还想从 Java Date 转换为 Json Date 字符串 这是我所拥有的 String jsonDa

  • 如何从图中获取顶点 ID

    请考虑以下事项 library igraph id lt c 1 2 A B name lt c 02 653245 03 4542342 Peter Mary category lt c digit digit char char fro

  • Scala 中有双向映射之类的东西吗？

    我想链接 2 列唯一标识符 并且能够通过第二列值获取第一列值以及通过第一列值获取第二列值 就像是 Map 1 lt gt one 2 lt gt two 3 lt gt three Scala中有这样的设施吗 实际上我需要更多 3 列 用于

  • 添加滚动视图会使应用程序崩溃

    我的任务是为情人节创建一个应用程序 我正在制作一个情书生成器 我只能使用一项活动 因此我创建了一个文本视图 将可见性设置为消失 这封情书有点长 所以我想要滚动视图 添加该内容会使应用程序崩溃 请帮忙

  • javascript中对象串联的问题

    我在连接java脚本中的对象时遇到问题 例如 var firstObj firstObj info sam kam var secObj secObj info ram dam 我需要的输出 firstObj info sam kam ra

  • ValueError：Python 中 float() 的文字无效

    To all 我很好奇是否有人可以帮助我理解错误 ValueError float 的无效文字 当我将文本文件传递到列表然后尝试将此列表转换为浮点值时 我得到了这个信息 a open input txt r lines a readline

  • 使用react-chartjs-2显示每个切片的饼图数据值

    我正在制作一个饼图 并且正在努力显示每个切片的饼图数据值 由于我的应用程序是用 React js 编写的 因此我使用react chartjs 2 我找到了这个针对chart js的解决方案并尝试实现 但它不适用于react chartjs

  • 使用动态规划进行硬币找零

    我一直在使用动态规划来解决硬币找零问题 我尝试创建一个数组 fin 其中包含该索引所需的最小硬币数量 然后打印它 我编写了一段代码 我认为应该给出正确的输出 但我不明白为什么它没有给出准确的答案 例如 对于输入 4 3 1 2 3 4是要找

  • 如何让 Go HTTP 客户端不自动遵循重定向？

    我目前正在用 Go 编写一些与 REST API 交互的软件 我尝试查询的 REST API 端点返回 HTTP 302 重定向以及指向资源 URI 的 HTTP Location 标头 我正在尝试使用 Go 脚本来获取 HTTP Loca

  • 从 Android 选项菜单启动 Activity

    我浏览了这些论坛以找到该问题的解决方案 尽管似乎有解决方案 但似乎没有一个对我有用 所以就这样吧 我是 Android 开发的新手 我有一个带有选项菜单的应用程序 当我单击选项中的一个时 我希望它启动一项新活动 但我不断收到错误 Inten

  • Strassen 算法中的递归

    我想知道如何在斯特拉森的算法中进行递归调用 以及它们到底需要在哪里 我知道 7 个乘数比 8 个乘数更有效 但我对如何递归计算这些乘数感到困惑 特别是 如果我们遵循分而治之的范式 那么我们究竟要 划分 矩阵的哪一部分 以及我们如何才能做到这

热门标签