两道“数学”题

简介: 两道“数学”题

 [NOIP2001]一元三次方程求解 (nowcoder.com)

16.1.png

 注意题目中提示的那一句话

#include<stdio.h>
double a, b, c, d;
double count(double x) //计算函数
{
    return a*x*x*x+b*x*x+c*x+d;
}
int main()
{
    scanf("%lf %lf %lf %lf", &a, &b, &c, &d);
    double i = 0;
    for(i=-100;i<=100;i++) //列举,两解差>1
    {
        double l=i,r=i+1;  //相距1的两点
        if(count(l)==0)   //x为解,y为解在下一循环判断
        printf("%.2f ",l);
        else if(count(l)*count(r)<0)  //x y间有解
        {
            while(r-l>=0.001)//精度控制   二分(好像高中数学讲方程的解法时讲过取中点的方法)
            {
                double t=(l+r)/2;  //取中点
                if(count(l)*count(t)<=0) r=t; //解(x,t]————看一下题目中的提示
                else l=t; //f(x)*f(t)>0 解(t,y)
            }
            printf("%.2f ",l);   //输出x
        }
    }
    return 0;
}
相关文章
牛客刷题之数学基础-快速幂
牛客刷题之数学基础-快速幂
56 0
|
人工智能
[蓝桥杯] 数学与简单DP问题
蓝桥杯比赛中常见的还有一类数学问题,这些数学问题有的是有公式计算,有的是考察的思维逻辑。我们具体来看例题。
56 0
|
6月前
考研高数之无穷级数题型二:求和函数(题目讲解)
考研高数之无穷级数题型二:求和函数(题目讲解)
114 0
|
Python
牛客刷题之数学基础-约数
牛客刷题之数学基础-约数
49 0
|
机器学习/深度学习 人工智能
数学问题之(矩阵快速幂)
数学问题之(矩阵快速幂)
数学知识-约数
数学知识-约数
|
算法 Java Python
【算法题解】 Day11 数学
今天的算法是 「数学」 相关,“算法题解系列文章旨在精选重点与易错的算法题,总结常见的算法思路与可能出现的错误,以实战习题的形式理解算法,使用算法。”
51 0
|
存储 算法 图计算
数学知识:容斥原理
复习acwing算法基础课的内容,本篇为讲解数学知识:容斥原理,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
133 0
数学知识:容斥原理
|
算法
【算法合集】关于数论
裴蜀定理:若 a, b是整数,且 (a, b) = d,那么对于任意的整数 x, y, ax + by 都一定是 d的倍数,特别地,一定存在整数 x, y使 ax + by = d成立。
103 0
【算法合集】关于数论