《经典算法总结》PPT课件

《《经典算法总结》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、复习：经典算法总结互换算法一碗米饭与一碗面条互换。a:米饭,b:面条,t:空碗三个步骤：t=a;a=b;b=t;例，用函数实现互换。voidswap(int*p,int*q){intt;t=*p,*p=*q,*q=t;}求最大（小）值从x0,x1,x2,…,xn,中挑选出最大（小）值最大值算法：y=x0;y=max(x0,x1,…xk-1);y=max(y,xk),其中0

2、(x0,x1,…xk-1);y=min(y,xk),其中0=‘A’&&*s<=‘Z’)*s=*s+32;}}数字转换为数字字符数字data∈{0,1,2,..,9};转换为cdata∈{‘0’,’1’,...,’9’}算法：cdata=d

3、ata+’0’;例，从键盘上输入10个一位正整数，输出其对应的数字字符。voidmain(){intx,i;for(i=1;i<=10;i++){scanf(“%d”,&x);printf(“%c”,x+’0’);}}累和（积）对x1,x2,…,xn,累和（积）累和算法：y=0;y=x1+…+xk-1;y=y+xk,其中0

4、形的面积，闰年，判断给定数是否为素数、水仙花数，完数，求两正数的最大公约数、最小公倍数，分段断函数等一类的编程。根据所给定的算法（公式）直接编程。编程时，需：考虑存储方式（单变量、数组，结构体）；考虑各存储方式的数据类型(int,long,float,char,指针)；用C描述出算法。例：求两正整数m,n的最大公约数。intgys(intm,intn){intt;if(m0){m=n,n=r,r=m%n;}returnn;}取出正整数中各位数字正整数xnxn-1…x0,各位数字为xn,xn-1,…,x0，如：6543210，

5、各位数字为6,5,4,3,2,1,0算法：设y=xnxn-1…x0，a[0]=y%10;y=y/10;a[i]=y%10;(y>0，i先取1,然后为2…)即y每次与10求余，得当前位数字，然后y被10整除舍弃当前数字，直到y=0。intdata(longy,inta[]){inti=1;a[0]=y%10;y=y/10;while(y>0){a[i++]=y%10;y=y/10;}returni--;}数字字符（串）转换为纯数字数字字符：'0','1','2','3','4','5','6','7','8','9'数字字符串：''0123'',''17899'',''23456''

6、,''999993''数字字符转换为纯数字算法：x-'0',其中x∈('0','1','2','3','4','5','6','7','8','9')数字字符串转换为纯数字算法：char*p=‘‘x1x2…xi….xn’‘;其中xi∈(‘0’,‘1’,‘2’,‘3’,‘4’,‘5’,‘6’,‘7’,‘8’,‘9’)，i∈(1,2,…,n)for(s=0;*p!=‘’;p++)s=s*10+(*p-’0’);/*s为当前前k个数字字符对应的纯数字*/顺（倒）推箱子对x1,x2,…,xn,由外力F顺推其成为xn,x1,…,xn-1称为顺推。对x1,x2,…,xn,由外力F倒推其成为

7、x2,x3,…,xn,x1称为倒推。顺推算法：t=xn;xk=xk-1,其中k先取n,然后取n-1….,最后取2;x1=t倒推算法：t=x1;Xk-1=xk,其中k先取2,然后取3,….,最后取n;xn=t例：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面m个数。如：0,1,2,3,4,5,6,7,8,9,m为3,则结果为7,8,9,0,1,2,3,4,5,6voidpush(inta[],intn,intm){intj,k;for(j=1;j<=m