三分算法!!!!和坑点题

意思就是有两个传送带在xy坐标轴中,一个是a到b的传送带,一个是c到d的传送带,然后跟你3个速度,问你最短时间从a到d点。 三分算法与二分的区别在与二分是用一个中点求值且必须在一个单调的线段上,而三分就是在一个存在峰值的线段上通过三等分找到峰值在哪里。 题解:首先最短距离应该是在ab上的一个点到cd
posted @ 2023-07-18 13:25  whatdo?  阅读(11)  评论(0编辑  收藏  举报