105022 - 二分法求方程根

假设有一组数据是按升序(降序同理)排序的,现查找给定值x,一种方法是从序列的中间位置开始比较,如果当前位置值等于x,则查找成功;若x小于当前位置值,则在数列的前半段中查找;若x大于当前位置值则在数列的后半段中继续查找,直到找到为止。这就是所谓的二分法。

试用二分法原理求方程2x^3-4x^2+3x-6=0(-10,10)之间的根。

输入

无。

输出

输出一个浮点数,小数点保留两位(不考虑四舍五入)。

样例

输入

输出

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题