[問題] 陣列計算總和的問題?

看板C_and_CPP (C/C++)作者 (30蒼天無情...)時間16年前 (2010/01/31 12:26), 編輯推噓3(304)
留言7則, 4人參與, 最新討論串1/1
最近遇到一個問題 想說上來問問看 舉例來說有一個陣列為 M*N 101001000 011010100 001011110 我要計算總和從第二行開始看直到第N-1行為止, 先算第一列第一行之前的總和 並且在計算第一列第三行直到第一列最後一行的總和 以此類推......計算第二列 第一行的總和和第二列第三行直到第二列最後一行的總和.........為止........ 問題大概是這樣 簡單來說就是檢查該行時,計算該行之前的每一列總和和 該行之後的每一列總和.......有人可以幫我想想嗎? 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.134.87.48

01/31 12:41, , 1F
關鍵字 integral image 可以避免重複計算
01/31 12:41, 1F

01/31 12:43, , 2F

01/31 14:54, , 3F
全部加完再減自身即得解
01/31 14:54, 3F

01/31 14:57, , 4F
我要問的 檢查每一行的前後的總和..............
01/31 14:57, 4F

01/31 16:03, , 5F
上面幾個推文都回答你了啊,你就用個陣列把加到每一行的總
01/31 16:03, 5F

01/31 16:05, , 6F
和都存下來,全加完後再用全部的總和去減加到每一行的總和
01/31 16:05, 6F

01/31 16:05, , 7F
就是那一行之後的總合了啊
01/31 16:05, 7F
文章代碼(AID): #1BPGPpBg (C_and_CPP)
文章代碼(AID): #1BPGPpBg (C_and_CPP)