- 博客(3)
- 收藏
- 关注
RSS订阅原创 三分的解法
三分 二分，是求单调区间的解，而三分是求二次函数的解。 尝试用二分，求出mid后，显然不行。 这是就需要三分。 三分法会将区间分成三份，这个我们都已经知道了。分成三份，自然需要两个端点。这两个端点各有一个值，我们分别叫做m1和m2。我们要求的是函数的最小值，所以我们要想极值逼近。 m1和m2的函数值和它们距离极值点的远近是有关系的。离极值点越近，函数值越小(也有可能越大） 我们要缩小区间范围，逼近极值点，三分法的精髓在于，每次通过比较两个值的大小，缩小三分之一的区间。直到最后区间的范围小于我们设置的阈值为
2021-05-08 12:30:04
295
原创 Happy Number
前言 Happy Number  输入描述: ; Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bool Delete( List L, Position P ); 其中List结构定义如下： typedef int Position; typedef struct LNode List; struct LNode { ElementType
2021-03-14 19:26:46
295
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人