02-18 17:19 上海第二工业大学 研发工程师 发布于北京
关注
刚才做了二分查找的练习题，解一个一元三次方程，该方程保证存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值 ≥ 1，输出保留2位小数。 定义了三个函数 f(a,b,c,d),find_x(a,b,c,d,left,right,eps),find_three_x(a,b,c,d,start,end,eps) 分别为原函数，二分查找解，找到解的区间。不断枚举区间-100~-99、-99~-98......99~100。如果f(a)*f(b) < 0，根据零点存在定理，a~b之间有一解，接着二分查找找到更精确的解。 以下是题目和我的代码 https://ac.nowcoder.com/acm/contest/view-submission?submissionId=82476041&returnHomeType=1&uid=691661395
2026-02-18
在牛客打卡3天，今天也很努力鸭！
全部评论
相关推荐
查看1道真题和解析