![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
三分
Marcus-Bao
这个作者很懒,什么都没留下…
展开
-
hihocoder 1142 三分法求极值
题目链接 思路:直接一个裸的三分,第一次接触三分 就此机会学习一下,三分的复杂度也是log级别的.在之前的几周中我们了解到二分法作为分治中最常见的方法,适用于单调函数,逼近求解某点的值。但当函数是凸形函数时,二分法就无法适用,这时就需要用到三分法。从三分法的名字中我们可以猜到,三分法是对于需要逼近的区间做三等分:我们发现lm这个点比rm要低,那么我们要原创 2017-04-22 22:35:11 · 708 阅读 · 0 评论 -
CodeForces - 626E Simple Skewness 结论+三分
题目链接题意:给定一个n个数序列,选取一些数,使得这些数的平均数减中位数尽可能大。如有多个结果,随意输出一个。思路:首先先上神结论: 要想使平均数-中位数尽可能的大,则选择的数的个数一定为奇数个,偶数个一定不会比他更优.不太对的证明?先进行排序 选数时有两种情况,奇数个和偶数个,分别来看,设:原创 2017-08-31 13:18:10 · 406 阅读 · 0 评论 -
hdu 5017 Ellipsoid 模拟退火||三分
题意: 给你一个椭球方程 ax2+by2+cz2+dyz+exz+fxy=1 ax^2 + by^2 + cz^2 + dyz + exz+fxy = 1. 思路: 最好写的方法就是三分,三分套三分,先三分x,对于每个x,三分y,求出的最优解作为当前x的值。#include <cstdio>#include <cstring>#include <cmath>#include <algor原创 2017-10-14 11:33:04 · 645 阅读 · 2 评论