博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
CLRS 4.2 Exercises
阅读量:5924 次
发布时间:2019-06-19

本文共 650 字,大约阅读时间需要 2 分钟。

hot3.png

4.2-2  Write pseudocode for Strassen's algorithm

STRASSEN(A, B)	n = A.rows	let C be a new n*n matrices	if n == 1		C11 = a11*b11;	else 		partition A, B, P in equations 4.9		S1 = B12 - B22		S2 = A11 + A12		S3 = A21 + A22		S4 = B21 - B11		S5 = A11 + A22		S6 = B11 + B22		S7 = A12 - A22		S8 = B21 + B22		S9 = A11 - A21		S10 = B11 + B12				//Recursive		P1 = STRASSEN(A11, S1)		P2 = STRASSEN(S2, B22)		P3 = STRASSEN(S3, B11)		P4 = STRASSEN(A22, S4)		P5 = STRASSEN(S5, S6)		P6 = STRASSEN(S7, S8)		P7 = STRASSEN(S9, S10)				C11 = P5 + P4 - P2 + P6		C12 = P1 + P2		C21 = P3 + P4		C22 = P5 + P1 - P3 - P7		return C

转载于:https://my.oschina.net/jerryWu/blog/198702

你可能感兴趣的文章
最新的黑客大杀器:Google Dorking
查看>>
中国移动再启大规模光缆集采:产业界喜迎大蛋糕
查看>>
竞争抄袭? 如何占领SaaS产品市场
查看>>
世界最大OpenStack私有云是如何运营的
查看>>
全球物联网专利竞争态势分析
查看>>
《网络安全法》为大数据保驾护航
查看>>
微软Edge浏览器开始支持WebVR
查看>>
QDialog之屏蔽Esc键
查看>>
CSS3之创建透明边框三角
查看>>
Android 多媒体库新漏洞 2.75亿部设备受影响
查看>>
《I'm a Mac:雄狮训练手册》——0.2 OS X
查看>>
《Splunk智能运维实战》——1.8 定义字段提取内容
查看>>
《UNIX网络编程 卷1:套接字联网API(第3版)》——2.8 SCTP关联的建立和终止...
查看>>
前甲骨文 Linux 部门主管加入微软
查看>>
深度学习项目实战——“年龄预测”
查看>>
《为自己工作——世界顶级设计师成功法则》—第3章3.1节什么是利基
查看>>
Mybatis调用MySQL存储过程的简单实现
查看>>
《CUDA C编程权威指南》——3.8节习题
查看>>
《R的极客理想—工具篇》—— 1.3 fortunes 记录R语言的大智慧
查看>>
《识数寻踪:WinHex应用与数据恢复开发秘籍》——第1章 学海茫茫孤帆冷——数据恢复概述 1.1 给所有数据恢复工程师的话...
查看>>