摘要：gate 用时：20min（看题解了） 题目大意： 给定圆锥的表面积$S$，求这个圆锥的最大体积$V$，以及此时它的高$h$与底面半径$r$。 \(S = \pi rl+\pi r^2\) \(h = \sqrt{l^2-r^2}\) \(V = \dfrac{1}{3}\pi r^2 h\) \( 阅读全文

摘要：三分查找和二分查找差不多，就是把一段区间平均分成三段而不是两段。 三分查找适用于凸函数，即有一个顶点，顶点两边单调的函数（比如二次函数）。 对于一段l~r的区间，把它分成l~L，L~R，R~r三段。 以顶点为最大值的情况为例， 若f(L)<f(R)，则最高点在L~R或R~r中。 若f(L)>f(R) 阅读全文