随笔分类 -  基础算法-三分

摘要:单峰函数的求极值一般采用三分法(当然求导然后二分零点也是可以的。。)。 这题的行走方式一定是先走AB一段,然后离开,走到CD上,然后再在CD上走到D点。 所以可以看成有三条线段,答案为$|AP|/p+|PQ|/r+|RD|/q$。然后这个不妨先固定P点。 然后后面这个两端线段的比例之和是一个单谷函数 阅读全文
posted @ 2019-11-05 11:17 Ametsuji_akiya 阅读(135) 评论(0) 推荐(0)