摘要:
洛谷P1001题解 tag:爬山算法,三分 蒟蒻刚刚学了爬山算法,今天就来做一道爬山算法好题。 初看题目一看没思路呀,首先构造函数\(f(x)=x-a-b\),当\(x-a-b=0\)时的\(x\)就是答案,但爬山算法解决的是单峰函数,然而构造函数发现这个题的函数却是单调的,我们怎么把模板套上去呢? 阅读全文
posted @ 2025-07-21 20:44
司马只因锥
阅读(35)
评论(0)
推荐(1)
一元n次方程求根算法 update 2025.3.15 贴上了时间复杂度估算、代码和数据 2025.3.16 发现算法不能解决单调奇次幂函数,已修复 2025.5.19 学神经网络梯度下降的时候发现一阶导数为0的点不一定是函数驻点(没正经学数学导致的),如\(f(x)=x^3\)在\(x=0\)时 阅读全文