三分/二分
protecteyesight
我向往天空的湛蓝和一望无际。保护视力,只为看到更远的天空。
展开
-
偷来的三分算法(苟神)
首先来说说三分的概念: 二分是把区间分为长度相等的两段,三分则是把区间分为长度相等的三段,进行查找,这样的查找称为三分查找,三分查找通 常用来迅速确定最值。 众所周知,二分算法的要求是搜索的序列是单调序列,而三分法所面向的搜索序列的要求是:序列为一个凸性函数。 与二分法类似,三分算法先把区间分为长度相等的三段,那么l与r之间就有两个点,分别是:l转载 2017-03-05 11:15:03 · 455 阅读 · 0 评论 -
hdu 5515 Game of Flying Circus 二分+阅读理解
The discovery of anti-gravitations technology changed the world. The invention of anti-gravitation shoes (Grav-shoes) enables people to fly in the sky freely. This led to the rise of a new sky sport:原创 2017-06-15 14:44:00 · 656 阅读 · 0 评论 -
HDU 6097 Mindis(圆的反演)
传送门 题意: 有一个圆,圆心是(0,0),半径是r,有两个到圆心距离相等的点分布在圆上或圆内,问在圆上找一点使得这点到那两个点的距离和,输出最小的距离。 思路: 首先题目的规模达到了500000,在3s内跑完,如果用三分的话,精度达到1e-6,一个数据大约找50遍,这样复杂度就爆炸了。 最好的方法是一组数据由一个式子直接得出来,这样复杂度O(1),还可以跑完原创 2017-09-03 10:42:43 · 311 阅读 · 0 评论