Java教程

[NOIP2001 提高组] 一元三次方程求解

本文主要是介绍[NOIP2001 提高组] 一元三次方程求解，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

题目链接：https://www.luogu.com.cn/problem/P1024

试题分析：

三个答案都在[-100,100]范围内，两个根的差的绝对值>=1,保证了每一个大小为1的区间里至多有1个解，也就是说当区间的两个端点的函数值异号时区间内一定有一个解，同号时一定没有解。那么我们可以枚举互相不重叠的每一个长度为1的区间，在区间内进行二分查找。

代码如下：

 

这篇关于[NOIP2001 提高组] 一元三次方程求解的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航