常用算法设计方法1

发布时间：2006-07-25 12:02 点击：

分页:上一页 1 2 [3] 4 5 6 7 8 9 10 下一页

                     for (delta=0.0,i=0;i
                            if (fabs(y[i]-x[i])>delta)        delta=fabs(y[i]-x[i])；

                     } while (delta>Epsilon)；

              for (i=0;i
                     printf(“变量x[%d]的近似根是 %f”，I，x[i])；

              printf(“\n”)；

       }

       具体使用迭代法求根时应注意以下两种可能发生的情况：

（1）       如果方程无解，算法求出的近似根序列就不会收敛，迭代过程会变成死循环，因此在使用迭代算法前应先考察方程是否有解，并在程序中对迭代的次数给予限制；

（2）       方程虽然有解，但迭代公式选择不当，或迭代的初始近似根选择不合理，也会导致迭代失败。

二、穷举搜索法

       穷举搜索法是对可能是解的众多候选解按某种顺序进行逐一枚举和检验，并从众找出那些符合要求的候选解作为问题的解。

【问题】       将A、B、C、D、E、F这六个变量排成如图所示的三角形，这六个变量分别取[1，6]上的整数，且均不相同。求使三角形三条边上的变量之和相等的全部解。如图就是一个解。

分页:上一页 1 2 [3] 4 5 6 7 8 9 10 下一页

版权申明:未经书面授权请勿转载本站信息!!作品版权归所属媒体与作者所有!!

发表评论：

匿名发表

用户名:

查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任
留言板管理人员有权保留或删除其管辖留言中的任意内容
本站提醒：不要进行人身攻击。谢谢配合。