作者cplusplus (C++)
看板java
标题Re: [问题]如何让在很小的限定记忆体作矩阵运算
时间Wed Apr 5 11:49:24 2006
※ 引述《cklonger (22)》之铭言:
: ※ 引述《qrtt1 (隐者)》之铭言:
: : ==站内信件==
: : 嗯, 确实蛮有趣的
: : 稍为思考了几秒
: : 在资料结构上的技巧都用上了之後
: : 我们还能做些什麽努力呢:)
: 演算法
: 某个演算法是把矩阵相乘拆成八块 再拼起来的
: 号称最快的矩阵相乘演算法
: 复杂度 n^2.X
实用上是这个快 理论上有更快的...不过不实用 也是切 但不知道切成几块了(很多块)
不过呢 如果是要考虑记忆体大小的话 这个演算法并没有省下什麽记忆体 递回下去做
反而有一些额外的负担 我个人觉得慢慢乘吧 一次乘一个 不会花什麽额外的记忆体
其实应该把条件讲清楚 不然这麽说 还蛮模糊的呀
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.115.217.14