作者查詢 / ilcic
作者 ilcic 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共30則
限定看板:Grad-ProbAsk
看板排序:
5F→:突然被說服覺得我好像也寫錯了 暈02/16 23:04
8F推:這個可以找幾個矩陣做作看反正他只問幾個integers02/14 01:03
4F推:clique=max subgraph, diameter在圖論中應該是指圖中最長的02/14 00:56
5F→:兩點距離, 衣服洗好了來睏^_^02/14 00:56
6F推:sry少打一個字是complete subgraph喔02/14 01:11
4F推:可以先從[u v][v^t u^t]^t找關係, 另這個為X的話02/14 00:35
5F→:Xu=35u+55v Xv=55u+35v 然後利用這兩條來求eigenvalue02/14 00:36
6F→:最後算出來的eigenvalue在全部加1就是了^_^02/14 00:37
4F推:忽略, 用他給你算cost的方法算02/14 00:41
5F→:C(i,j)=(C(i,k-1)+C(k+1,j)+Σf(Km) m from i to j)02/14 00:44
6F→:然後修改一下原本課本OBST的table應該就可以算了^_^02/14 00:45
2F→:寫考古題的感覺是資工沒講的話要假設real不然會被婊02/14 00:16
3F推:可以用鴿籠想,假設n個process m個resources則ΣMaxi-n+1個02/14 00:06
4F→:資源的話必有一個process可以完成不會有deadlock02/14 00:07
5F→:所以ΣMaxi-n+1<=m 推到ΣMaxi<n+m (因為n,m皆為自然數)02/14 00:07
10F→:好像沒有說這個空間有定義內積Q_Q02/14 00:17
7F→:可是要是對應的向量順序不同呢? 這樣就變成P^-1AP=D=P'-1BP'02/10 00:36
8F→:P!=P' 因為column vector放的順序不同02/10 00:37
9F→:這樣就不能很自然的把P消掉得到A=B02/10 00:38
16F→:我的想法跟harry一樣, 應該是題目出得不夠嚴謹~.~02/10 00:50
21F→:^_^ yup樓上哪位02/10 18:17
5F→:可是找到一個反例, 這個選項不是就應該是F嗎02/09 23:14
6F→:我在想是不是interval有定義[x,y] x!=y02/09 23:15