[理工] 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