《优先级算法》word版

《《优先级算法》word版》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、C语言运算符分类1级优先级（左结合）()圆括号；[]下标运算符；->指向结构体成员运算符；.结构体成员运算符。2级优先级（右结合）!逻辑非运算符；~按位取反运算符；++前缀增量运算符；--前缀减量运算符；+正号运算符；-负号运算符；(类型)类型转换运算符；*指针运算符；&地址运算符；sizeof长度运算符。　　3级优先级（左结合）*乘法运算符；/除法运算符；%取余运算符。　　4级优先级（左结合）+加法运算符；-减法运算符。　　5级优先级（左结合）<<左移运算符；>>右移运算符。　　6级优先级（左结合）<、<=、>、>=关系运算符。　　7级优先级（左结合）==等于运算符；

2、!=不等于运算符。　　8级优先级（左结合）&按位与运算符。　　9级优先级（左结合）^按位异或运算符。　　10级优先级（左结合）

3、按位或运算符。　　11级优先级（左结合）&&逻辑与运算符。　　12级优先级（左结合）

4、

5、逻辑或运算符。　　13级优先级（右结合）?:条件运算符。14级优先级（右结合）=、+=、-=、*=、/=、%=、&=、^=、

6、=、<<=、>>=赋值运算符。　　15级优先级（左结合）,逗号运算符。一、计数、求和、求阶乘等简单算法二．求两个整数的最大公约数、最小公倍数　分析：求最大公约数的算法思想：(最小公倍数=两个整数之积/最大公约数)(1)对于已知两数m，

7、n，使得m>n；(2)m除以n得余数r；7f&l&K$

8、  d-a0r6_(3)若r=0，则n为求得的最大公约数，算法结束；否则执行(4)；m←n，n←r，再重复执行(2)。例如:求m=14,n=6的最大公约数.mnr三、判断素数*求素数的三种方法一：for(i=2;i<=(n-1);i++)if（n%i＝＝0）i在2到n-1之间任取一个数,如果n能被整除则不是素数，否则就是素数二：for(i=2;i

9、n%i==0)/*i在2到sqrt(n)之间任取一个数,如果n能被整除则不是素数，否则就是素数,四、验证哥德巴赫猜想''j（任意一个大于等于6的偶数都可以分解为两个素数之和）2?.~  b2v,e5?#p2q4L9L基本思想：n为大于等于6的任一偶数，可分解为n1和n2两个数，分别检查n1和n2是否为素数，如都是，则为一组解。如n1不是素数，就不必再检查n2是否素数。先从n1=3开始，检验n1和n2（n2=N-n1）是否素数。然后使n1+2再检验n1、n2是否素数，…直到n1=n/2为止。8v$J)v-Q2K#v0R;Y五、排序问题0]*a._,H;n,b(t3i-_1

10、．选择法排序（升序）:V''a9V)v  v!A6q3m基本思想：47e"

11、.i!1）对有n个数的序列（存放在数组a(n)中），从中选出最小的数，与第1个数交换位置；;a;D2n:S!F/O"M$

12、3x!z2）除第1个数外，其余n-1个数中选最小的数，与第2个数交换位置；+R"s%^  Z5X53）依次类推，选择了n-1次后，这个数列已按升序排列。.x"s:w)I$Z.F;y%:X-i9i+g2u6w  Q1G.S-d-Dvoidmain().X(

13、9y+x:}/q,}{inti,j,imin,s,a[10];7_9x''d''m*_8p5z/T(fprintf("

14、ninput10numbers:n");3j2a,T$x  E"Cfor(i=0;i<10;i++)4L+A&^#s8k7,hscanf("%d",&a);8W  U.z1{&c.Tfor(i=0;i<9;i++)5u+k$W4L.}&l;I;{$Z"G{imin=i;8Z9d+#D4D#U5u%Y0Z/Cfor(j=i+1;j<10;j++)*v*q-W3S!~if(a[imin]>a[j])imin=j;/x!i!I3b+c/{)2Bif(i!=imin)6p+m,S(X"b%R{s=a;a=a[imin];a[imin]=s;}+Q0~,_2p''q)n

15、)i)y:{!`printf("%dn",a);3x3E;E1A&[8l0q#G}-u-v)x;i''H  p''u2U.Q;m:I0E}查找问题-sH-[-p&s1．①顺序查找法（在一列数中查找某数x）0i*n-G1C$H,e:Z"t!u基本思想：一列数放在数组a[1]---a[n]中，待查找的数放在x中，把x与a数组中的元素从头到尾一一进行比较查找。用变量p表示a数组元素下标，p初值为1，使x与a[p]比较，如果x不等于a[p]，则使p=p+1，不断重复这个过程；一旦x等于a[p]则退出循环；另外，如果p大于数组长度，循环也应该停止。