| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 420 人关注过本帖
标题:[求助]关于求解的算法
只看楼主 加入收藏
HaPpY随心
Rank: 1
等 级:新手上路
帖 子:119
专家分:0
注 册:2007-9-28
收藏
 问题点数:0 回复次数:3 
[求助]关于求解的算法
求多项式的解时
有利用牛顿迭代法求方程 的根
利用二分法求方程 的根。
例如2X3-4X2+3X-6=0
用两种方法区别在哪里
搜索更多相关主题的帖子: 牛顿 算法 求解 方程 
2007-10-03 15:57
HaPpY随心
Rank: 1
等 级:新手上路
帖 子:119
专家分:0
注 册:2007-9-28
收藏
得分:0 

#include <stdio.h>
#include <math.h>
float f(float x)
{
float y;
y=((2*x-4.0)*x+3)*x-6.0;
return y;
}

float xpiont(float x1,float x2)
{
float y;
y=(x1*f(x2)-x2*f(x1))/(f(x2)-f(x1));
return y;
}

float root (float x1,float x2)
{
float x,y,y1;
y1=f(x1);
do
{
x=xpiont(x1,x2);
y=f(x);
if(y*y1>0)
{
y1=y;
x1=x;
}
else
x2=x;
}while(fabs(y)>=0.0001);
return x;
}

void main()
{
float x1,x2,f1=1.0,f2=1.0,x;
while(f1*f2>=0)
{
printf("input x1,x2:\n");
fflush(stdin);
scanf("%f,%f",&x1,&x2);
f1=f(x1);
f2=f(x2);
}
x=root(x1,x2);
printf("A root of equation is %8.4f\n",x);
}

2007-10-15 12:34
HaPpY随心
Rank: 1
等 级:新手上路
帖 子:119
专家分:0
注 册:2007-9-28
收藏
得分:0 
上篇为2分法
这篇为牛顿迭代法

#include <cmath>
#include <iostream>
using namespace std;
void main()
{
double x=1,x0,f,f1;
do
{
x0=x;
f=((2.0*x0-3.0)*x0+4.0)*x0-6.0;
f1=(3*2.0*x0+2*(-3.0))*x0+4.0;
x=x0-f/f1;
}while(fabs(x-x0)>=1e-5);
cout <<"x="<<x<<endl;
}
2007-11-05 16:18
icelake
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2007-1-17
收藏
得分:0 
高手

2007-11-05 16:45
快速回复:[求助]关于求解的算法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.024184 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved