請問double MST的每個edge
原本某個MST的edge (u, v) 會屬在新的
MST嗎
好像前幾天的題目 忘了正確是什麼了
謝謝
好像是清大?我寫T記得好像還有一題考類似shorted path問path是否一樣 那題我寫F
如果本來的spanning tree 權重小於MST的權重，兩倍後還是小於MSTPath那題我也寫False，好像常看到
作者:
A4P8T6X9 (殘廢的名偵探)
2014-02-18 12:55:00是交大11.d?我寫T說。 GG了
交大的吧 我寫T推一下應該就知了想問flow那題 每個capacity+1 mincut還會是同條嗎Q_Q
作者:
A4P8T6X9 (殘廢的名偵探)
2014-02-18 13:27:00我覺得不會。
仔細想想 shorted path應該是同一條耶 才對 應該是T==憑感覺寫太快 因為不等式關系 GG了
double 那題我寫T 我記得是每譬edge 都加1 才會變false, capacity 那題我也寫false...但交大數學傷我好深 都到現在了我還是走不出陰影
作者:
A4P8T6X9 (殘廢的名偵探)
2014-02-18 13:41:00不用擔心，數學有我在下面墊著。
拼台大吧我交大也沒希望 計系單選拿不到20分就對不下去了==2選1都猜錯 Fxxk 沒對多選和題組 離散也考爆
Ki大是說double那題嗎 我寫T 兩邊同乘2可以消掉吧…我是這樣解釋
Path嗎?寫T的 應該都是對的 因為不等式relax關係
……數學都在比爛嗎 只能說我數學也爆了XD考卷c.F d.T 這樣
shortest path不會同一條，本來a到b走四段長度一跟一段長度三，兩倍後會變成走一段長度六比較短交大數學完全崩潰，計系單選對三錯五但有5x,ds基本題好幾題錯了QQ
作者:
A4P8T6X9 (殘廢的名偵探)
2014-02-18 14:49:00一開始走3比走四個1還要短吧，還是我誤會你的意思？
d[u,w]+d[w,v]<d[u,v] 小於改大於 乘兩倍都可以互相抵消吧 shortest path依然同條啊
washfreeid應該是想成每個edge都加1才會不一樣，都乘2還是一樣
作者:
A4P8T6X9 (殘廢的名偵探)
2014-02-18 15:06:00如果有人去申訴應該要給吧
就怕大家都以為有人會去 結果沒人去…手邊沒原文所以沒辦法弄囧
我好像是寫32bit 但想想發現64bit也可以作32bit啊 都填0不就好 感覺是陷阱 給分不太大…QQ不管了derder
我還是覺得怪怪der 因為product只能用到左半部32bit 64bit會弄到整個product吧@@
作者:
A4P8T6X9 (殘廢的名偵探)
2014-02-18 15:24:00那下面那題呢？BE都很怪。
作者:
A4P8T6X9 (殘廢的名偵探)
2014-02-18 15:28:00stall如果把後面的都清掉，那裡來資料給stall的
我自己解讀的意思是lu偵測到了 所以要把next stage的control signal全設為0 我記得lu hazard有這個步驟@@
反正都考完了 準備下間卡實在 不要忘了還有台大成大啊尤其台大計系 那科才較猛…
作者:
A4P8T6X9 (殘廢的名偵探)
2014-02-18 15:51:00還在放鬆中 XDD
作者: DOGDOGXD (汪狗) 2014-02-18 16:02:00
覺得難過