算法思想
文章平均质量分 69
舍舍发抖
路漫漫其修远兮
展开
-
算法思想-三分
我认为三分就是就是关于二分的延伸思想,二分用于求解线性的相关问题,三分用于求解单谷凹凸函数的最值问题。首先简述一下三分三分思想用于解决一类求解函数的极值的方法(单谷凹凸函数)有多种创建三分的方法,第一种相对来说更常用,其他的理解想法就行了。他们都是通过两者的值相比较,取其中一方,让 r 或 l 的值移动,进行区间缩小,找到函数顶点这是第一种创建三分的方法int ml = l + (r-l)/3;int mr = r + 2*(r-l)/3;if(f(ml) > f(mr) l = ml原创 2021-10-29 13:51:43 · 1004 阅读 · 0 评论 -
buctoj周赛(5)逃离(三分+思维)
题目可以参考官方题解这里补充一下子集的理解:这个题目的关键就是将问题转化成三分,如何转化这个模型呢?分为几种情况来考虑Δx 和 Δy 的值都增大的时候,面积 S 值一定单调递增Δx 和 Δy 的值都减小的时候,面积 S 值一定单调递减Δx 和 Δy 的值一增一减的时候,就要判断它的情况。这时候就要考虑 Δx 和 Δy 的变化率问题,如果 Δx 减小的变化率大,则面积 S 递减,但 Δx 减小的变化率小,那么面积 S 递增,那么一定会有最小面积在这两段中间,所以就可以三分来找答案。(其原创 2021-10-29 13:32:07 · 249 阅读 · 0 评论