摘要：
本文算是对上次写的**题解「洛谷P2571 [SCOI2010]传送带」中讲到的梯度下降法**的整理吧。。。 非 $O(1)$ 复杂度求解多元函数最值的方法有很多：粒子群算法、模拟退火、三分套三分、牛顿迭代法…… 在此介绍梯度下降法。 梯度 了解多元微积分的各位大佬们都知道，梯度是一个向量，指向多元 阅读全文
摘要：
本文主要讲述了某蒟蒻历经一天一夜尝试 $O(1)$ 做法的一点点思考，以及对**梯度下降法**及各种优化算法较为详细的介绍 如有不足之处，或有更好的想法，望不吝赐教～ 题目传送门 「洛谷P2571 [SCOI2010]传送带」 $O(1)$ 做法の尝试 推柿子 容易得到，最优路径一定是从 $A$ 移 阅读全文
摘要：
二分法求函数零点 long double l=INT_MIN,r=INT_MAX,mid,eps=1e-6; while(r-l>eps) { mid=(l+r)/2; if(f(mid)<0) l=mid; else r=mid; } cout<<l<<endl; 三分法求单谷函数最小值 long 阅读全文