标题:这个程序的算法思想是什么,我看不明白
只看楼主
xinbuzai
Rank: 1
等 级:新手上路
帖 子:29
专家分:8
注 册:2010-7-2
结帖率:60%
 问题点数:0 回复次数:3 
这个程序的算法思想是什么,我看不明白
/* 以下程序的功能是用二分法求方程2x(3)-4x(2)+3x-6=0的根,并且要求绝对误差不超过0.001 */
/* 注:2x(3)为2x的立方, */
#include<stdio.h>
float f(float x)
{
   return(2*x*x*x-4*x*x+3*x-6);
}
main()
{
   float m=-100.0,n=90.0,r;
   r=(m+n)/2;
   while(f(r)*f(n)!=0)
   {
      if(f(r)*f(n)<0)
         m=r;
      else
         n=r;
      if(n-m<0.001)
        break;
      r=(m+n)/2;
   }
   printf("The is solution is%603f\n",r);
   getch();
}
特别是对两个if里的条件表达式,我不理解!!!那位大虾指点五迷津?

[ 本帖最后由 xinbuzai 于 2010-7-12 18:53 编辑 ]
搜索更多相关主题的帖子: 算法 思想 
2010-07-12 16:55
xinbuzai
Rank: 1
等 级:新手上路
帖 子:29
专家分:8
注 册:2010-7-2
得分:0 
我已明白,关键是理解二分法!
2010-07-12 18:52
rainbow1
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:2
帖 子:277
专家分:839
注 册:2010-5-19
得分:0 
二分法:先假设a、b为所求根且a>b,用(a+b)/2代入公式,看结果是什么样子的。然后依据结果,再用a/2+(a+b)/4或b/2+(a+b)/4再次代入,再依据结果,再分别用一半逼近,直到代入公式的结果满足精度。就是不停地用中值逼近。
2010-07-12 22:07
fengheng
Rank: 1
来 自:shanghai
等 级:新手上路
帖 子:24
专家分:8
注 册:2010-5-25
得分:0 
学习,一下

虚心使人进步,做最好的自己!
2010-07-12 22:40



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-312755-1-1.html




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

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