2006年8月3日

二、穷举搜索法

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

posted @ 2006-08-03 10:34 ~Lee~ 阅读(328) 评论(0) 推荐(0) 编辑

一、迭代法

摘要: 迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为f(x)=0,用某种数学方法导出等价的形式x=g(x),然后按以下步骤执行: (1) 选一个方程的近似根,赋给变量x0; (2) 将x0的值保存于变量x1,然后计算g(x1),并将结果存于变量x0; (3) 当x0与x1的差的绝对值还小于指定的精度要求时,重复步骤(2)的计算。 若方程有根,并且用上述方法计算出来的近似根序列收敛,则按上述方法求得的x0就认为是方程的根。 阅读全文

posted @ 2006-08-03 10:28 ~Lee~ 阅读(199) 评论(0) 推荐(0) 编辑

导航