Re: [商管] [資結]中山資料結構問題!
※ 引述《st84514 (綜合水果武士)》之銘言：
: 題目如下:
: http://tinyurl.com/2vkyffr
: 想問第一題把A放到C後,B要怎放入C剩下的空間?
小弟英文爆爛
所以我先說我理解的原文意思
題目應該要問說A,B兩個下三角矩陣 大小為n*n
要怎樣存進C矩陣 大小為n*(n+1)
然後因為A,B be lower triangular matrices
所以A,B裡面共有[(1+n)*n/2]*2 = n*(n+1)個非零元素
然後我覺得好笑的地方來了=_=
他沒有規定B要怎麼放
這樣我B不就亂放就好了(前提是不要擋住A就好了)
所以我的解法是根據我對題目的了解
不知道有沒有錯誤@@"
想法如下：
A matrix
┌ ┐
│a11 0 0 ... 0 │
│a21 a22 0 ... 0 │
│a31 a32 a33 ... 0 │
│... │
│an1 an2 an3 ... ann│
└ ┘
B matrix
┌ ┐
│b11 0 0 ... 0 │
│b21 b22 0 ... 0 │
│b31 b32 b33 ... 0 │
│... │
│bn1 bn2 bn3 ... bnn│
└ ┘
C matrix
┌ ┐
│a11 b11 b21 b31 ... bn1│
│a21 a22 b22 b32 ... bn2│
│a31 a32 a33 b33 ... bn3│
│... │
│an1 an2 an3 ... ann bnn│
└ ┘
當然亂放B也很ok
反正題目好像沒規定要怎麼放
demo
for (int i = 1;i<=n;i++)
{
for (int j = 1;j<=n;j++)
{
C[i,j] = A[i,j];
C[j,i+1] = B[i,j];
}
}
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.248.220.233
推
02/24 22:28, , 1F
02/24 22:28, 1F
推
02/25 18:39, , 2F
02/25 18:39, 2F
→
02/25 19:44, , 3F
02/25 19:44, 3F
討論串 (同標題文章)