[理工] 109 交大資工 8、9、12、14

看板Grad-ProbAsk作者liljimmy (吉米)時間4年前 (2021/01/02 03:46)推噓0(0推 0噓 6→)

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

https://i.imgur.com/tlRer8G.jpg

這題的23小題（答案是BD)選項B想不透為什麼是O(logn)，看起來應該是O(1)才對.... https://i.imgur.com/1SvjOXF.jpg

26題（答案是ACE)的C選項那個遞迴式不知道怎麼判斷...有大神幫忙說明一下嗎QQ實在是想不到。 https://i.imgur.com/JrzeXFW.jpg

請問這個如何把圖改成可以執行Ford-Fulkerson的圖...怎麼畫都畫不出來。另外問個31小題的C選項錯在哪 https://i.imgur.com/3GBLsLD.jpg

這題答案給A，但我隨便建造一棵BST然後把x node設在leaf，最後的結果y都是x的parent n ode，跟a選項的意思不一樣謝謝各位過目，懇求各位幫忙解題，祝各位考生最後衝刺順利！ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.173.44.192 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1609530408.A.828.html

→

mathtsai

01/02 10:35, 4年前 , 1^F

01/02 10:35, 1^F

→

mathtsai

01/02 10:43, 4年前 , 2^F

01/02 10:43, 2^F

→

mathtsai

01/02 11:24, 4年前 , 3^F

01/02 11:24, 3^F