作者Marcolod (挨打要立正)
看板Grad-ProbAsk
标题[理工] 108 中央资演 第2.4.5
时间Wed Jan 15 16:29:08 2020
第四题第五题
我直接看不懂题目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
麻烦大家了
谢谢~~~
祝大家考试顺利
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 180.217.171.122 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1579076950.A.5C9.html
1F:→ zuchang: 看不懂你BST的逻辑 怎麽感觉你有把点删掉01/15 16:34
2F:→ Marcolod: 我没有删数字,我是依照题目给的顺序,然後把他们建成BS01/15 16:40
3F:→ Marcolod: T,划掉的部分是因为数字大小的问题做平衡~01/15 16:40
4F:→ zuchang: Bst不用平衡啊== 照顺序插就好01/15 16:42
5F:→ zuchang: 第二个7.4违反了01/15 16:43
6F:→ Marcolod: 还是我应该是画成这个样子不做其他平衡的调整吗?01/15 16:43
8F:→ Marcolod: 好的,谢谢你!01/15 16:43
※ 编辑: Marcolod (180.217.171.122 台湾), 01/15/2020 16:44:28
※ 编辑: Marcolod (180.217.171.122 台湾), 01/15/2020 17:26:08
9F:→ mistel: 四五题是印出字串的所有排序可能 B1那行是决定这一回合的01/15 17:37
10F:→ mistel: 子串列头是谁 看不懂你说一样是什麽意思 list[j]会跟现在01/15 17:37
11F:→ mistel: list[i]做交换,然後下一行呼叫perm(i+1)後再决定子串列01/15 17:37
12F:→ mistel: 的头01/15 17:37
13F:→ mistel: 洪逸笔记有 去看看吧01/15 17:37
好的,我再研究一下,谢谢你~~
※ 编辑: Marcolod (180.217.171.122 台湾), 01/15/2020 22:33:23