求助大佬，在某个位置这个二分算法会陷入死循环求帮助

查看数: 728 | 评论数: 3 | 收藏 0

关灯 | 提示：支持键盘翻页<-左右->

发布时间: 2024-4-10 14:54

大佬好，想重点请教一下一个问题。我这里是一个简单的二分计算，其中pl,pr分别是上界和下界。一开始计算还比较好。但是他在某种情况下会一直循环，并且循环的时候上界和下界不进行重置，也不对我需要的值进行二分重 ...

盛世青衫 发表于 2024-4-11 15:57:51

li913 发表于 2024-4-11 11:13
在给定区间，函数不是单调的，二分法可能失效。

感谢回复，找到原因了

weixing1531 发表于 2024-4-11 13:36:10

推荐用布伦特 (Brent )法求解

li913 发表于 2024-4-11 11:13:02

在给定区间，函数不是单调的，二分法可能失效。