作者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/m.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