[交大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