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

作者: liljimmy (吉米)   2021-01-02 03:46:46
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選項的意思不一樣
謝謝各位過目,懇求各位幫忙解題,祝各位考生最後衝刺順利!
作者: mathtsai (mathtsai)   2021-01-02 10:35:00
23.b 快速冪 回答B是dp A是快速冪26.C 根據定義 前i-1個的sum必須小於等於6ai31 p1是s,p2是t 這樣就能看成flow問題最後一題我怎麼看全部選項都錯 求解釋QQ最後一題 successor是指BST中的下一個元素所以他的找法y一定是successor 我誤以為是指child了QQ
作者: coco5747769   2021-01-22 02:33:00
14.他給的code裡面if跑完y會是x的右子樹最小的node,也就是在作in-order traversal 輸出在x後面的數字稱做題目裡說的successor 可以查查看後繼節點有些這樣翻譯。如果是predecessor 就是中序輸出x前面的數字,會是x的左子樹裡最大的數字。但是while後面我就看不懂要幹嘛ㄌ
作者: nctujumpegg (交大超猛小跳蛋)   2021-01-23 08:53:00
while後面是把y和y的右子點x,一層層網上移直到y=nil 但本題有說y is not equal to nil所以只能是if中的情況 或是x為y的左子點兩者皆符合A選項的敘述

Links booklink

Contact Us: admin [ a t ] ucptt.com