yangjl
2023-09-09 11:18 湖南理工学院 C++
关注
可以这样理解，如下图，假设 k3 是最优斜率且 |i-l| > 1 ，那么我们观察处于 i，l 中间的一个
元素 j：如果 aj 比较小，那么 k2 斜率比 k3 优；如果 aj 比较大，那么 k1 斜率比 k3 优。所以说，只有 aj 位于 i->l 的斜率直线上，即 k1 = k2 = k3 的时候，才与“k3是最优斜率”不矛盾，而这个时候我们可以取更短的区间 k1 或者 k2。
综上，如果最优斜率的两点间距不为1，那么我们总能找到一个间距为1 的斜率，它也是最优斜率。
查看原帖
5 2
相关推荐
投递小天才等公司10个岗位 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习没人带，苟住还是跑路？ #
5721次浏览 143人参与
# 联影求职进展汇总 #
164962次浏览 831人参与
# 元旦假期你打算怎么过 #
4087次浏览 114人参与
# 非技术岗简历怎么写 #
274536次浏览 3166人参与
# 大家实习都在做什么？ #
4979次浏览 52人参与
# 春招前还要继续实习吗？ #
1133次浏览 23人参与
# 你做过哪些dirty work #
24902次浏览 155人参与
# 妈妈治愈了你哪些脆皮时刻 #
38282次浏览 338人参与
# 面试官问过你最刁钻的问题是什么？ #
2865次浏览 50人参与
# 毕业论文怎么查AI率 #
69986次浏览 1938人参与
# 运营面经 #
148798次浏览 1329人参与
# 我来点评面试官 #
37514次浏览 163人参与
# 一人说一家双休的公司 #
2879次浏览 48人参与
# 我们是不是被“优绩主义”绑架了？ #
5793次浏览 208人参与
# 实习/项目/竞赛奖项，哪个对找工作更重要？ #
102424次浏览 1185人参与
# 牛客2025仙途报告 #
26854次浏览 366人参与
# 职场中对你有帮助的书 #
25593次浏览 216人参与
# 查收我的offer竞争力报告 #
264160次浏览 1649人参与
# 应届生初入职场，求建议 #
286128次浏览 2851人参与
# 找工作如何保持松弛感？ #
127314次浏览 1457人参与