迭代法求一元三次方程

简介: 迭代法求一元三次方程

迭代法求一元三次方程

简介:本文讲解如何使用迭代法来解,一元三次方程。

题目:

设计精度函数:

#include<iostream>
#include<cmath>
using namespace std;
#define epsilon 1e-4  // 定义精度
int RealNe(double x, double y) // 判断一方是否大于另一方 在精度epsilon
// 的前提下
{
    return x - y > epsilon || y - x > epsilon; 
}
double Phi(double x) // 这个是由上面公式等价转换得到的
{
    return (x * x * x + 14) / 15;
}
double Iterate(double x) // 迭代法
{ 
    double x0, x1 = x;
    do
    {
        x0 = x1;
        x1 = Phi(x0);
    }
    while(RealNe(x0, x1));
    return x1;
}
int main()
{
    double x0, x;
    cout << "x0 = ";
    cin >> x0;
    x = Iterate(x0);
    cout << "x = " << x << endl;
    return 0;
}

测试样例:

相关文章
|
7月前
1010 一元多项式求导
1010 一元多项式求导
48 0
|
机器学习/深度学习 算法
专题六数值微积分与方程求解-2
专题六数值微积分与方程求解
106 0
|
7月前
leetcode-990:等式方程的可满足性
leetcode-990:等式方程的可满足性
53 0
|
算法 Serverless
专题六数值微积分与方程求解-1
专题六数值微积分与方程求解
121 0
|
Python
递推方程
递推方程是一种数学方程,其中未知量的值被表示为先前已知量值的函数。递推方程通常具有递归的形式,即一个或多个变量被递归地定义为同一变量的函数。递推方程的一个关键特征是,解决方案通常可以通过迭代计算得到,而不是直接求解。递推方程广泛应用于数学、物理、计算机科学等领域。
119 0
1238:一元三次方程求解 2020-12-27
1238:一元三次方程求解 2020-12-27
102 0
|
算法
秒懂算法 | 递推方程求解方法
时间复杂度和空间复杂度表示为递推方程的两种求解方法。
371 1
秒懂算法 | 递推方程求解方法
|
人工智能
Leetcode53/152—最大子数组和/最大子数组乘积(状态转移方程/不熟)
Leetcode53/152—最大子数组和/最大子数组乘积(状态转移方程/不熟)
114 0
雅克比迭代法求解线性方程组
雅克比迭代法求解线性方程组
123 0
|
算法
绝对值不等式(贪心)
复习acwing算法基础课的内容,本篇为讲解基础算法:贪心——绝对值不等式,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
137 0
绝对值不等式(贪心)