推 Lautreamont:4.(2)為F 因為建heap花O(n)即可 03/10 22:35
→ Lautreamont:參考之前討論4.(5)為F 因為radix是用bucket並非排序 03/10 22:38
→ Lautreamont:5.(1) n(logn)^2 5.(2) nloglogn 03/10 22:38
→ taitin:4.(3)(7) T 4.(8) 要使用F-heap 03/10 22:45
推 Lautreamont:t大請教一下4.(7)我想說weight-balance tree應該 03/10 22:52
→ Lautreamont:是要看leaves的數量嗎? 03/10 22:53
→ bensome0624:weight-balance tree應該是一棵binary search tree,但 03/10 23:11
→ bensome0624:樹根的搜尋機率為所有node裡最大,每個子樹也照此規則 03/10 23:13
推 Lautreamont:我當初寫F是因為認為這跟node的weight比較有關係 03/10 23:23
→ Lautreamont:題目說是leaves的數量 所以讓我存疑 03/10 23:23
→ luckyburgess:所以4.(8)是FALSE嗎?? 03/10 23:25
→ bensome0624:應該是False,我覺得4F講得有道理,因為需用到decrease 03/10 23:30
→ bensome0624:key 03/10 23:31
→ luckyburgess:請問一下5.(1)(2)要怎麼算呀@@ 03/10 23:45
推 NOtWorThy:1.(3)怎麼看? 5.(3)我算logn耶 03/10 23:46
推 Lautreamont:1.(3) n0+n1+n2=1+2n2+n1=100 03/10 23:52
→ Lautreamont:5.(3) 令n=(2^(2^k)) 03/10 23:53
推 fef92:5.(1) 代Master 5.(2) 令n=2^k 03/10 23:54
推 NOtWorThy:那個thread是指什麼啊? 03/10 23:54
推 Lautreamont:哪裡?? 03/10 23:56
→ NOtWorThy:1.(3)的thread 03/10 23:57
推 Lautreamont:那是引線二元數的引線 其實也以看做是leaf的child 03/11 00:01
→ NOtWorThy:THX樓上 03/11 00:03
→ NOtWorThy:可以順便問一下第6題怎麼求X Y Z嗎?? 03/11 00:11
→ Lautreamont:就起點會牽涉流量所以 流進=流出 但不含起終點 03/11 00:20
→ Lautreamont:不過有反向的flow 我就不會求min-cut了 03/11 00:20