[理工] 108 中央资演 第2.4.5

楼主: Marcolod (挨打要立正)   2020-01-15 16:29:08
第四题第五题
我直接看不懂题目QQ
(爬文看到答案是B.A
但不懂B选项 list [i]. list[j]不就是一样的吗~?
https://i.imgur.com/sC3Qpmf.jpg
https://i.imgur.com/xiFfBv6.jpg
第二题(已解决)
我觉得我画的两颗树都可以
但爬文看到的答案是A
想要请问我是不是有哪里画错了.....?
https://i.imgur.com/A4lzJZI.jpg
麻烦大家了
谢谢~~~
祝大家考试顺利
作者: zuchang (chang)   2020-01-15 16:34:00
看不懂你BST的逻辑 怎么感觉你有把点删掉
楼主: Marcolod (挨打要立正)   2020-01-15 16:40:00
我没有删数字,我是依照题目给的顺序,然后把他们建成BST,划掉的部分是因为数字大小的问题做平衡~
作者: zuchang (chang)   2020-01-15 16:42:00
Bst不用平衡啊== 照顺序插就好第二个7.4违反了
楼主: Marcolod (挨打要立正)   2020-01-15 16:43:00
还是我应该是画成这个样子不做其他平衡的调整吗?https://i.imgur.com/6rHCrtN.jpg好的,谢谢你!
作者: mistel (Mistel)   2020-01-15 17:37:00
四五题是印出字串的所有排序可能 B1那行是决定这一回合的子串行头是谁 看不懂你说一样是什么意思 list[j]会跟现在list[i]做交换,然后下一行呼叫perm(i+1)后再决定子串行的头洪逸笔记有 去看看吧

Links booklink

Contact Us: admin [ a t ] ucptt.com