[理工] 交大資聯 演算法 108

[mistel (Mistel)]

https://i.imgur.com/8m5sCgZ.jpg
考algo版randomized quick  sort
請問第三小題怎麼解？
https://i.imgur.com/eK9bE3N.jpg
小弟寫到這樣就不知道怎麼做了，可能是想法有誤


這種題組是不是錯一題就全部沒了啊 嗚嗚嗚

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.140.229.251 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1570954709.A.0BA.html
推 mi981027: 這是我的算式 用鉛筆寫的顏色有點淺 抱歉
→ mi981027: https://i.imgur.com/WTPEO2p.jpg
感謝 原來mi大也在群組裡>///<
※ 編輯: mistel (223.140.229.251 臺灣), 10/13/2019 18:53:49
→ mi981027: 難怪是一樣的問題XDD
→ mi981027: 筆誤了 羅必達那個等號應該是L'H才對哈哈
推 cossetannie: 可以問19題怎麼算出1/3的嗎?
→ MASAGA: 蠻久了不過回一下樓上 larger part是指長短
→ MASAGA: 所以要取到中間1/3的數