[問題] 如何加快這個程式的運算速度????

看板C_and_CPP (C/C++)作者 (......)時間16年前 (2009/02/05 21:12), 編輯推噓1(105)
留言6則, 3人參與, 最新討論串1/1
第 第 第 第 第 一 二 三 四 五 欄 欄 欄 欄 欄 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)

02/05 21:21, , 1F
cache 住每個 column 的 sum, 讀下一個 row 就可以 check
02/05 21:21, 1F

02/05 23:41, , 2F
a存取rray的話都已經是O(1)了 瓶頸應該是在 "重跑矩陣"
02/05 23:41, 2F

02/05 23:42, , 3F
^^^^^^ 存取 array ... sorry
02/05 23:42, 3F

02/05 23:45, , 4F
to 樓上: 我是你學弟拉
02/05 23:45, 4F

02/06 00:18, , 5F
你矩陣是怎麼產生的? 可不可以一開始就產生不要超過的
02/06 00:18, 5F

02/06 00:18, , 6F
而不要產生出來才檢查?
02/06 00:18, 6F
文章代碼(AID): #19YkN9He (C_and_CPP)
文章代碼(AID): #19YkN9He (C_and_CPP)