[资工][资演][交大][101 102]
楼主: qoojordon (颖川琦) 2015-01-15 21:39:24
[交大102 第10题]
![]()
Line30: true
Line32: pN->pNext
Line43: cnt++; DFS(k); 谢谢kather提供
想不到Line43要怎么填 = =" 爬了一下前面好像没讨论到
[交大101 第四题组]
![]()
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 , 有反例吗 ?
Line30: true
Line32: pN->pNext
Line43: cnt++; DFS(k); 谢谢kather提供
想不到Line43要怎么填 = =" 爬了一下前面好像没讨论到
[交大101 第四题组]
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:00
16应该是bottleneck path吧..
作者: kather (Kather) 2015-01-15 22:57:00
cnt++;DFS(k)flow那题s→b两条1,4;b→t两条2,3
作者: qoozxc789 (呵呵) 2015-01-15 23:03:00
cnt++;放那里好像怎么算都是N-1?*N
作者: kather (Kather) 2015-01-15 23:06:00
没有visited才会加吧
作者: qoozxc789 (呵呵) 2015-01-15 23:08:00
上面那个loop已经把每个visited改false了不是吗?
楼主: qoojordon (颖川琦) 2015-01-15 23:09:00
上面那个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
作者: harryron9 (两个世界) 2015-01-16 01:58:00
101题组4 我是算60 注意的是data[0]从来没被用过有错请指教
作者: A4P8T6X9 (残废的名侦探) 2015-01-16 08:39:00
" target="_blank" rel="nofollow">58 c作者: kather (Kather) 2015-01-16 09:25:00
楼主: qoojordon (颖川琦) 2015-01-16 10:49:00
谢谢，这样我的盲点清楚惹
作者: FRAXIS (喔喔) 2015-01-17 02:15:00
16 题组 minimax path problem 可以在Wikipedia上找到线性时间可解
作者: AgentSkye56 (大安周渝民) 2015-01-17 18:57:00
想请问16题组47题 是五个点的完全图吗到底 OPTIMAL跟SHORTEST差在哪里QQ
作者: galapous (墨) 2015-01-19 20:34:00
推~今天做完这份有相同疑惑~感谢发问XD