二分法求解方程的根java_C语言二分法求解方程根的两种方法
本文实例为大家分享了C语言二分法求解方程根的具体代码,供大家参考,具体内容如下
对于二分法求根,其实和弦截法思想很像,甚至更简单。
原理:先看如下的图
A,B两个点为跟的一个边界,通过一直缩小跟的边界,从而获取跟的值。
(1)知道函数(即方程的式子),这个好说,题上都有
(2)循环的输入A,B的横坐标的值,即x1,x2的初值,直到f(x1)与f(x2)的乘积为负数才停止。(必须保证方程的跟在(x1,x2)区间)这样的x1,x2的初值才有意义。
(3)令xx=(x1+x2)/2;(即中值),若f(xx)*f(x1)>0此刻证明了x1要被xx替代了,即区间变成了(xx,x2);。若f(xx)*f(x2)>0此刻证明了x2要被xx替代了,即区间变成了(x1,xx);大家可以用上面的图试一下就知道了,很好理解的。
(4)那么什么时候结束呢,这就是一个精度的问题了,看你把精度设成什么样子,最精准的方程跟的函数值是0,那么就用f(xx)与0比较,相差在自己设置的精度(一般是10的-6次方,C语言中写作:1e-6)以内,则可以把xx近似当做是方程的跟。
下面用代码实现:
第一种是直接的,第二种是可移植性的(即使方程改变需要修改的地方很少,而前者则需要修改很多),第二种用函数指针实现。
第一种:
#include
#include
#include
#include
using namespace std;
double f(double x)
{
return (x*x*x-3*x*x+3*x-1);
}
int main()
{
double x1,x2,xx;//x1,x2代表区间左右边界,xx代表方程跟的值
do
{
scanf("%lf%lf",&x1,&x2);
}
while(f(x1)*f(x2)>0);//保证f(x1)和f(x2)是异号,这样才可以进行下一步的精准区间,否则,重新输入x1,x2的值
do
{
xx=(x1+x2)/2;
if(f(xx)*f(x1)>0)
x1=xx;
else
x2=xx;
}
while(fabs(f(xx))>=1e-7);//le-6代表1*10的-6次方,它的值将影响到跟的准确度的问题
printf("%.2lf\n",xx);
return 0;
}
第二种:
#include
#include
#include
#include
using namespace std;
double f(double x)
{
return (x*x*x-3*x*x+3*x-1);
}
double erfen(double x1,double x2,double (*p)(double))//double (*p)(double)为形参,相当于函数别名
{
double xx;
do
{
xx=(x1+x2)/2;
if((*p)(xx)*(*p)(x1)>0)
x1=xx;
else
x2=xx;
}while(fabs((*p)(xx))>=1e-7);//le-7代表1*10的-6次方,它的值将影响到跟的准确度的问题
return xx;
}
int main()
{
double x1,x2;
double f(double);
double (*p)(double);
p=f;
do
{
scanf("%lf%lf",&x1,&x2);
}
while((*p)(x1)*(*p)(x2)>0);//保证f(x1)和f(x2)是异号,这样才可以进行下一步的精准区间,否则,重新输入x1,x2的值
printf("%.2lf\n",erfen(x1,x2,f));
return 0;
}
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。
二分法求解方程的根java_C语言二分法求解方程根的两种方法相关推荐
- linux中复制字符串出错,C语言实现字符串的复制的两种方法
本文将要为您介绍的是C语言实现字符串的复制的两种方法,具体操作方法: 利用数组实现 1 #include 2 #include 3 4 void copy_string(char str1[],cha ...
- C语言execvp实现简易Shell的两种方法
方法一: #include <stdio.h> #include <string.h> #include <stdlib.h> #include <wait. ...
- 关于 access 中如何使用 vba语言 判断表是否存在的两种方法
方法一: 通过循环,判断目标表是否存在 Function searchTable(TableName As String) As BooleansearchTable = False '默认不存在Di ...
- C语言猴子吃桃问题(两种方法)
猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.第二天早上又将第一天剩下的桃子吃掉一半,有多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第 10 天早上想再吃时 ...
- 图解法求最优解的例题_初一上学期,方程的解互为相反数,两种方法求解参数的值...
在一元一次方程问题中,有一类问题,那就是方程的解互为相反数.在处理这类问题时,一般有两种方法进行处理,不同的题目可以选择不同的方法.当然,两种方法都需要掌握. 例题1:已知关于x的方程6x-a=1+4 ...
- c语言中的普通字符包括什么,【判断题】C语言中的字符常量通常有两种形式:普通字符和转义字符。...
[判断题]C语言中的字符常量通常有两种形式:普通字符和转义字符. 更多相关问题 ---Can you speak French?---Yes, but only____.A.a littleB.lit ...
- R语言生存分析COX回归分析实战:两种治疗方法发生肾功能损害的情况
R语言生存分析COX回归分析实战:两种治疗方法发生肾功能损害的情况 目录
- linux c语言乘法口诀,shell 脚本实现乘法口诀表的两种方法——shell与C语言
shell 脚本实现乘法口诀表的两种方法--shell与C语言 话不多说直接给出代码(执行c语言时没有gcc编译器会报错的哦!): 1 #!/bin/bash 2 if [ $# -eq 0 ] 3 ...
- PTA—念数字(C语言)两种方法
PTA-念数字(C语言)两种方法 输入一个整数,输出每个数字对应的拼音.当整数为负数时,先输出fu字.十个数字对应的拼音如下: 0: ling 1: yi 2: er 3: san 4: si 5: ...
最新文章
- 《Apache Kafka》学习笔记
- python数据分析常用的算法_萌新向Python数据分析及数据挖掘 第三章 机器学习常用算法 第二节 线性回归算法 (上)理解篇...
- 23种设计模式(上)
- 信息学奥赛一本通 1939:【07NOIP普及组】纪念品分组 | P1094 [NOIP2007 普及组] 纪念品分组
- 如何更改Lollipop上最新Chrome版本的标题栏和地址栏的颜色?
- 原码,反码,补码的概念
- 关于 pip安装的可能错误的排除
- 【Oracle】rollup函数
- 计算机类中文核心期刊
- IJCAI2021强化学习相关论文集合推荐
- 动物识别系统代码python_动物识别系统__代码
- 荧光定量PCR:基因相对表达量计算方法
- 本体(Ontology)综述
- 重定向解决国外服务器与国内域名备案的问题
- Selenium自动化测试代理问题
- 数值分析试验四 runge_kutta 龙格库塔c++代码
- java女程序员的出路,持续更新~
- ELO(埃洛匹配分制度)Java篇
- 网络摄像机与模拟摄像机的区别
- FFmpeg源码分析:avcodec_register_all()注册编解码器
热门文章
- table表头固定4种方法_4种细砂回收的方法分析
- 合工大计算机研究生毕业工资,合肥工业大学2019届薪酬统计
- java代码调用python_java 直接调用python脚本,并传递参数代码实例|chu
- python怎么输出文字_python怎么输出汉字
- android 自定义刷新控件,Android开发中MJRefresh自定义刷新动画效果
- 微信红包随机数字_微信红包的随机算法
- 怎么查看页面跳转过程_faststonecapture注册码在哪?怎么获取?
- php制表网页打印到a4纸,A4纸网页打印 html网页页面的宽度设置成多少
- android ContentObserver监听系统短信和备份短信到本地
- kaggle机器学习作业(房价预测)