| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 515 人关注过本帖
标题:这个程序的算法思想是什么,我看不明白
只看楼主 加入收藏
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
快速回复:这个程序的算法思想是什么,我看不明白
数据加载中...
 
   



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

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