摘要： 一个人站在(0,0)处射箭，箭的速度为v，问是否能够射到(x,y)处，并求最小角度。 首先需要判断在满足X=x的情况下最大高度hmax是否能够达到y，根据物理公式可得 h=vy*t-0.5*g*t*t vx=v*cos(a) vy=v*sin(a) t=x/vx 由此可推出：h=x*tan(a)-( 阅读全文

摘要： 三分可以用来求单峰函数的极值。 首先对一个函数要使用三分时，必须确保该函数在范围内是单峰的。 又因为凸函数必定是单峰的。 证明一个函数是凸函数的方法： 所以就变成证明该函数的一阶导数是否单调递增，或者其二阶导数是否大于0。 阅读全文