作者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