关于三分法求最值
  • 板块学术版
  • 楼主HairlessVillager
  • 当前回复15
  • 已保存回复15
  • 发布时间2021/4/24 19:53
  • 上次更新2023/11/5 00:09:39
查看原帖
关于三分法求最值
315991
HairlessVillager楼主2021/4/24 19:53

众所周知，求一个单峰函数的最值可以使用三分法。

现在我想想各位请教一下这两种实现的区别：

  1. 将区间三等分，即按照 0.000, 0.333, 0.667, 1.000 将区间分成三部分
  2. 将区间按照黄金分割比分割，即按照 0.000, 0.382, 0.618, 1.000 将区间分成三部分

区别主要是指运算的时间

先提前谢谢各位（鞠躬）

2021/4/24 19:53