




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、、 清華數(shù)據(jù)結(jié)構(gòu)習(xí)題集答案(C語(yǔ)言版嚴(yán)蔚敏)第1章 緒論 簡(jiǎn)述下列術(shù)語(yǔ):數(shù)據(jù),數(shù)據(jù)元素、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)類型和抽象數(shù)據(jù)類型。解:數(shù)據(jù)是對(duì)客觀事物的符號(hào)表示。在計(jì)算機(jī)科學(xué)中是指所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序處理的符號(hào)的總稱。 數(shù)據(jù)元素是數(shù)據(jù)的基本單位,在計(jì)算機(jī)程序中通常作為一個(gè)整體進(jìn)行考慮和處理。 數(shù)據(jù)對(duì)象是性質(zhì)相同的數(shù)據(jù)元素的集合,是數(shù)據(jù)的一個(gè)子集。 數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。 存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示。: 數(shù)據(jù)類型是一個(gè)值的集合和定義在這個(gè)值集上的一組操作的總稱。 抽象數(shù)據(jù)類型是指一個(gè)數(shù)學(xué)模型以及定義在該模型上的一組操作。是對(duì)一
2、般數(shù)據(jù)類型的擴(kuò)展。 試描述數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型的概念與程序設(shè)計(jì)語(yǔ)言中數(shù)據(jù)類型概念的區(qū)別。解:抽象數(shù)據(jù)類型包含一般數(shù)據(jù)類型的概念,但含義比一般數(shù)據(jù)類型更廣、更抽象。一般數(shù)據(jù)類型由具體語(yǔ)言系統(tǒng)內(nèi)部定義,直接提供給編程者定義用戶數(shù)據(jù),因此稱它們?yōu)轭A(yù)定義數(shù)據(jù)類型。抽象數(shù)據(jù)類型通常由編程者定義,包括定義它所使用的數(shù)據(jù)和在這些數(shù)據(jù)上所進(jìn)行的操作。在定義抽象數(shù)據(jù)類型中的數(shù)據(jù)部分和操作部分時(shí),要求只定義到數(shù)據(jù)的邏輯結(jié)構(gòu)和操作說明,不考慮數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)和操作的具體實(shí)現(xiàn),這樣抽象層次更高,更能為其他用戶提供良好的使用接口。 設(shè)有數(shù)據(jù)結(jié)構(gòu)(D,R),其中,試按圖論中圖的畫法慣例畫出其邏輯結(jié)構(gòu)圖。解: 試仿照三元組
3、的抽象數(shù)據(jù)類型分別寫出抽象數(shù)據(jù)類型復(fù)數(shù)和有理數(shù)的定義(有理數(shù)是其分子、分母均為自然數(shù)且分母不為零的分?jǐn)?shù))。 解:ADT Complex數(shù)據(jù)對(duì)象:D=r,i|r,i為實(shí)數(shù)數(shù)據(jù)關(guān)系:R=<r,i>基本操作:InitComplex(&C,re,im)·操作結(jié)果:構(gòu)造一個(gè)復(fù)數(shù)C,其實(shí)部和虛部分別為re和imDestroyCmoplex(&C)操作結(jié)果:銷毀復(fù)數(shù)CGet(C,k,&e)操作結(jié)果:用e返回復(fù)數(shù)C的第k元的值Put(&C,k,e)操作結(jié)果:改變復(fù)數(shù)C的第k元的值為eIsAscending(C)操作結(jié)果:如果復(fù)數(shù)C的兩個(gè)元素按升序排列,則返
4、回1,否則返回0IsDescending(C)操作結(jié)果:如果復(fù)數(shù)C的兩個(gè)元素按降序排列,則返回1,否則返回0Max(C,&e)操作結(jié)果:用e返回復(fù)數(shù)C的兩個(gè)元素中值較大的一個(gè)Min(C,&e)操作結(jié)果:用e返回復(fù)數(shù)C的兩個(gè)元素中值較小的一個(gè)ADT ComplexADT RationalNumber數(shù)據(jù)對(duì)象:D=s,m|s,m為自然數(shù),且m不為0數(shù)據(jù)關(guān)系:R=<s,m>基本操作:InitRationalNumber(&R,s,m)操作結(jié)果:構(gòu)造一個(gè)有理數(shù)R,其分子和分母分別為s和mDestroyRationalNumber(&R),操作結(jié)果:銷毀有理數(shù)
5、RGet(R,k,&e)操作結(jié)果:用e返回有理數(shù)R的第k元的值Put(&R,k,e)操作結(jié)果:改變有理數(shù)R的第k元的值為eIsAscending(R)操作結(jié)果:若有理數(shù)R的兩個(gè)元素按升序排列,則返回1,否則返回0IsDescending(R)'操作結(jié)果:若有理數(shù)R的兩個(gè)元素按降序排列,則返回1,否則返回0Max(R,&e)操作結(jié)果:用e返回有理數(shù)R的兩個(gè)元素中值較大的一個(gè)Min(R,&e)操作結(jié)果:用e返回有理數(shù)R的兩個(gè)元素中值較小的一個(gè)ADT RationalNumber 試畫出與下列程序段等價(jià)的框圖。(1) product=1; i=1;) whil
6、e(i<=n) product *= i; i+; (2) i=0; do i+; while(i!=n) && (ai!=x);(3) switch case x<y: z=y-x; break; case x=y: z=abs(x*y); break; default: z=(x-y)/abs(x)*abs(y); 在程序設(shè)計(jì)中,常用下列三種不同的出錯(cuò)處理方式:(1) 用exit語(yǔ)句終止執(zhí)行并報(bào)告錯(cuò)誤;(2) 以函數(shù)的返回值區(qū)別正確返回或錯(cuò)誤返回;)(3) 設(shè)置一個(gè)整型變量的函數(shù)參數(shù)以區(qū)別正確返回或某種錯(cuò)誤返回。試討論這三種方法各自的優(yōu)缺點(diǎn)。解:(1)exit常
7、用于異常錯(cuò)誤處理,它可以強(qiáng)行中斷程序的執(zhí)行,返回操作系統(tǒng)。 (2)以函數(shù)的返回值判斷正確與否常用于子程序的測(cè)試,便于實(shí)現(xiàn)程序的局部控制。 (3)用整型函數(shù)進(jìn)行錯(cuò)誤處理的優(yōu)點(diǎn)是可以給出錯(cuò)誤類型,便于迅速確定錯(cuò)誤。 在程序設(shè)計(jì)中,可采用下列三種方法實(shí)現(xiàn)輸出和輸入:(1) 通過scanf和printf語(yǔ)句;(2) 通過函數(shù)的參數(shù)顯式傳遞;"(3) 通過全局變量隱式傳遞。試討論這三種方法的優(yōu)缺點(diǎn)。解:(1)用scanf和printf直接進(jìn)行輸入輸出的好處是形象、直觀,但缺點(diǎn)是需要對(duì)其進(jìn)行格式控制,較為煩瑣,如果出現(xiàn)錯(cuò)誤,則會(huì)引起整個(gè)系統(tǒng)的崩潰。 (2)通過函數(shù)的參數(shù)傳遞進(jìn)行輸入輸出,便于實(shí)現(xiàn)
8、信息的隱蔽,減少出錯(cuò)的可能。 (3)通過全局變量的隱式傳遞進(jìn)行輸入輸出最為方便,只需修改變量的值即可,但過多的全局變量使程序的維護(hù)較為困難。 設(shè)n為正整數(shù)。試確定下列各程序段中前置以記號(hào)的語(yǔ)句的頻度:(1) i=1; k=0; while(i<=n-1)" k += 10*i; i+; (2) i=1; k=0; do k += 10*i; i+; while(i<=n-1);:(3) i=1; k=0; while (i<=n-1) i+; k += 10*i; (4) k=0; for(i=1; i<=n; i+) for(j=i; j<=n; j+
9、) k+;· (5) for(i=1; i<=n; i+) for(j=1; j<=i; j+) for(k=1; k<=j; k+) x += delta; (6) i=1; j=0; while(i+j<=n) if(i>j) j+; else i+; (7) x=n; y=0; .+1= (5) 1+(1+2)+(1+2+3)+.+(1+2+3+.+n)= = = (6) n (7) 向下取整& (8) 1100 假設(shè)n為2的乘冪,并且n>2,試求下列算法的時(shí)間復(fù)雜度及變量count的值(以n的函數(shù)形式表示)。int Time(int
10、 n) count = 0;x=2;while(x<n/2) x *= 2;count+;return count;.解:count= 已知有實(shí)現(xiàn)同一功能的兩個(gè)算法,其時(shí)間復(fù)雜度分別為和,假設(shè)現(xiàn)實(shí)計(jì)算機(jī)可連續(xù)運(yùn)算的時(shí)間為秒(100多天),又每秒可執(zhí)行基本操作(根據(jù)這些操作來(lái)估算算法時(shí)間復(fù)雜度)次。試問在此條件下,這兩個(gè)算法可解問題的規(guī)模(即n值的范圍)各為多少哪個(gè)算法更適宜請(qǐng)說明理由。解:n=40 n=16 則對(duì)于同樣的循環(huán)次數(shù)n,在這個(gè)規(guī)模下,第二種算法所花費(fèi)的代價(jià)要大得多。故在這個(gè)規(guī)模下,第一種算法更適宜。 設(shè)有以下三個(gè)函數(shù): ,請(qǐng)判斷以下斷言正確與否:(1) f(n)是O(g(n)
11、(2) h(n)是O(f(n)(3) g(n)是O(h(n)(4) h(n)是O(5) h(n)是O(nlogn)解:(1)對(duì) (2)錯(cuò) (3)錯(cuò) (4)對(duì) (5)錯(cuò) 試設(shè)定若干n值,比較兩函數(shù)和的增長(zhǎng)趨勢(shì),并確定n在什么范圍內(nèi),函數(shù)的值大于的值。解:的增長(zhǎng)趨勢(shì)快。但在n較小的時(shí)候,的值較大。當(dāng)n>438時(shí), 判斷下列各對(duì)函數(shù)和,當(dāng)時(shí),哪個(gè)函數(shù)增長(zhǎng)更快(1) ,(2) ,(3) ,(4) ,解:(1)g(n)快 (2)g(n)快 (3)f(n)快 (4) f(n)快 試用數(shù)學(xué)歸納法證明:(1) (2) (3) (4) 試寫一算法,自大至小依次輸出順序讀入的三個(gè)整數(shù)X,Y和Z的值解::in
12、t max3(int x,int y,int z)if(x>y)if(x>z) return x;else return z;elseif(y>z) return y;else return z;: 已知k階斐波那契序列的定義為,;, 試編寫求k階斐波那契序列的第m項(xiàng)值的函數(shù)算法,k和m均以值調(diào)用的形式在函數(shù)參數(shù)表中出現(xiàn)。解:k>0為階數(shù),n為數(shù)列的第n項(xiàng)int Fibonacci(int k,int n)if(k<1) exit(OVERFLOW);int *p,x;p=new intk+1;if(!p) exit(OVERFLOW);int i,j;for(i
13、=0;i<k+1;i+)if(i<k-1) pi=0;else pi=1;|for(i=k+1;i<n+1;i+)x=p0;for(j=0;j<k;j+) pj=pj+1;pk=2*pk-1-x;return pk;| 假設(shè)有A,B,C,D,E五個(gè)高等院校進(jìn)行田徑對(duì)抗賽,各院校的單項(xiàng)成績(jī)均已存入計(jì)算機(jī),并構(gòu)成一張表,表中每一行的形式為項(xiàng)目名稱性別校名成績(jī)得分編寫算法,處理上述表格,以統(tǒng)計(jì)各院校的男、女總分和團(tuán)體總分,并輸出。解:typedef enumA,B,C,D,E SchoolName;typedef enumFemale,Male SexType;typedef
14、 structchar event3; chool=sn)if(ai.sex=Male) +=ai.score;if(ai.sex=Female) +=ai.score;:=+;return temp; 試編寫算法,計(jì)算的值并存入數(shù)組a0.arrsize-1的第i-1個(gè)分量中(i=1,2,n)。假設(shè)計(jì)算機(jī)中允許的整數(shù)最大值為maxint,則當(dāng)n>arrsize或?qū)δ硞€(gè),使時(shí),應(yīng)按出錯(cuò)處理。注意選擇你認(rèn)為較好的出錯(cuò)處理方法。解:#include<>#include<>#define MAXINT 65535*#define ArrSize 100int fun(in
15、t i);int main()int i,k;int aArrSize;cout<<"Enter k:"cin>>k;if(k>ArrSize-1) exit(0);for(i=0;i<=k;i+)if(i=0) ai=1;elseif(2*i*ai-1>MAXINT) exit(0);else ai=2*i*ai-1;&for(i=0;i<=k;i+)if(ai>MAXINT) exit(0);else cout<<ai<<" "return 0; 試編寫算法求一元多
16、項(xiàng)式的值的值,并確定算法中每一語(yǔ)句的執(zhí)行次數(shù)和整個(gè)算法的時(shí)間復(fù)雜度。注意選擇你認(rèn)為較好的輸入和輸出方法。本題的輸入為,和,輸出為。/解:#include<>#include<>#define N 10double polynomail(int a,int i,double x,int n);int main() double x;.int n,i;int aN;cout<<"輸入變量的值x:"cin>>x;cout<<"輸入多項(xiàng)式的階次n:"cin>>n;if(n>N-1) e
17、xit(0);cout<<"輸入多項(xiàng)式的系數(shù)a0-an:"for(i=0;i<=n;i+) cin>>ai;cout<<"The polynomail value is "<<polynomail(a,n,x,n)<<endl;return 0;double polynomail(int a,int i,double x,int n)if(i>0) return an-i+polynomail(a,i-1,x,n)*x;else return an;本算法的時(shí)間復(fù)雜度為o(n)。第2
18、章 線性表 描述以下三個(gè)概念的區(qū)別:頭指針,頭結(jié)點(diǎn),首元結(jié)點(diǎn)(第一個(gè)元素結(jié)點(diǎn))。解:頭指針是指向鏈表中第一個(gè)結(jié)點(diǎn)的指針。首元結(jié)點(diǎn)是指鏈表中存儲(chǔ)第一個(gè)數(shù)據(jù)元素的結(jié)點(diǎn)。頭結(jié)點(diǎn)是在首元結(jié)點(diǎn)之前附設(shè)的一個(gè)結(jié)點(diǎn),該結(jié)點(diǎn)不存儲(chǔ)數(shù)據(jù)元素,其指針域指向首元結(jié)點(diǎn),其作用主要是為了方便對(duì)鏈表的操作。它可以對(duì)空表、非空表以及首元結(jié)點(diǎn)的操作進(jìn)行統(tǒng)一處理。 填空題。解:(1) 在順序表中插入或刪除一個(gè)元素,需要平均移動(dòng)表中一半元素,具體移動(dòng)的元素個(gè)數(shù)與元素在表中的位置有關(guān)。 (2) 順序表中邏輯上相鄰的元素的物理位置必定緊鄰。單鏈表中邏輯上相鄰的元素的物理位置不一定緊鄰。( (3) 在單鏈表中,除了首元結(jié)點(diǎn)外,任一結(jié)點(diǎn)
19、的存儲(chǔ)位置由其前驅(qū)結(jié)點(diǎn)的鏈域的值指示。 (4) 在單鏈表中設(shè)置頭結(jié)點(diǎn)的作用是插入和刪除首元結(jié)點(diǎn)時(shí)不用進(jìn)行特殊處理。 在什么情況下用順序表比鏈表好解:當(dāng)線性表的數(shù)據(jù)元素在物理位置上是連續(xù)存儲(chǔ)的時(shí)候,用順序表比用鏈表好,其特點(diǎn)是可以進(jìn)行隨機(jī)存取。 對(duì)以下單鏈表分別執(zhí)行下列各程序段,并畫出結(jié)果示意圖。解: ! 畫出執(zhí)行下列各行語(yǔ)句后各指針及鏈表的示意圖。L=(LinkList)malloc(sizeof(LNode);P=L;)for(i=1;i<=4;i+)P->next=(LinkList)malloc(sizeof(LNode);P=P->next;P->data=i*
20、2-1;P->next=NULL;for(i=4;i>=1;i-) Ins_LinkList(L,i+1,i*2);for(i=1;i<=3;i+) Del_LinkList(L,i);解:> 已知L是無(wú)表頭結(jié)點(diǎn)的單鏈表,且P結(jié)點(diǎn)既不是首元結(jié)點(diǎn),也不是尾元結(jié)點(diǎn),試從下列提供的答案中選擇合適的語(yǔ)句序列。a. 在P結(jié)點(diǎn)后插入S結(jié)點(diǎn)的語(yǔ)句序列是_。b. 在P結(jié)點(diǎn)前插入S結(jié)點(diǎn)的語(yǔ)句序列是_。c. 在表首插入S結(jié)點(diǎn)的語(yǔ)句序列是_。d. 在表尾插入S結(jié)點(diǎn)的語(yǔ)句序列是_。(1) P->next=S;(2) P->next=P->next->next;(3) P
21、->next=S->next;(4) S->next=P->next;(5) S->next=L;(6) S->next=NULL;(7) Q=P;(8) while(P->next!=Q) P=P->next;(9) while(P->next!=NULL) P=P->next;(10) P=Q;(11) P=L;(12) L=S;(13) L=P;解:a. (4) (1)b. (7) (11) (8) (4) (1)c. (5) (12)d. (9) (1) (6) 已知L是帶表頭結(jié)點(diǎn)的非空單鏈表,且P結(jié)點(diǎn)既不是首元結(jié)點(diǎn),也不是尾
22、元結(jié)點(diǎn),試從下列提供的答案中選擇合適的語(yǔ)句序列。 a. 刪除P結(jié)點(diǎn)的直接后繼結(jié)點(diǎn)的語(yǔ)句序列是_。 b. 刪除P結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)的語(yǔ)句序列是_。 c. 刪除P結(jié)點(diǎn)的語(yǔ)句序列是_。 d. 刪除首元結(jié)點(diǎn)的語(yǔ)句序列是_。e. 刪除尾元結(jié)點(diǎn)的語(yǔ)句序列是_。(1) P=P->next;(2) P->next=P;(3) P->next=P->next->next;(4) P=P->next->next;(5) while(P!=NULL) P=P->next;(6) while(Q->next!=NULL) P=Q; Q=Q->next; (7
23、) while(P->next!=Q) P=P->next;(8) while(P->next->next!=Q) P=P->next;:(9) while(P->next->next!=NULL) P=P->next;(10) Q=P;(11) Q=P->next;(12) P=L;(13) L=L->next;(14) free(Q);解:a. (11) (3) (14)b. (10) (12) (8) (3) (14)c. (10) (12) (7) (3) (14)d. (12) (11) (3) (14)e. (9) (11
24、) (3) (14) 已知P結(jié)點(diǎn)是某雙向鏈表的中間結(jié)點(diǎn),試從下列提供的答案中選擇合適的語(yǔ)句序列。a. 在P結(jié)點(diǎn)后插入S結(jié)點(diǎn)的語(yǔ)句序列是_。b. 在P結(jié)點(diǎn)前插入S結(jié)點(diǎn)的語(yǔ)句序列是_。c. 刪除P結(jié)點(diǎn)的直接后繼結(jié)點(diǎn)的語(yǔ)句序列是_。d. 刪除P結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)的語(yǔ)句序列是_。e. 刪除P結(jié)點(diǎn)的語(yǔ)句序列是_。(1) P->next=P->next->next;(2) P->priou=P->priou->priou;(3) P->next=S;(4) P->priou=S;(5) S->next=P;(6) S->priou=P;(7) S
25、->next=P->next;?(8) S->priou=P->priou;(9) P->priou->next=P->next;(10) P->priou->next=P;(11) P->next->priou=P;(12) P->next->priou=S;(13) P->priou->next=S;(14) P->next->priou=P->priou;(15) Q=P->next;%(16) Q=P->priou;(17) free(P);(18) free(Q);
26、解:a. (7) (3) (6) (12)b. (8) (4) (5) (13)c. (15) (1) (11) (18)d. (16) (2) (10) (18)e. (14) (9) (17)、 簡(jiǎn)述以下算法的功能。(1) Status A(LinkedList L) .,an)改造為(a1,a3,.,an,.,a2)Status ListChange_DuL(DuLinkList &L)int i;DuLinkList p,q,r;p=L->next;r=L->pre;,i=1;while(p!=r)if(i%2=0)q=p;p=p->next;|()·
27、;)"*$olor;Push(s,g);while(!StackEmpty(s)Pop(s,e);CurPos=;g.Color=FillColor;g.Visited=1;(if<M && !g+1.Visited &&g+1.Color=OldColor)Push(s,g+1);if>0 &&!g.Visited &&g.Color=OldColor)Push(s,g);if<N &&!g+1.Visited &&g+1.Color=OldColor)Push(s,g
28、+1);(if>0 &&!g.Visited &&g.Color=OldColor)Push(s,g);。void CreateGDS(ElemType gMN)int i,j;for(i=0;i<M;i+)for(j=0;j<N;j+)gij.=i;gij.=j;gij.Visited=0;"gij.Color=0;for(i=2;i<5;i+)for(j=2;j<4;j+)gij.Color=3;for(i=5;i<M-1;i+)for(j=3;j<6;j+)gij.Color=3;(void ShowGr
29、aphArray(ElemType gMN)int i,j;for(i=0;i<M;i+)for(j=0;j<N;j+)cout<<gij.Color;(cout<<endl; 假設(shè)表達(dá)式有單字母變量和雙目四則運(yùn)算符構(gòu)成。試寫一個(gè)算法,將一個(gè)通常書寫形式且書寫正確的表達(dá)式轉(zhuǎn)換為逆波蘭表達(dá)式。解:.#格式void InversePolandExpression(char Buffer)¥Stack s;InitStack(s);int i=0,j=0;ElemType e;Push(s,Bufferi);i+;while(Bufferi!='#'
30、;)if(!IsOperator(Bufferi)>).,總共需進(jìn)行n-k次交換。注意最后一組可能出現(xiàn)不足k個(gè)元素的情況,此時(shí)最后一組為剩余元素加第一組的前幾個(gè)元素共k個(gè)構(gòu)成最后一組。void RRMove(ElemType A,int k,int n)ElemType e;int i=0,j,p;"while(i<n-k)p=i/k+1;for(j=0;j<k;j+)e=Aj;Aj=A(p*k+j)%n;A(p*k+j)%n=e;i+;。 解:#include <>#define RS 4#define CS 4typedef int ElemType
31、;typedef structElemType e;int i,j;int Flags;NodeType;void Initialize(NodeType aRSCS,ElemType ARSCS);void SaddlePoint(NodeType aRSCS);ElemType RowMin(NodeType aRSCS,int k);ElemType ColMax(NodeType aRSCS,int k);void Show(NodeType aRSCS);int main()ElemType ARSCS=2,1,3,4,1,3,1,2,2,7,1,3,3,2,4,1;NodeType
32、 aRSCS;Initialize(a,A);SaddlePoint(a);Show(a);!return 0;void Initialize(NodeType aRSCS,ElemType ARSCS)int i,j;for(i=0;i<RS;i+)for(j=0;j<CS;j+)、aij.e=Aij;aij.i=i;aij.j=j;aij.Flags=0;void SaddlePoint(NodeType aRSCS)int i,j;ElemType x,y;for(i=0;i<RS;i+)x=RowMin(a,i);for(j=0;j<CS;j+)y=ColMax
33、(a,j);。if(aij.e=x&&aij.e=y)aij.Flags=1;ElemType RowMin(NodeType aRSCS,int k)ElemType x;x=ak0.e;int i;for(i=1;i<CS;i+)if(x>aki.e)x=aki.e;return x;ElemType ColMax(NodeType aRSCS,int k)ElemType x;x=a0k.e;int i;for(i=1;i<RS;i+)·if(x<aik.e)x=aik.e;return x;void Show(NodeType aRSC
34、S)for(int i=0;i<RS;i+)for(int j=0;j<CS;j+)if(aij.Flags)cout<<i<<" "<<j<<" is a saddle point"<<endl; 解:typedef int ElemType;class Triplepublic:int row;int col;ElemType e;Triple()virtual Triple()BOOL operator<(Triple b);:BOOL operator=(Triple
35、b);BOOL Triple:operator<(Triple b)if(row< return TRUE;if(row=&&col< return TRUE;return FALSE;|BOOL Triple:operator=(Triple b)if(row= && col=return TRUE;elsereturn FALSE;%class CSparseMat public:CSparseMat()virtual CSparseMat()CSparseMat(int r,int c,int n);CSparseMat operator
36、+(CSparseMat B);(void ShowSparse(CDC* pDC);Triple *m_pt;ow=;m_pti.col=;m_pti.e=;、void CSparseMat:ShowSparse(CDC *pDC)char str10;int k=0;for(int i=0;i<m_nRow;i+)for(int j=0;j<m_nCol;j+)if(m_ptk.row=i && m_ptk.col=j):itoa(m_ptk.e,str,10);k+;else itoa(0,str,10);pDC->TextOut(0+j*20,0+i*20,str,strlen(str);ow=m_pti.row;k.col=m_pti.col;k.e=m_pti.e;i+;elseif(m_pti=j)#k.row=m_pti.row;k.col=m_pti.col;k.e=m_pti.e+j.e;i+;j+;elsek.row=j.row;k.col=j.col;|k.e=j.e;j+
溫馨提示
- 1. 本站所有資源如無(wú)特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 7 美麗的化學(xué)變化 教學(xué)設(shè)計(jì)-2023-2024學(xué)年科學(xué)六年級(jí)下冊(cè)教科版
- Unit 4 Our animal friends Section 4 Extending and developing competencies 教學(xué)設(shè)計(jì) -2024-2025學(xué)年滬教版(2024)初中英語(yǔ)七年級(jí)下冊(cè)
- 2023三年級(jí)英語(yǔ)下冊(cè) Unit 1 How are you第1課時(shí)教學(xué)設(shè)計(jì) 湘少版
- Unit 1 Where did you go on vacation(Section A 1a-2c)教學(xué)設(shè)計(jì) 2024-2025學(xué)年人教版八年級(jí)英語(yǔ)上冊(cè)
- 18《慈母情深》第二課時(shí)教學(xué)設(shè)計(jì)-2024-2025學(xué)年統(tǒng)編版五年級(jí)語(yǔ)文上冊(cè)
- 2023九年級(jí)歷史上冊(cè) 第三單元 封建時(shí)代的歐洲 10《拜占庭帝國(guó)和〈查士丁尼法典〉》教學(xué)設(shè)計(jì) 新人教版
- 2024學(xué)年高中地理 2.3大氣環(huán)境教學(xué)設(shè)計(jì) 湘教版必修1
- 10《畫方形和圓形》三年級(jí)信息技術(shù)教學(xué)設(shè)計(jì) 蘇科版
- 2023八年級(jí)數(shù)學(xué)上冊(cè) 第十五章 分式15.2 分式的運(yùn)算15.2.3 整數(shù)指數(shù)冪第1課時(shí) 整數(shù)指數(shù)冪教學(xué)設(shè)計(jì)(新版)新人教版
- 理財(cái)小知識(shí):小孩子興趣班
- 掛靠租車合同范本
- 礦業(yè)廢棄地生態(tài)修復(fù)與再利用
- 廠房拆除及垃圾清運(yùn)服務(wù)方案(技術(shù)方案)
- 2024年高考重慶卷物理真題(解析版)
- 部編版六年級(jí)下冊(cè)語(yǔ)文古詩(shī)三首《石灰吟》(課件)
- 水楊酸產(chǎn)品原材料供應(yīng)與需求分析
- 1《諫太宗十思疏》公開課一等獎(jiǎng)創(chuàng)新教學(xué)設(shè)計(jì)統(tǒng)編版高中語(yǔ)文必修下冊(cè)
- 烈焰衛(wèi)士觀后感450字
- GB/T 36548-2024電化學(xué)儲(chǔ)能電站接入電網(wǎng)測(cè)試規(guī)程
- HJ 179-2018 石灰石石灰-石膏濕法煙氣脫硫工程技術(shù)規(guī)范
- DZ-T+0227-2010地質(zhì)巖心鉆探規(guī)程
評(píng)論
0/150
提交評(píng)論