问一个非C++的问题，是数值分析的，有人解答吗？用二分法求方程x^2-x-1=0的正根，要求误差小于0.05。-CSDN论坛

问一个非C++的问题，是数值分析的，有人解答吗？用二分法求方程x^2-x-1=0的正根，要求误差小于0.05。

C/C++ > C++ 语言

收藏回复

[问题点数：20分]

⋅急！另类C++选择题，大家会吗？！ ⋅急！C++问题。。。。 ⋅急！！！ C++程序设计题。。。。。 更多帖子 关注私信空间博客 yiezi0919 等级 本版专家分：0 结帖率 58.06%: 问一个非C++的问题，是数值分析的，有人解答吗？用二分法求方程x^2-x-1=0的正根，要求误差小于0.05。

2007-06-24 14:03:57

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅七年了，毕业真的有七年了，别人问我痒不痒 ⋅ 十个人握手时间复杂度问题 ⋅昨天做梦，梦到一求数列通项的问题，没弄出来，弄出了了散100分 更多帖子 关注私信空间博客 laiwusheng 等级 本版专家分：4194: namespace solve
{
//////////////////////////////////////////////////////////////////////////
/// 二分法
double EPS_Bisection =5e-6; //根容许的误差
double DELTA_Bisection =1e-6;  //|f(x)|容许的误差
float Bisection( float a,float b,float (*f)(float) )
{
float c,fc,fa=f(a),fb=f(b);
int n=1;
cout<<"二分次数\tc\tf(c)\n";
while(1)
{
  if( fa*fb>0 )
   return 0;
  c =(a+b)/2,fc =f(c);
  if( fabs(fc) < DELTA_Bisection )
   break;
  else if (fa*fc<0)
  {
   b=c;
   fb=fc;
  }
  else
  {
   a=c;
   fa=fc;
  }
  if( b-a< EPS_Bisection )
   break;
  cout<<'\t'<<n++<<'\t'<<c<<'\t'<<fc<<endl;
}
return c;
}

float f_Bisection(float x)
{
return x^2-x-1;  //求解的方程
}

2007-06-24 14:57:53

点赞只看TA 引用举报 #1得分 0

⋅急！另类C++选择题，大家会吗？！ ⋅急！C++问题。。。。 ⋅急！！！ C++程序设计题。。。。。 更多帖子 关注私信空间博客 yiezi0919 等级 本版专家分：0: 能得出正确结果吗？

非常感谢！

2007-06-24 21:59:18

点赞只看TA 引用举报 #2得分 0

⋅WORD 2003 如何获取鼠标当前位置的英文/中文/日文词字，并加以选择？ ⋅程序内存使用增量过速，请教各位专家。 更多帖子 关注私信空间博客 石雕 等级 本版专家分：0: F1 为正解, 你看了吗？

2007-06-25 00:23:40

点赞只看TA 引用举报 #3得分 0

⋅急！另类C++选择题，大家会吗？！ ⋅急！C++问题。。。。 ⋅急！！！ C++程序设计题。。。。。 更多帖子 关注私信空间博客 yiezi0919 等级 本版专家分：0: F1为正解？？

2007-06-25 00:58:17

点赞只看TA 引用举报 #4得分 0

⋅有CATIA V5 CAA二次开发的群或者论坛吗 ⋅请问可否在VS2010下使用GCC？ ⋅重庆C++程序员试用期月薪2500算低吗？处于怎样一个水平？ 更多帖子 关注私信空间博客 activateman 等级 本版专家分：39: 以上给出的是用二分法求解。还有一个收敛根快的方法是牛顿迭代。求解这个数值问题还有别的方法，就不多说了。

2007-06-26 21:22:38

点赞只看TA 引用举报 #5得分 0

⋅区间树判定算法 ⋅关于笔记本的一点困惑！ ⋅VS2005如何查看工程里的虚拟路径 更多帖子 关注私信空间博客 夜雨_倚琴 等级 本版专家分：408: 前几天一大一学弟问过我,很简单的说

2007-06-26 22:29:27

点赞只看TA 引用举报 #6得分 0

收起

收藏回复

yiezi0919

等级：

关注私信 TA的帖子

数值分析C++实现用二分法求方程f(x)=0的根: 问题:用二分法求f(x) = 0的根。首先我们先知道二分法的定义：对于区间[a，b]上连续不断且f（a）·f（b）<0的函数y=f（x），通过不断地把函数f（x）的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，...

[数值分析]二分法求解非线性方程根: 用二分法求方程x2−x−1=0x2−x−1=0x^2-x-1=0的正根，要求误差小于0.050.050.05. 题解通过图像我们确定了一个大致的有根区间[−1,0][−1,0][-1,0] 和[1,2][1,2][1,2] 通过二分法求解这两个区间的根。区间...

用牛顿迭代法求下面方程在1.5附近的根：2x^3-4x^2+3X-6=0: 用牛顿迭代法求下面方程在1.5附近的根：2x^3-4x^2+3X-6=0 【程序流程分析】 ① 赋值x0＝1.5,即迭代初值； ② 用初值x0代入方程中计算此时的f(x0)及f’(x0)，程序中用变量f描述方程的值，用fd描述方程求导之后...

计算方法之非线性方程组求解: 非线性方程求根数值解法实验目的（1）通过对二分法与牛顿迭代法做编程练习和上机运算，进一步体会二分法和牛顿法的不同。（2）编写割线迭代法的程序，求非线性方程的解，并于牛顿迭代法作比较。一、实验...

计算方法--二分法和牛顿迭代法求解非线性方程的根: f(x) = x^3 -sin(x) -4*x + 1函数图像#include<stdio.h> #include<math.h> #include<conio.h> float f(float x) { float result = x*x*x - sin(x) - 4 * x + 1; ...

数值计算方法作业-二分法: 编程实现，用二分法求f(x)=x3+4x2−10f(x)=x^3+4x^2-10f(x)=x3+4x2−10在区间[1,2][1,2][1,2]内的一个实根，要得到精确到小数点后三位位精确值的近似注意：编程的循环次数 C++实现： #include <bits/stdc++.h&...

数值分析——c++实现非线性方程求根的方法: 今天做数值分析实验，实验内容是C++实现几个非线性求根的小程序（二分法、迭代法、迭代过程的加速）代码如下“`include includeusing namespace std; float binSearch();float diedai();float speed(); int main...

分别用牛顿迭代法、弦截法和二分法求根: 取（〖 x〗_1, 〖 x〗_2）的中点x,检查f(x)和f(〖 x〗_1 )是否同符号，如果不同号，说明实根在（〖 x〗_1,x）区间，x作为新的〖 x〗_2，舍弃（x, 〖 x〗_2）区间；若同号，则实根在（x, 〖 x〗_2）区间，x作为新的...

用C++实现二分法的线性方程求解: 二分法实现线性方程求解 C++源代码轻松改动就可变换其他算法

Algorithm学习笔记 --- 一元三次方程求解（二分法）: Algorithm学习笔记 --- 一元三次方程求解（二分法）

基于C++的非线性方程的解法研究及实现: 本文实例为寻找f(x) = x2 - 2x在区间[-1, 3]内精度在0.05以内的实根代码中的set用于保存答案【1.二分法】 二分法又称二分区间法，是求解非线性方程近似根的一种常用的简单方法。算法：【代码实现】 inline ...

二分法、牛顿法、弦截法求解非线性方程: 大学的一次数值分析作业，用C++完成的，首先编制非线性方程求根算法（从二分法、牛顿法、弦截法中任选）的程序，要求解的误差不超过为止,然后输出求得的非线性方程根的近似值. 其次用上述程序求解非线性方程在...

计算方法——二分法实验报告: 实验一题目：方程求根完成日期：2019年 3 月 11 日 1、实验目的用不同方法求任意实函数方程f(x)=0在自变量[a,b]内或某一点附近的实根。并比较方法的优劣性。 2、实验内容（实验题目与内容说明） 二分法 对方程f(x)...

最优化方法：非线性方程的求极值方法: http://blog.csdn.net/pipisorry/article/details/23553263非线性方程求根方法中的数学定义零点1 如果 x * 使 f( x * )=0,则称 x * 为方程的根,或称为 ...一般情况下,用计算机求解非线性方程步骤第一步:对方程 f( x

计算机数值分析-实验-用C++实现: 计算机数值分析 实验：插值方法：用编程语言编程实现以下算法： (1) 已知插值节点序列，用拉格朗日（Lagrange）插值多项式计算的函数在点的近似值。 (2) 已知插值节点序列，用牛顿（Newton）插值值多项式 ...

计算方法：非线性方程和方程组的数值解法（第一部分）: 非线性方程的单根、重根： ...设有正整数 m 使得 f(x)=(x−a)mg(x)f(x)=(x-a)^mg(x)f(x)=(x−a)mg(x)且g(a)≠0g(a) \neq0g(a)=0，则当 m≥2 时，称 α 为f(x)=0f(x)=0f(x)=0的 m重根；当 m =1 时...

两种解法解决求取立方根的问题：二分法、牛顿迭代法: 求立方根的问题实际上就是在1~给定数字之间找到一个数，让这个数的立方为给定数字，由此转化为了一个查找问题。话不多说，二分查找还是很容易理解滴，只需要注意如何保留小数点后2位就可以了，上代码 def ...

Bailian4140 方程求解【二分法】: 4140:方程求解总时间限制: 1000ms 内存限制: 65536kB 描述求下面方程的根：f(x) = x3- 5x2+ 10x - 80 = 0。输入 - 输出精确到小数点后9位。样例输入 - 样例输出 - 问题链接：Bailian4140 方程求解问题简述：...

【数值分析】迭代法解方程：牛顿迭代法、Jacobi迭代法: 本科课程参见：《软件学院那些课》 ...用x1表示p(x)=0的根,它与f(x)=0的根差异不大. 设 ,由于x1满足解得重复这一过程,得到迭代公式：这就是著名的牛顿迭代公式,它相应的不动点方程为 Jacobi

C++ 数值算法啊: 作为数值分析科目的期末任务之一，我完成了几个 C++ 的数值算法，如下：牛顿插值法 –> 插值最小二乘法 –> 曲线拟合高斯消去法 –> 线性方程组的直接解法雅克比迭代法 –> 线性方程组的迭代解法高斯赛德尔迭代...

数值计算方程求解实现: 计算机不具有人的思维，那么如果想要求得一个方程的精确解，需要将这类方程的求根公式输入计算机，然而多数方程不存在求根公式，因此求精确根非常困难，甚至不可能，从而寻找方程的近似根就显得特别重要。...

Jacobi和Gauss-Seidel迭代法求解方程组: 迭代算法是用计算机解决问题的一种基本方法，它利用计算机运算速度快、适合做重复性操作的特点，让计算机对一组指令(或一定步骤)进行重复执行，在每次执行这组指令(或这些步骤)时，都从变量的原值推出它的一个新值，...

二分法，简单迭代法，牛顿迭代法，埃特金加速收敛法求根: 二分法，简单迭代法，牛顿迭代法，埃特金加速收敛法求根，（也就是数值计算中的实验）全是C/C++程序，可以直接复制，粘贴到VC中运行

Bailan4142 二分法求函数的零点【二分法】: 0 且方程 f(x) = 0 在区间 [1.5,2.4] 有且只有一个根，请用二分法求出该根。输入无。输出该方程在区间[1.5,2.4]中的根。要求四舍五入到小数点后6位。样例输入无样例输出不提供问题链接：Bailan41

理工大数值计算方法实验报告: 实验名称：方程求根实验时间：2018.06.12 实验目的和要求： 1．了解方程求根的基本方法、基本原理、误差估计； 2．能够按照工程实际要求，选择适当的算法； 3．通过编写程序，进行算法设计和数值求解。实验内容和...

一元三次方程的求解问题: [问题描述] 有形如：ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值≥1。要求由小到大...

01背包问题--C++: 有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个...

UVA - 10341 Solve It （数学--二分法求解）: 给你一个函数，给你定义域，求出是否有解，有解输出解，无解输出 No solution 思路：分析式子和输入知道这个式子是一个单调递减的，那么就可以用二分了！当两个端点的函数值乘积大于0时，说明同号，则无解！...

C／C++常用算法手册.秦姣华(有详细书签).rar: 《C/C++常用算法手册》对每一个知识点都给出了相应的算法及应用示例。虽然这些例子都是以C语言来编写的，但是算法并不局限于C语言。如果读者采用其他编程语言，例如C++、C#、VB、Java等，根据其语法格式进行适当的...

C/C++常用算法手册.秦姣华(带详细书签).pdf: 《C/C++常用算法手册》对每一个知识点都给出了相应的算法及应用示例。虽然这些例子都是以C语言来编写的，但是算法并不局限于C语言。如果读者采用其他编程语言，例如C++、C#、VB、Java等，根据其语法格式进行适当的...

相关热词 c# 委托timeout c#微信模板消息开发 c# 刷新托盘 .csproj版本 c# dll文件 vc引用c# c#添加一个sheet页 c# 电子秤调串口 c# 方法自动生成 c# 整数保留两位小数点 c# sdk 微信