在看到《算法导论》这本书的时候，可以验证Strassen算法的正确性，但是关于矩阵相乘Strassen算法的数学思想如何想到的？怎样去构建相关的式子?
Strassen算法的数学思想是如何想到的?
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
3条回答 默认 最新
hChenqi 2018-11-23 13:56关注核心思想是合并同类项减少乘法次数,就好比2x3+2x4=2x(3+4),只不过项数变多了
参考练习4.2-7解决 无用评论 打赏举报 分享
- 2022-03-15 15:24林枫依依的博客 一、数据结构介绍 为什么学习数据结构？ 对于同样的问题，有的人写出来的程序效率高，而有的人却用很复杂的方法解决。 学习数据结构的目的是：能用最有效的方法解决绝大多数的问题。 学习数据结构的三个目的： 1...
- 2020-11-29 23:36weixin_39964590的博客 思想策略：将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部...
- 2023-04-15 16:54树根朽木的博客 因此，我们得到如下描述Strassen算法运行时间T(n)的递归式： 4.数学计算原理 步骤2，创建如下10个矩阵 10个矩阵: 由于必须进行10次n/2Xn/2矩阵的加减法，因此，该步骤花费8(n^2^)时间。 步骤3，递归地计算7次n/...
- 2021-10-20 20:52╰つ栺尖篴夢ゞ的博客 在计算机科学中，分治法是一种很重要的算法，字面上的解释是“分而治之”，就是将一个难以直接解决的大问题，分割成 n 个规模较小的子问题，这些子问题相互独立，且与原问题相同，然后各个击破，分而治之。...
- 2019-01-23 17:46望君持之以恒的博客 数据结构与算法这门课学过去很久了. 从大一到大三有很长一段时间在做单片机, 在学习一些别的偏实践一些的东西. 所以, 从新拿出数据结构与算法的课本, 重新打开ppt, 再复习上一遍: 数据结构与算法: 程序 = ...
- 2021-12-22 15:00Real-Staok的博客 数据结构与算法简述和CS综述大整理、大合集。本文会列出大量学习和参考网站，并给出大量 Github 优质仓库 和 面经集合！
- 2021-03-14 01:19weixin_39830906的博客 Strassen算法于1969年由德国数学家Strassen提出，该方法引入七个中间变量，每个中间变量都只需要进行一次乘法运算。而朴素算法却需要进行8次乘法运算。原理Strassen算法的原理如下所示，使用sympy验证Strassen算法的...
- 2022-07-15 18:51SS上善的博客 《计算机算法设计与分析》课程笔记。包括算法基本介绍、时间复杂度计算，以及递归与分治策略、贪心算法、动态规划、回溯法、分支界限法的基本使用和例题。
- 2021-05-23 21:33Go中实现的经典算法和数据结构。 并非用于生产用途，它主要是为了使Go和CS关键概念变得舒适。 内容 数据结构 优先队列（Wiki） 队列（Wiki） 堆栈（Wiki） 图算法 搜索： 深度优先搜索（wiki） 广度优先搜索...
- 2019-10-08 19:53一抹斜阳尽余辉的博客 简称RISC)的Christoph Koutschan博士在自己的页面上发布了一篇文章，提到他做了一个调查，参与者大多数是计算机科学家，他请这些科学家投票选出最重要的算法，以下是这次调查的结果，按照英文名称字母顺序排序。...
- 2021-04-17 02:50墨鹊的博客 然而为了解决问题，必定会使用到某些数据结构以及设计一个解决这种数据结构的算法。如果说各种编程语言是程序员的招式，那么数据结构和算法就相当于程序员的内功。编程实战算法，不是念PPT，我们讲的就是实战与代码...
- 2024-03-26 10:31JJJ69的博客 Strassen矩阵乘法是一种利用分治策略优化传统矩阵乘法算法的方法，由Volker Strassen于1969年提出。...然而，由于分治和合并过程引入了额外的开销，对于较小的矩阵，Strassen算法可能不如直接乘法有效率。
- 2022-06-29 09:15D_E_r_的博客 博主算法基础很差，算得上0基础，最近二个月的计划是好好学习数据结构和算法，但目前我还有个期末周要度过，故在这篇笔记中记录下一些算法的思想，即作为动手敲一遍的基础，也是为几天后的算法考试做准备。...
- 2021-02-12 10:32王大明白的博客 Strassen算法于1969年由德国数学家Strassen提出，该方法引入七个中间变量，每个中间变量都只需要进行一次乘法运算。而朴素算法却需要进行8次乘法运算。原理Strassen算法的原理如下所示，使用sympy验证Strassen算法的...
- 2018-04-23 00:31全书共分12章：第1章到第4章为介绍性内容，涉及数学归纳法、算法分析、数据结构等内容；第5章提出了与归纳证明进行类比的算法设计思想；第6章到第9章分别给出了4个领域的算法，如序列和集合的算法、图算法、几何算法...
- 2023-07-03 08:47TJUTCM-策士之九尾的博客 2019届计算机算法设计与分析真题，所有题目均附上答案，大部分题也都附上了解析。
- 2020-12-17 19:15人邮异步社区的博客 我们对数据结构的理解达到了什么层次？我们需要达到的层次是什么？ 第0层次：“数据结构是什么？” 第0层次是指对数据结构一无所知。我们从来没有听说过数据结构，从来没有注意到对数据进行合理的组织能够大幅度...
- 2022-04-02 23:22肥Sheep的博客 算法设计与分析部分笔记；附带一些网址资料推荐
- 2021-06-18 15:28chaser&upper的博客 考前知识点整理算法分析基础算法的定义算法正确性算法的性质程序的定义程序与算法的区别算法设计和分析的步骤复杂度分析算法的时间复杂性算法渐近复杂性渐近分析的记号渐近上界记号渐近下界记号非紧上界记号非紧下界...
- 没有解决我的问题, 去提问
悬赏问题
- ¥20 求数据集和代码#有偿答复
- ¥15 关于下拉菜单选项关联的问题
- ¥15 如何修改pca中的feature函数
- ¥20 java-OJ-健康体检
- ¥15 rs485的上拉下拉，不会对a-b<-200mv有影响吗，就是接受时，对判断逻辑0有影响吗
- ¥15 使用phpstudy在云服务器上搭建个人网站
- ¥15 应该如何判断含间隙的曲柄摇杆机构，轴与轴承是否发生了碰撞？
- ¥15 vue3+express部署到nginx
- ¥20 搭建pt1000三线制高精度测温电路
- ¥15 使用Jdk8自带的算法，和Jdk11自带的加密结果会一样吗，不一样的话有什么解决方案，Jdk不能升级的情况