【正文】 {//迷宮列外墻 mazegrid[i][0]=39。 //設(shè)置為障礙墻 mazegrid[mazerow+1][i]=39。 //迷宮行和列數(shù) for(i=0。 printf(輸入迷宮的行數(shù)和列數(shù):)。 pfexpn=qaexpn+qbexpn。qa=qanext){ for(qb=pbnext。 hf=(Polyn)malloc(sizeof(struct Polynomial))。} return hd。 p2next=p1next。//建立頭結(jié)點(diǎn) hdnext=NULL。}//指數(shù)大于0，進(jìn)行乘法 } sum+=pcoef*t。){ if(i0){t/=x。p。}求解x：float ValuePolyn(Polyn head,int x){ //輸入x值，計(jì)算并返回多項(xiàng)式的值 Polyn p。 for(p=hnext。 Polyn pd。} else free(qc)。 break。 break。} case 0: { qccoef=qacoef+qbcoef。 switch(pare(qa,qb)){ case 1:{ qccoef=qacoef。 hc=(Polyn)malloc(sizeof(struct Polynomial))。 } return head。 scanf(%f %d,amp。 for(i=0。建立一個(gè)頭指針為head、項(xiàng)數(shù)為m的一元多項(xiàng)式, 建立新結(jié)點(diǎn)以接收數(shù)據(jù), 調(diào)用Insert函數(shù)插入結(jié)點(diǎn): Polyn CreatePolyn(Polyn head,int m){ int i。三、所用數(shù)據(jù)結(jié)構(gòu)的描述（用偽代碼）（一）、一元多項(xiàng)式計(jì)算：元素類型、結(jié)點(diǎn)類型和指針類型：typedef struct Polynomial{float coef。根據(jù)二維字符數(shù)組和加標(biāo)記的位置坐標(biāo)，輸出迷宮的圖形。而打印出的圖形中 ‘0’表示能過(guò)‘1’表示障礙。③ 若pexpnqexpn，則結(jié)點(diǎn)q所指的結(jié)點(diǎn)應(yīng)是“和多項(xiàng)式”中的一項(xiàng)，將結(jié)點(diǎn)q插入在結(jié)點(diǎn)p之前，且令指針q在原來(lái)的鏈表上后移。每次輸入一項(xiàng)的系數(shù)和指數(shù)，可以輸出構(gòu)造的一元多項(xiàng)式，即在計(jì)算機(jī)終站上顯示“提示信息”之后，由用戶在鍵盤(pán)上輸入演示程序中規(guī)定的運(yùn)行命令；最后根據(jù)相應(yīng)的輸入數(shù)據(jù)（濾去輸入中的非法字符）建立的多項(xiàng)式以及多項(xiàng)式相加的運(yùn)行結(jié)果在屏幕上顯示。課程設(shè)計(jì)報(bào)告一元多項(xiàng)式計(jì)算VS迷宮求解 系 別： 專業(yè)年級(jí)：學(xué)生姓名： 學(xué) 號(hào)：任課老師： 二 ○ 一 二 年 三 月一、題目?jī)?nèi)容描述（一）、實(shí)驗(yàn)二 一元多項(xiàng)式計(jì)算**任務(wù)：能夠按照指數(shù)降序排列建立并輸出多項(xiàng)式；能夠完成兩個(gè)多項(xiàng)式的相加、相減、相乘，并將結(jié)果輸出；在上交資料中請(qǐng)寫(xiě)明：存儲(chǔ)結(jié)構(gòu)、多項(xiàng)式相加的基本過(guò)程的算法（可以使用程序流程圖）、源程序、測(cè)試數(shù)據(jù)和結(jié)果、算法的時(shí)間復(fù)雜度、另外可以提出算法的改進(jìn)方法；（二）、實(shí)驗(yàn)四 迷宮求解任務(wù)：可以輸入一個(gè)任意大小的迷宮數(shù)據(jù)，用非遞歸的方法求出一條走出迷宮的路徑，并將路徑輸出；要求：在上交資料中請(qǐng)寫(xiě)明：存儲(chǔ)結(jié)構(gòu)、基本算法（可以使用程序流程圖）、源程序、測(cè)試數(shù)據(jù)和結(jié)果、算法的時(shí)間復(fù)雜度、另外可以提出算法的改進(jìn)方法。多項(xiàng)式顯示的格式為：c1x^e1+c2x^e2+…+x^en設(shè)計(jì)思路分析：要解決多項(xiàng)式相加，必須要有多項(xiàng)式，所以必須首先建立兩個(gè)多項(xiàng)式，在這里采用鏈表的方式存儲(chǔ)鏈表，所以我將結(jié)點(diǎn)結(jié)構(gòu)體定義為：序數(shù)coef指數(shù)expn指針域next運(yùn)用尾插法建立兩條單鏈表，以單鏈表polyn p和polyn h分別表示兩個(gè)一元多項(xiàng)式a和b，a+b的求和運(yùn)算等同于單鏈表的插入問(wèn)題（將單鏈表polyn p中的結(jié)點(diǎn)插入到單鏈表polyn h中），因此“和多項(xiàng)式”中的結(jié)點(diǎn)無(wú)須另生成。（二）、迷宮求解分析： 迷宮形狀由0表示可通過(guò)，用1表示是障礙。 對(duì)探索過(guò)的位置加以標(biāo)記，輸入起點(diǎn)終點(diǎn)后可由相應(yīng)函數(shù)來(lái)完成搜索。 該程序在獲取迷宮圖結(jié)構(gòu)后，可對(duì)迷宮任意入口到出口的路線進(jìn)行搜索，主要由廣度優(yōu)先搜索完成該操作。 //系數(shù) int expn。 Polyn p。im。pcoef,amp。}調(diào)用關(guān)系圖：（二）、迷宮求解：各個(gè)函數(shù)說(shuō)明：int InitStack(Stack *s) //制造空棧int StackEmpty(Stack *s) //若s為空返回TURE,否則返回FALSEint StackIsFull(Stack *s) //判斷棧是否為滿int Push(Stack *s,MazeNode mn) //插入元素e為新的棧頂元素int Pop(Stack *s,MazeNode *mn) //若棧不空刪除棧頂元素用e返回OK,否則返回ERRORint DestroyStack(Stack *s) //銷毀棧sint MazeInit(MazeType *maze) //初始化迷宮int Pass(MazeType *maze,Coordinate pos) //判斷n指定坐標(biāo)是否可通過(guò)int MarkerPass(MazeType *maze,Coordinate pos) //標(biāo)記可通過(guò)Coordinate NextCoord(Coordinate pos,int i) //獲取下一位置int MarkerNoPass(MazeType *maze,Coordinate pos)//曾走過(guò)但不是通路標(biāo)記并返回OKint MazePath(MazeType *maze,Coordinate start,Coordinate end)//從迷宮maze的入口到出口查找路徑void PrintMaze(MazeType *maze) //輸出迷宮四、部分算法的描述（用偽代碼）（一）、一元多項(xiàng)式計(jì)算：加法：Polyn AddPolyn(Polyn pa,Polyn pb){ //求解并建立多項(xiàng)式a+b，返回其頭指針 Polyn qa=panext。 //建立頭結(jié)點(diǎn) hcnext=NULL。 qcexpn=qaexpn。 qcexpn=qaexpn。} case 1:{ qccoef=qbcoef。} } if(qccoef!=0){ qcnext=hcnext。 //當(dāng)相加系數(shù)為0時(shí)，釋放該結(jié)點(diǎn) } return headc。 while(p){ //將pb的系數(shù)取反 pcoef*=1。p。 int i,t。p=pnext){ t=1。i++。} return sum。 while(q){ if(qexpn!=0){//該項(xiàng)不是常數(shù)項(xiàng)時(shí) p2=(Polyn)malloc(sizeof(struct Polynomial))。 //連接結(jié)點(diǎn) p1next=p2。}乘法：Polyn MultiplyPolyn(Polyn pa,Polyn pb){ //求解并建立多項(xiàng)式a*b，返回其頭指針 Polyn hf,pf。//建立頭結(jié)點(diǎn) hfnext=NULL。qb。 Insert(pf,hf)。 scanf(%d%d,amp。i=mazecolumn+1。139。139。i=mazerow。039。n)。} mazegrid[m][n]=39。 break。 break。 } return pos。 //當(dāng)前序號(hào)1,2,3,4分別表示東南西北方向 MazeNode e。 //從入口位置開(kāi)始查找路徑 curstep=1。 //保存當(dāng)前坐標(biāo) =1。amp。 //返回查找成功 } else {//與出口坐標(biāo)不同 pos=NextCoord(pos,1)。s,amp。!StackEmpty(amp。e)。 //將當(dāng)前節(jié)點(diǎn)入棧（保存當(dāng)前位置，準(zhǔn)備下一位置的探測(cè)） pos=NextCoord(,)。s)。(1+x+x^2+x^3+x^4+x^5)+(x^3x^4)=(1+x+x^2+x^5)。我的解決方法是反復(fù)檢查或編譯檢查，寫(xiě)代碼時(shí)多多提醒自己，注意小問(wèn)題的發(fā)生。我的解決方法是：邊編程邊看書(shū)；找學(xué)長(zhǎng)學(xué)姐請(qǐng)教；參考有關(guān)方面的書(shū)籍等。我的解決方法是查找資料，詢問(wèn)學(xué)姐后發(fā)現(xiàn)原因是把相關(guān)重要的變量重復(fù)定義以至賦過(guò)的值被覆蓋，改正后運(yùn)行正確。經(jīng)過(guò)本次課程設(shè)計(jì)，我深刻地明白了理論與實(shí)踐應(yīng)用相結(jié)合的重要性，并努力克服自己在分析復(fù)雜問(wèn)題的弱點(diǎn)。獨(dú)立思考問(wèn)題的同時(shí)也要適當(dāng)合作，相互交流意見(jiàn)，讓你我在編程方面都有所進(jìn)步，有所收獲。最后要將兩個(gè)程序?qū)懙揭黄?，這個(gè)以前接觸過(guò)所以寫(xiě)起來(lái)還比較容易。這次寫(xiě)程序也同樣提醒著我在以后的學(xué)習(xí)中要更努力，更細(xì)心，更刻苦，這樣才會(huì)快樂(lè)多一點(diǎn)，痛苦少一點(diǎn)。//1表示障礙，0表示空，2表示可通，3表示已經(jīng)走過(guò)但不通}MazeType。typedef struct {int ord。 //棧元素類型typedef struct {MazeNode base[INIT_SIZE]。 //系數(shù) int expn。 //系數(shù)為0的話釋放結(jié)點(diǎn) else{Polyn q1,q2。amp。amp。 free(q2)。 Polyn p。im。pcoef,amp。}void DestroyPolyn(Polyn p){ //銷毀多項(xiàng)式p