文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 资格考试/认证 > PPT制作技巧 > 动画/交互技巧 > C程序设计的常用算法
侵权投诉

C程序设计的常用算法

气球

二、求两个整数的最大公约数、最小公倍数

分析:求最大公约数的算法为辗转相除法。(最小公倍数=两个整数之积/最大公约数) 求最大公约数的算法步骤:

(1) 对于已知两数m,n,使得m>n; (2) m除以n得余数r;

(3) 若r=0,则n为求得的最大公约数,算法结束;否则执行(4); (4) m←n,n←r,再重复执行(2)。

例如: 求 m=14 ,n=6 的最大公约数. m n r 14 %6= 2 6 %2= 0

三、判断素数(或求一定范围之内的所有素数)

只能被1和本身整除的正整数称为素数。

基本思想:在判断数m是否为素数时,首先把m作为被除数,将2~sqrt(m)的所有数字依次作为除数,去除m,只要有一个数能将m整除,则m不是素数;否则,如果都除不尽,则m就是素数。

四、求最值

算法思想:以求最小值为例

定义变量min用于存放当前所有找到的最小数,a为已知数组。算法步骤如下: 1)在min中存放第1个数,比较从数组中的第二个元素开始。 2)数组a中每个元素依次与min中的数组相比,小者放入min中。 3)比较完数组的最后一个元素,算法结束。Min中数为所求。 程序如下:

五、排序问题

1.选择法排序(升序) 基本思想: 1)对有n个数的序列(存放在数组a[n]中),从中选出最小的数,与第1个数交换位置; 2)除第1 个数外,其余n-1个数中选最小的数,与第2个数交换位置; 3)依次类推,选择了n-1次后,这个数列已按升序排列。 2.冒泡法排序(升序)

基本思想:(将相邻两个数比较,小的调到前头) 1)有n个数(存放在数组a(n)中),第一趟将每相邻两个数比较,小的调到前头,经n-1次两两相邻比较后,最大的数已“沉底”,放在最后一个位置,小数上升“浮起”;

2)第二趟对余下的n-1个数(最大的数已“沉底”)按上法比较,经n-2次两两相邻比较后得次大的数;

3)依次类推,n个数共进行n-1趟比较,在第j趟中要进行n-j次两两比较。 程序段如下

3.合并法排序(将两个有序数组A、B合并成另一个有序的数组C,升序) 基本思想:

1)先在A、B数组中各取第一个元素进行比较,将小的元素放入C数组;

2)取小的元素所在数组的下一个元素与另一数组中上次比较后较大的元素比较,重复上述比较过程,直到某个数组被先排完;

上一页第2页

你可能喜欢

热门文档

相关文档

  • C语言程序设计常用算法汇总

    C 程序设计的常用算法算法(Algorithm) :计算机解题的基本思想方法和步骤。算法的描述:是对要解决一个 问题或要完成一项任务所采取的方法和步骤的描述,包括需要什么...

  • C程序设计中的常用算法

    C程序设计中的常用算法_计算机软件及应用_IT/计算机_专业资料。C 程序设计中的常用算法 1、熟练掌握计数、求和、阶乘等简单算法; 2、熟练掌握求最大公约数和最...

  • 常用算法程序设计

    《数据库应用技术》教学设计 第七章 常用算法程序设计 ---冒泡法排序 秦皇岛市职业技术学校 杨慧 摘要:在计算机程序设计语言的教学中“排序法”是重头戏。通过多年...

  • C程序设计(常用算法分析)

    云南师范大学数学学院 C 程序设计 主讲人 张洪波 云南师范大学数学学院 常用算法分析 云南师范大学数学学院 例1 求3个整数a、b、c的最大值max. 算法一: 1....

  • C语言常用算法设计

    C语言程序设计的常用算法... 16页 1下载券 几种基本的C语言算法设计... ...算法(Algorithm):计算机解题的基本思想方法和步骤。算法的描述:是对要解决一个...

  • 常用算法设计方法(C语言)

    常用算法设计方法要使计算机能完成人们预定的工作, 首先必须为如何完成预定的工作设计一个算法, 然 后再根据算法编写程序。计算机程序要对问题的每个对象和处理规则...

  • C语言程序设计算法

    C语言程序设计算法_IT/计算机_专业资料。第二章 ? 本章要点 ? 算法的概念 ...(2)非数值运算算法:包括的面十分广 泛,最常见的是用于事务管理领域, 例如图书...

  • C语言常用算法程序汇总

    C语言常用算法程序汇总_计算机软件及应用_IT/计算机_专业资料。C 程序设计的常用算法汇编 信息技术学院计算机基础教学部 2011 最新修订 算法 (Algorithm) : 计算机...

  • 几种基本的C语言算法设计

    几种基本的C语言算法设计_IT/计算机_专业资料。c语言的几种基本算法2005计算机导论 2005计算机导论 C程序设计 (Programming in C ) (计算机学院 张淑平) 张淑平...

  • C语言常用算法程序汇总

    C语言常用算法程序汇总_韩语学习_外语学习_教育专区。C语言常用算法程序汇总C程序设计的常用算法 算法(Algorithm):计算机解题的基本思想方法和步骤。算法的描述:是对...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email