作者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)
推 garyzyg:cache 住每個 column 的 sum, 讀下一個 row 就可以 check 02/05 21:21
→ softwind:a存取rray的話都已經是O(1)了 瓶頸應該是在 "重跑矩陣" 02/05 23:41
→ softwind:^^^^^^ 存取 array ... sorry 02/05 23:42
→ garyzyg:to 樓上: 我是你學弟拉 02/05 23:45
→ mantour:你矩陣是怎麼產生的？ 可不可以一開始就產生不要超過的 02/06 00:18
→ mantour:而不要產生出來才檢查？ 02/06 00:18