wikioi 1038 一元三次方程求解

原创 2013年12月05日 21:58:36

http://wikioi.com/problem/1038/

提示:记方程f(x)=0,若存在2个数x1x2,且x1<x2f(x1)*f(x2)<0,则在(x1x2)之间一定有一个 根。

题目给了方法,正统二分(交了7次,二分真tm难)

void find(double bit,double top,bool f1,bool f2)
{
if(top-bit<0.01) 
{
printf("%.2lf ",top);
return;
}
double x=(bit+top)/2;
double y=(a*x*x*x+b*x*x+c*x+d);
bool f;
if(y>0) f=true;
else f=false;
if(f!=f1) find(bit,x,f1,f);
if(f!=f2) find(x,top,f,f2);
}

自己的还是暴力吧

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
double a,b,c,d;
double x[10];
int xl=1;
double l,r;
double f(double x)
{
	double fz;
	fz=a*x*x*x+b*x*x+c*x+d;
	return fz;
}
int main()
{
	cin>>a>>b>>c>>d;
	for(double i=-100.000;i<=100.000;i=i+0.001)//暴力枚举了0.0
	{
        if(f(i)*f(i+0.001)<=0)printf("%.2lf ",i);
	}
}
			


【codevs1038 一元三次方程求解】分治

这道题WA了将近两天!!!!!我最近一写题就WA,一WA就一天!!!!简直有毒。题目里说了根的范围是(−100,100) (-100, 100),而且根与根之差的绝对值>=1,那么思想就是把(−100...

vijos p1116(codevs 1038 )一元三次方程求解 题解

+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 这道题是一道明显的二分题。 有题可知精度为0.01,且三个解均在-100...

Codevs 1038 一元三次方程求解

Codevs 1038 一元三次方程求解

【vijos 1116】【codevs 1038】一元三次方程求解

哇,好高端,然后... 搜了下题解。。。卧槽。。尼玛。。 ..........以eps=0.01来枚举一次。 #include #include #include #include #inclu...

一元三次方程 (codevs 1038)题解

【问题描述】      有形如:ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),...
  • PbTfcLx
  • PbTfcLx
  • 2016年01月10日 18:40
  • 798

【CodeVS 1038】一元三次方程

题意有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。 给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之...

C++求解一元三次方程代码

  • 2017年08月27日 17:43
  • 4KB
  • 下载

ccsu 1027 一元三次方程求解 (牛顿迭代)

设r是f(x) = 0的根,选取x0作为r初始近似值,过点(x0,f(x0))做曲线y = f(x)的切线L,L的方程为y = f(x0)+f'(x0)(x-x0),求出L与x轴交点的横坐标 x1...
  • LiWen_7
  • LiWen_7
  • 2012年05月08日 17:51
  • 996

P1024 一元三次方程求解 luogu

题目描述 有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:wikioi 1038 一元三次方程求解
举报原因:
原因补充:

(最多只允许输入30个字)