[理工] 108交大資演第10題之19小題

看板Grad-ProbAsk作者 (allen79119)時間5年前 (2020/04/12 01:38), 5年前編輯推噓0(0推 0噓 2→)
留言2則, 1人參與, 5年前最新討論串1/1
各位大大好，想請教這題(19)~ https://imgur.com/j4EPqaQ
題目中的：the larger part is at most 2/3 of the subarray A[p..r] 想確認，是指partition後比pivot大的那塊最多不超過總長2/3的意思..嗎? 不解為何答案是1/3，請強者大大釋疑> < -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.168.130.65 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1586626696.A.053.html ※ 編輯: allen79119 (118.168.130.65 臺灣), 04/12/2020 01:46:46
→
04/12 04:13, 5年前 , 1F
從答案來看他應該是說比較多個數字的部分
04/12 04:13, 1F
→
04/12 04:15, 5年前 , 2F
這樣只有中間1/3可以 左右1/3都會讓另一邊超過2/3
04/12 04:15, 2F
這樣就說得通了~感謝fly168大大!! ※ 編輯: allen79119 (118.168.141.253 臺灣), 04/12/2020 10:36:21
‣ 更多 allen79119 的文章
文章代碼(AID): #1UaW281J (Grad-ProbAsk)