[理工] 陣列與結構

看板Grad-ProbAsk作者 (DaiJouBu)時間13年前 (2012/08/28 12:56), 編輯推噓1(1推 0噓 4→)
留言5則, 2人參與, 最新討論串1/1
題目： given A as N by N array n>=2 with a[i,j]=0 if |i-j|>2, then determine the maximal number of nonero elements in A ans： 5n-6 請求高手講解一下…謝謝。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.252.184.173
推
08/28 14:29, , 1F
因為|i-j|>2 時 a[i,j]=0 所以矩陣會變成對角線以及對角
08/28 14:29, 1F
→
08/28 14:30, , 2F
線的上兩排和下兩排共五排是零，這五排的元素個數就是：
08/28 14:30, 2F
→
08/28 14:32, , 3F
n(對角線) + 2(n-1)(上下一排) + 2(n-2) (上下兩排)
08/28 14:32, 3F
→
08/28 14:32, , 4F
所以就是 5n-6
08/28 14:32, 4F
→
08/28 19:08, , 5F
己經會了。感謝
08/28 19:08, 5F
‣ 更多 VB2005 的文章
文章代碼(AID): #1GF4zqOK (Grad-ProbAsk)