[理工] 108 中央資演 第2.4.5

看板Grad-ProbAsk作者 (挨打要立正)時間4年前 (2020/01/15 16:29), 4年前編輯推噓0(0013)
留言13則, 3人參與, 4年前最新討論串1/1
第四題第五題 我直接看不懂題目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://www.ptt.cc/bbs/Grad-ProbAsk/M.1579076950.A.5C9.html

01/15 16:34, 4年前 , 1F
看不懂你BST的邏輯 怎麼感覺你有把點刪掉
01/15 16:34, 1F

01/15 16:40, 4年前 , 2F
我沒有刪數字,我是依照題目給的順序,然後把他們建成BS
01/15 16:40, 2F

01/15 16:40, 4年前 , 3F
T,劃掉的部分是因為數字大小的問題做平衡~
01/15 16:40, 3F

01/15 16:42, 4年前 , 4F
Bst不用平衡啊== 照順序插就好
01/15 16:42, 4F

01/15 16:43, 4年前 , 5F
第二個7.4違反了
01/15 16:43, 5F

01/15 16:43, 4年前 , 6F
還是我應該是畫成這個樣子不做其他平衡的調整嗎?
01/15 16:43, 6F

01/15 16:43, 4年前 , 7F

01/15 16:43, 4年前 , 8F
好的,謝謝你!
01/15 16:43, 8F
※ 編輯: Marcolod (180.217.171.122 臺灣), 01/15/2020 16:44:28 ※ 編輯: Marcolod (180.217.171.122 臺灣), 01/15/2020 17:26:08

01/15 17:37, 4年前 , 9F
四五題是印出字串的所有排序可能 B1那行是決定這一回合的
01/15 17:37, 9F

01/15 17:37, 4年前 , 10F
子串列頭是誰 看不懂你說一樣是什麼意思 list[j]會跟現在
01/15 17:37, 10F

01/15 17:37, 4年前 , 11F
list[i]做交換,然後下一行呼叫perm(i+1)後再決定子串列
01/15 17:37, 11F

01/15 17:37, 4年前 , 12F
的頭
01/15 17:37, 12F

01/15 17:37, 4年前 , 13F
洪逸筆記有 去看看吧
01/15 17:37, 13F
好的,我再研究一下,謝謝你~~ ※ 編輯: Marcolod (180.217.171.122 臺灣), 01/15/2020 22:33:23
文章代碼(AID): #1U7irMN9 (Grad-ProbAsk)