1. PTT
  2. Grad-ProbAsk

[理工] 108交大资演第10题之19小题

楼主: allen79119 (allen79119)   2020-04-12 01:38:14
各位大大好，想请教这题(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，请强者大大释疑> <
作者: fly168 (依依)   2020-04-12 04:13:00
从答案来看他应该是说比较多个数字的部分这样只有中间1/3可以 左右1/3都会让另一边超过2/3
继续阅读
[理工] 计组 p. 381lucy35[理工] 微积分zzz989898[理工] 传输线题目w890i[理工] 资结-Extended Master Methodff00662299[理工] FET直流分析chu0719121[理工] 计组p. 380lucy35[理工] 离散 2-7计数问题chengaryguan[理工] 线代 3-111 CS and RSHeyHuHu[理工] 资料结构 时间复杂度AGENTofAQUA[理工] OS I/O命令yoz4ni

Links booklink

Contact Us: admin [ a t ] ucptt.com