摘要:
传送门: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 阅读全文