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