当前位置: 首页 > 面试题库 >

算法题,单调函数求零点(简单的二分法)

束俊材
2023-03-14
本文向大家介绍算法题,单调函数求零点(简单的二分法)相关面试题,主要包含被问及算法题,单调函数求零点(简单的二分法)时的应答技巧和注意事项,需要的朋友参考一下

参考回答:

#include <iostream>
#include <cstdio>
using namespace std;
double f(double x){
	return x*x*x*x*x-15*x*x*x*x+85*x*x*x-225*x*x+274*x-121;
}
int main()
{
    double x=1.5,y=2.4;  //边界条件
    while(y-x>=0.0000001){  //保留到6位小数 计算到7位
    	double t=(x+y)/2;  //二分法
    	if(f(x)*f(t)<=0) y=t;  //解 (x,t]
    	else x=t;  //解 (t,y)
	}
	printf("%.6f\n",x);
	return 0;
}

 

 

 类似资料:
  • 你有最好的想法,你会打动世界!你会成为一个亿万富豪!你的大脑与这个概念融为一体,你会在你的梦想中看到它,它像幽灵一样困扰着你。下一步就是实现它,将其从大脑中移出并放进计算机。你必须杀死鬼魂,将幽灵从灵魂世界中带出来,将其绑定到一个 Python 图腾上,并将其扔到互联网的海洋中。 对你而言足够有创意嘛? 创造力的敌人就是起步。如果在安装程序的过程中存在障碍,你怎么能实现你的梦想?如果你的想法非常强

  • 本文向大家介绍SqlServer2012中First_Value函数简单分析,包括了SqlServer2012中First_Value函数简单分析的使用技巧和注意事项,需要的朋友参考一下 First_Value返回结果集中某列第一条数据的值,跟TOP 1效果一样,比较简单的一个函数 先贴测试用代码 下边使用FIRST_VALUE函数,创建一列新列,返回结果集中第一行的LastName值,这个所谓的

  • 本文向大家介绍python中count函数简单用法,包括了python中count函数简单用法的使用技巧和注意事项,需要的朋友参考一下 python中count函数的用法 Python count()方法 描述 Python count() 方法用于统计字符串里某个字符出现的次数。可选参数为在字符串搜索的开始与结束位置。 count()方法语法: 参数 sub -- 搜索的子字符串 start -

  • 本文向大家介绍一个超简单的jQuery回调函数例子(分享),包括了一个超简单的jQuery回调函数例子(分享)的使用技巧和注意事项,需要的朋友参考一下 jQuery回调函数简单使用 比如说,我们想要点击某个按钮后触发事件, 先把一些指定内容给隐藏掉, 然后跳出相关信息的对话框。 如果使用普通的方法, 不用回调函数的话, 会有怎么样的效果呢? 效果是先弹出对话框再隐藏内容, 然后再隐藏指定内容。 这

  • 本文向大家介绍Oracle的substr和instr函数简单用法,包括了Oracle的substr和instr函数简单用法的使用技巧和注意事项,需要的朋友参考一下 Oracle的substr函数简单用法 substr(字符串,截取开始位置,截取长度) //返回截取的字 substr('Hello World',0,1) //返回结果为 'H'  *从字符串第一个字符开始截取长度为1的字符串 sub

  • 本文向大家介绍JavaScript的级联函数用法简单示例【链式调用】,包括了JavaScript的级联函数用法简单示例【链式调用】的使用技巧和注意事项,需要的朋友参考一下 本文实例讲述了JavaScript的级联函数用法。分享给大家供大家参考,具体如下: 级联函数 级联函数就是在对象调用中通过点的方式串联调用,在jQuery中就是链式调用, 其关键点就是在内部 return this 返回自身 应