[理工] 問中原資結一題考古

作者: JoJo56 (JoJO)   2014-10-02 16:19:35
寫到中原資工的一題考古求解
Give A as an N array (N >=2)with
A[i,j] =0 if abs(i-j)>2
then,determine the maximal number of nonzero elements in A
答案是5n-6 求詳解
作者: john35452 (小杰)   0000-00-00 00:00:00
最多只有符合abs(i-j)<=2的可以,也就是(i,i):n個(i,i+1):n-1個 (i+1,i):n-1個 (i,i+2):n-2個(i+2,i):n-2個,共5n-6個
作者: JoJo56 (JoJO)   0000-00-00 00:00:00
感謝解答

Links booklink

Contact Us: admin [ a t ] ucptt.com