《優(yōu)先級(jí)算法》word版

《《優(yōu)先級(jí)算法》word版》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。

1、C語言運(yùn)算符分類1級(jí)優(yōu)先級(jí)（左結(jié)合）()圓括號(hào)；[]下標(biāo)運(yùn)算符；->指向結(jié)構(gòu)體成員運(yùn)算符；.結(jié)構(gòu)體成員運(yùn)算符。2級(jí)優(yōu)先級(jí)（右結(jié)合）!邏輯非運(yùn)算符；~按位取反運(yùn)算符；++前綴增量運(yùn)算符；--前綴減量運(yùn)算符；+正號(hào)運(yùn)算符；-負(fù)號(hào)運(yùn)算符；(類型)類型轉(zhuǎn)換運(yùn)算符；*指針運(yùn)算符；&地址運(yùn)算符；sizeof長度運(yùn)算符?！　?級(jí)優(yōu)先級(jí)（左結(jié)合）*乘法運(yùn)算符；/除法運(yùn)算符；%取余運(yùn)算符?！　?級(jí)優(yōu)先級(jí)（左結(jié)合）+加法運(yùn)算符；-減法運(yùn)算符?！　?級(jí)優(yōu)先級(jí)（左結(jié)合）<<左移運(yùn)算符；>>右移運(yùn)算符。　　6級(jí)優(yōu)先級(jí)（左結(jié)合）<、<=、>、>=關(guān)系運(yùn)算符?！　?級(jí)優(yōu)先級(jí)（左結(jié)合）==等于運(yùn)算符；

2、!=不等于運(yùn)算符?！　?級(jí)優(yōu)先級(jí)（左結(jié)合）&按位與運(yùn)算符?！　?級(jí)優(yōu)先級(jí)（左結(jié)合）^按位異或運(yùn)算符。　　10級(jí)優(yōu)先級(jí)（左結(jié)合）

3、按位或運(yùn)算符?！　?1級(jí)優(yōu)先級(jí)（左結(jié)合）&&邏輯與運(yùn)算符。　　12級(jí)優(yōu)先級(jí)（左結(jié)合）

4、

5、邏輯或運(yùn)算符。　　13級(jí)優(yōu)先級(jí)（右結(jié)合）?:條件運(yùn)算符。14級(jí)優(yōu)先級(jí)（右結(jié)合）=、+=、-=、*=、/=、%=、&=、^=、

6、=、<<=、>>=賦值運(yùn)算符?！　?5級(jí)優(yōu)先級(jí)（左結(jié)合）,逗號(hào)運(yùn)算符。一、計(jì)數(shù)、求和、求階乘等簡單算法二．求兩個(gè)整數(shù)的最大公約數(shù)、最小公倍數(shù)　分析：求最大公約數(shù)的算法思想：(最小公倍數(shù)=兩個(gè)整數(shù)之積/最大公約數(shù))(1)對(duì)于已知兩數(shù)m，

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

8、??d-a0r6_(3)若r=0，則n為求得的最大公約數(shù)，算法結(jié)束；否則執(zhí)行(4)；m←n，n←r，再重復(fù)執(zhí)行(2)。例如:求m=14,n=6的最大公約數(shù).mnr三、判斷素?cái)?shù)*求素?cái)?shù)的三種方法一：for(i=2;i<=(n-1);i++)if（n%i＝＝0）i在2到n-1之間任取一個(gè)數(shù),如果n能被整除則不是素?cái)?shù)，否則就是素?cái)?shù)二：for(i=2;i

9、n%i==0)/*i在2到sqrt(n)之間任取一個(gè)數(shù),如果n能被整除則不是素?cái)?shù)，否則就是素?cái)?shù),四、驗(yàn)證哥德巴赫猜想''j（任意一個(gè)大于等于6的偶數(shù)都可以分解為兩個(gè)素?cái)?shù)之和）2?.~??b2v,e5?#p2q4L9L基本思想：n為大于等于6的任一偶數(shù)，可分解為n1和n2兩個(gè)數(shù)，分別檢查n1和n2是否為素?cái)?shù)，如都是，則為一組解。如n1不是素?cái)?shù)，就不必再檢查n2是否素?cái)?shù)。先從n1=3開始，檢驗(yàn)n1和n2（n2=N-n1）是否素?cái)?shù)。然后使n1+2再檢驗(yàn)n1、n2是否素?cái)?shù)，…直到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）對(duì)有n個(gè)數(shù)的序列（存放在數(shù)組a(n)中），從中選出最小的數(shù)，與第1個(gè)數(shù)交換位置；;a;D2n:S!F/O"M$

12、3x!z2）除第1個(gè)數(shù)外，其余n-1個(gè)數(shù)中選最小的數(shù)，與第2個(gè)數(shù)交換位置；+R"s%^??Z5X53）依次類推，選擇了n-1次后，這個(gè)數(shù)列已按升序排列。.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/