[理工] 90清大資工計算機科學
想跟大家對一下答案
1. (a)
因為對任一matrix A來說
Det(A)=Det(B)
如果λ是A的eigenvalue
Det(A-λI)=Det( (A-λI) ^T)
= Det (A^T-λI) =0
由此可知λ亦為A^T的eigenvalue
(b)
λ=1 , eigenvector (1,1)
λ=-2 , eigenvector (1,4)
(c)
Y= 7/3e^t-1/3 e^-2t
7/3e^t-4/3e^-2t
2. (a) 1/4
(b) 5/8
3. 2
4.否，因為在圖二的e點只有一個邊連著，在圖一找不到這樣的點。
其complexity 是O(n)
6. 假設該node的index為i
其左node => index 2i
其右node => index 2i+1
7.
Step1:RLINK[LLINK[X]]=RLINK[X]
Step2:LLINK[RLINK[X]]=LLINK[X]
Step3:delete X
8.因為weight都相同，我們使用DFS search可以建出
其time complexity為 O(n)
9.不懂..
10.-2.625
11.
U V W R S
A Z 5 3 J
A Z 5 4 K
B D 3 3 J
C Q 5 3 J
C Q 5 4 K
12.
a. mutial exclusion
b. no preemption
c. hold and wait
13.network layer
特別是第九題不知道怎麼寫QQ
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.233.31.211
→
11/29 09:43, , 1F
11/29 09:43, 1F