摘要：
传送门：https://ac.nowcoder.com/acm/contest/3006/B 题意： 在二维坐标系有n个点，要求要在x轴正负一万内找到一个点，使这个点到那n个点的最大距离最小。 思路： 设在x上的最大距离为fun(x),也就是存在一个点，它的左边fun比他小，右边的fun也比它小，所 阅读全文
摘要：
简述 三分算法是基于分治思想的一种算法，他的适用范围为单峰函数，主要实现是在求出区间中点mid的同时在右半区间再求出一个中点midmid，然后根据大小进行下一步操作。 操作过程 假设我们要在l到r中查找最值，先取整个区间的中点。 double mid=(l+r)/2; 然后我们再取右半部分的中点mi 阅读全文