求Strassen算法的源程序,最好用C写

freshman520 2003-09-13 05:46:06

同上

...全文

42 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

ZhangYv 2003-09-16

打赏
举报

回复

经典的动态规划，一般算法书上都会讲的吧。http://algorithm.myrice.com/有算法介绍，想直接要原程序一般情况下是比较不现实的事情：）

freshman520 2003-09-15

打赏
举报

回复

up

freshman520 2003-09-14

打赏
举报

回复

up

BlueSky2008 2003-09-13

打赏
举报

回复

这个好像不太好找吧？
Strassen矩阵乘法只是在理论上有意义，并不见得实用。

利用动态分治思想解决一些如下问题：Strassen矩阵乘法Karatsuba快速乘法最近点对问题源代码(有C/C++程序)

分治问题分治法的基本思想是将一个规模很大的问题分解为许多规模较小的子问题，这些子问题互相独立且与原问题相同。对这些子问题递归地进行求解后合并，得到原问题的解。斯特拉森（Strassen）矩阵乘法设A和B是两个n×nn \times nn×n的矩阵，其中nnn可以写成2k2^k2k。将A和B分别等分成4个小矩阵，此时如果把A和B都当成2×22 \times 22×2矩阵来看,每个元素就是一个 (n/2)×(n/2)(\mathrm{n} / 2) \times(\mathrm{n} / 2)(n/2)

chapter4.h #ifndef CHAPTER4_H #define CHAPTER4_H #include #include const int NEGTIVE_INFINITE=-1000000; struct max_array { max_array(int left,int right,int sum): max_left(left), max_right(right

辅助函数为了便于代码的编写，以及在函数参数中传二维数组的方便，写了以下三个辅助函数。 //数组寻址辅助函数 int& GetArrayVal( int* pMatrix, int nCol, int i, int j ) { return *( pMatrix + i * nCol + j); } //创建矩阵 void CreateMatrix( int** pMatrix, int

文章目录第一章算法引论1.1 算法与程序1.2 表达算法的抽象机制1.3 描述算法1.4 算法复杂性分析第二章递归与分治策略2.1 递归的概念2.2 分治法的基本思想2.3 二分搜索技术2.4 大整数乘法2.5 Strassen矩阵乘法2.7 合并排序2.8 快速排序2.9 线性时间选择2.10 最近点对问题第三章动态规划3.1 矩阵连乘问题3.3 最长公共子序列3.4 凸多边形最优三角剖分3.9 0-1背包问题3.10 最优二叉搜索树第四章贪心算法4.2 活动安排问题4.3 最优装载问题4.4 哈

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章