作者wasiaken (......)
看板C_and_CPP
标题[问题] 如何加快这个程式的运算速度????
时间Thu Feb 5 21:12:40 2009
第 第 第 第 第
一 二 三 四 五
栏 栏 栏 栏 栏
12 12 12 12 12 <-----界线值
------------------------------
------------------------------
| 5 2 6 1 5 | <--------矩阵
| 10 3 2 1 4 |
------------------------------
= 15 5 8 2 9
^
^
^
超
过
12
这是我程式的简化
假设每一栏的大小都需要去CHECK 有没有超过"12" 界限值
如果超过 就必须重新跑一个矩阵
矩阵内的值可以从 1~10
我用WHILE去跑，如果某栏超过12就去跑一个新矩阵，
但因为矩阵内的值是从从1~10的数值，
因此很容易就超出界限值，必须重新产生新矩阵，
但发现这样的执行速度有点慢，所以想请问一下，大家有没有更快的方法，
解决执行速度的问题。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.194.171.27
※ 编辑: wasiaken 来自: 123.194.171.27 (02/05 21:17)
1F：推 garyzyg:cache 住每个 column 的 sum, 读下一个 row 就可以 check 02/05 21:21
2F：→ softwind:a存取rray的话都已经是O(1)了 瓶颈应该是在 "重跑矩阵" 02/05 23:41
3F：→ softwind:^^^^^^ 存取 array ... sorry 02/05 23:42
4F：→ garyzyg:to 楼上: 我是你学弟拉 02/05 23:45
5F：→ mantour:你矩阵是怎麽产生的？ 可不可以一开始就产生不要超过的 02/06 00:18
6F：→ mantour:而不要产生出来才检查？ 02/06 00:18