《C／C程序设计》第08章常用算法举例.pptVIP

常用算法程序设计举例 本章将介绍以下常见算法 穷举法 迭代法（求解一元方程的根） 求定积分法 排序法 数据的查找和检索 穷举法的程序设计 迭代法求一元方程的近似解 求非线性方程根举例 定积分的编程法 数值积分 排序算法 排序举例 数据查找和检索 查找举例 链表 插入结点 删除结点 * 百钱买百鸡（百鸡问题） “鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？” 题意为： 公鸡每只5元，母鸡每只3元，小鸡每3只1元，要求100元买回100只鸡，问共有多少种买法？ 1、 牛顿迭代法 2、 二分法 3、 弦截法 ================================ 例：分别用牛顿迭代法、二分法求： f(x)=7x4+6x3-5x2+4x+3=0 梯形法 矩形法 辛普生法 矩形法 矩形的面积：底?高 高：h=(b-a)/n 因此第一个小矩形面积为: s1= f(a) ?h