CC程序设计常用算法举例_第1页
CC程序设计常用算法举例_第2页
CC程序设计常用算法举例_第3页
CC程序设计常用算法举例_第4页
CC程序设计常用算法举例_第5页
已阅读5页，还剩10页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

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

2、n 因此第一个小矩形面积为: s1= f(a) h 或 s1= f(a+h) h 而第i 个小矩形面积为: si=f(a+(i-1)h)h 如图8.2所示。 【例】 用矩形法求的值 /* 程序8.9 矩形法求定积分值*/ #include main() float x,a,b,h,s,f0; int n,i; printf(input a,b,n:); scanf(%f%f%d,0 a a+h a+(i-1)h,a+ih b,f0=1+sin(x); for(s=0.0,i=1;i=n;i+) s=s+f0*h; x=x+h; f0=1+sin(x); printf(s=%fn,s); ,=

3、例：求定积分,数值积分,排序算法,比较交换法 选择排序法 冒泡排序法 插入排序法,= 例1： 将5个学生的计算机成绩按高分到 低分的顺序排列。 例2： 将10个学生的姓名和三门功课的 成绩输入到计算机，计算出每人 的总分，按总分的大小排序。,排序举例,选择法 这种方法先也是把一堆卡片全部摊在桌面上，有号码的这一面朝上。它是第一次从这些卡片中挑选出号码最小的一张拿在手中，第二次再从剩下的那些卡片中挑选出最小的一张拿在手中，然后把它放到第一张的后面，以此类推，重复这个过程，直到最后一张，这样手中拿着的就是一叠排好序的牌。 例：将50个整数由小到大（升序）的顺序排序。 #define N 50 ma

4、in() int i,j,k,t; int aN=10,33,23,45,12,67,44,22,33,18, ; for(i=0;iaj) k=j; /*记下每一轮比较出的最小元素的下标*/,if(i!=k) t=ak;ak=ai;ai=t; for(i=0;iN;i+) printf(%d,ai); printf(n); ,线性查找 对分查找,数据查找和检索,= 例1：查找某个考生的姓名、成绩。已知 考生的考号即姓名存放在二维数组 中，考号已排序，考生的六科成绩 存放在二维数组中，查找考号为K 的学生的信息。,查找举例,链表,插入结点 删除结点,0,单向链表,2100h,2100h,2180h,2010h,2050h,2050h,2a02h,2a02h,21

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论