推 gnuhcoay:因為|i-j|>2 時 a[i,j]=0 所以矩陣會變成對角線以及對角 08/28 14:29
→ gnuhcoay:線的上兩排和下兩排共五排是零，這五排的元素個數就是： 08/28 14:30
→ gnuhcoay:n(對角線) + 2(n-1)(上下一排) + 2(n-2) (上下兩排) 08/28 14:32
→ gnuhcoay:所以就是 5n-6 08/28 14:32
→ VB2005:己經會了。感謝 08/28 19:08
題目：
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