[理工] 資演交大108 (10)(13)

看板Grad-ProbAsk作者try66889 (貓貓只求黑琴ㄍㄟˋ婚 )時間3年前 (2021/01/06 19:52)推噓1(1推 0噓 11→)

留言12則, 3人參與討論串1/1

想請問大家兩個大題QQ 10.(Solved) https://i.imgur.com/31dFu8n.jpg

這題主要想請問2、3小題，完全沒有頭緒，不知道該從哪裡開始想QQ 只覺得和at most 2/3 有關，但想很久還是想不出什麼QQ 13. https://i.imgur.com/Q6DHkmn.png

這題主要想請問1、2小題。對題目的理解是若Vi到V_1-V_i-1所有邊的總和，是其餘V\{V1-V_i-1}到V_1-V_i-1中最大的，那就是magic order。不知道有沒有理解錯QQ 這題的第二小題主要想請問BC B 是要改成O(log n)嗎? C不知道為什麼對謝謝大家QQ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.32.191.76 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1609933976.A.0EE.html ※ 編輯: try66889 (114.32.191.76 臺灣), 01/06/2021 19:57:06

→

naive131

01/06 20:23, 3年前 , 1^F

01/06 20:23, 1^F

→

naive131

01/06 20:23, 3年前 , 2^F

01/06 20:23, 2^F

→

naive131

01/06 20:23, 3年前 , 3^F

01/06 20:23, 3^F

→

naive131

01/06 20:23, 3年前 , 4^F

01/06 20:23, 4^F

→

naive131

01/06 20:26, 3年前 , 5^F

01/06 20:26, 5^F

→

naive131

01/06 20:26, 3年前 , 6^F

01/06 20:26, 6^F

感謝n大~OWO!想再請問n大這邊extract-max是用fibonacci heap root改成存tree內的最大值再像extract-min那樣extract-max 所以是O(log n)嗎? > <

→

mathtsai

01/06 20:50, 3年前 , 7^F

01/06 20:50, 7^F

了解~~感謝m大 OWO! ※ 編輯: try66889 (114.32.191.76 臺灣), 01/06/2021 21:21:22 ※ 編輯: try66889 (114.32.191.76 臺灣), 01/06/2021 21:21:46 ※ 編輯: try66889 (114.32.191.76 臺灣), 01/06/2021 21:24:01

推

waes81224

01/06 22:43, 3年前 , 8^F

01/06 22:43, 8^F

→

waes81224

01/06 22:43, 3年前 , 9^F

01/06 22:43, 9^F

→

waes81224

01/06 22:43, 3年前 , 10^F

01/06 22:43, 10^F