三分

super_rudy

于 2016-01-20 18:00:36 发布

阅读量413

点赞数

CC 4.0 BY-SA版权

分类专栏：基础算法集

本文链接：https://blog.youkuaiyun.com/super_Rudy/article/details/50550135

2 篇文章

订阅专栏

本文详细介绍了如何使用三分法解决二次函数求极值的问题，通过对比二分法，深入探讨了三分法在单峰函数求解过程中的应用与优势。文章逐步引导读者理解算法原理，提供实例分析，旨在帮助读者掌握这一高效求解策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

三分貌似是一个简单而自然的过程…对于一个凸性函数求极值清清爽爽…其实跟二分差不多，根本思想就是缩小寻找的范围。

引用一段别人博客上的话——（自己描述还是太麻烦了（好吧还是懒> <

    对于一个二次函数求极值的问题，二分法早就失去了他的意义了。不过还是可以用三分法来实现的，就是二分中再来二分。比如我们定义了L和R，m = (L + R) / 2，mm = (mid + R) / 2; 如果mid靠近极值点，则R = mm；否则就是mm靠近极值点，则L = m.

主要是要找到三分的模型，单峰函数是关键，关于这方面的题目慢慢积累好了。。。