三分

(单峰/单谷函数求最大/最小值)

影子长度

题目描述:
人左右走动，求影子L的最长长度。

分析：

• 根据图，发现当灯、人的头部和墙角成一条直线时(假设此时人站在A点)，此时的长度是影子全在地上的最长长度。
• 当人再向右走时，影子开始投影到墙上，当人贴着墙，影子长度即为人的高度。
• 所以当人从A点走到墙，函数是先递增再递减，为凸函数，所以我们可以用三分法+相似三角形求解。
  (相似对初中生刚刚好，对大学生有些难)

最小圆覆盖

题目描述:
给若干个点坐标，求能覆盖所有点的最小的圆。