[交大102 第10題] http://ppt.cc/FWsa
Line30: true
Line32: pN->pNext
Line43: cnt++; DFS(k); 謝謝kather提供
想不到Line43要怎麼填 = =" 爬了一下前面好像沒討論到
[交大101 第四題組]
http://ppt.cc/cC-s
main跑完之後 data[3]應該是26吧? , 交大答案給60不懂為啥
謝謝harryron9提供 , 答案沒錯 , 它的heapify沒有做到root
[交大101 第16題組]
想問這題的 optimal path定義有特別和哪類型的問題相關嗎?
看起來不是shortest path , 題組後兩題大概是哪個方向的題目?
還是只是單純定義個東西出來魯小而以....
謝謝FRAXIS提供關鍵字 , minimax problem , 依WIKI說法貌似greedy可解
和 Dijkstra是親戚問題
[交大101 58小題(c)]
T or F:
If each edge has a different capacity, then there exists a unique minimun cut.
答案給F , 有反例嗎 ?
作者: shanbb (Moriz) 2015-01-15 22:51:00
16題組 floyd-warshall
作者:
FRAXIS (喔喔)
2015-01-15 22:53:0016應該是bottleneck path吧..
作者:
kather (Kather)
2015-01-15 22:57:00cnt++;DFS(k)flow那題s→b兩條1,4;b→t兩條2,3
作者:
kather (Kather)
2015-01-15 23:06:00沒有visited才會加吧
上面那個loop已經把每個visited改false了不是嗎?
上面那個loop 應該只是初始化,k大那個寫法應該是對的
作者:
kather (Kather)
2015-01-15 23:09:00所以後面的dfs會把路過的改成true
作者: skellroyal (skellroyal) 2015-01-15 23:25:00
同k大答案，把資料結構畫出來跑一遍會比較容易懂
作者: shanbb (Moriz) 2015-01-15 23:31:00
可以在這邊偷問交大101年17題題組嗎QQ
101題組4 我是算60 注意的是data[0]從來沒被用過有錯請指教
作者:
A4P8T6X9 (殘廢的名偵探)
2015-01-16 08:39:00作者:
kather (Kather)
2015-01-16 09:25:00作者:
FRAXIS (喔喔)
2015-01-17 02:15:0016 題組 minimax path problem 可以在Wikipedia上找到線性時間可解
想請問16題組47題 是五個點的完全圖嗎到底 OPTIMAL跟SHORTEST差在哪裡QQ