【《一元多項(xiàng)式運(yùn)算的實(shí)現(xiàn)》9200字（論文）】

1一元多項(xiàng)式運(yùn)算的實(shí)現(xiàn) 21.1選題背景與意義 21.2國(guó)內(nèi)外文獻(xiàn)綜述 31.3論文的結(jié)構(gòu)及主要內(nèi)容 51.4論文的研究方法 5第2章一元多項(xiàng)式運(yùn)算的基本原理 62.1一元多項(xiàng)式的存儲(chǔ)結(jié)構(gòu) 62.1.1一元多項(xiàng)式的表示 62.1.2一元多項(xiàng)式的存儲(chǔ)方式 7第3章一元多項(xiàng)式運(yùn)算的算法思想 73.1一元多項(xiàng)式加法運(yùn)算的算法思想 73.2一元多項(xiàng)式減法運(yùn)算的算法思想 93.3一元多項(xiàng)式乘法運(yùn)算的算法思想 第4章一元多項(xiàng)式運(yùn)算的程序設(shè)計(jì) 4.1一元多項(xiàng)式運(yùn)算的總界面設(shè)計(jì) 4.2一元多項(xiàng)式加法運(yùn)算的程序設(shè)計(jì) 4.3一元多項(xiàng)式減法運(yùn)算的程序設(shè)計(jì) 4.4一元多項(xiàng)式乘法運(yùn)算的程序設(shè)計(jì) 參考文獻(xiàn) 2個(gè)月，但是計(jì)算機(jī)的出現(xiàn)使這種情況成為了歷史.人們從龐大的數(shù)據(jù)計(jì)算量中解算機(jī)上多項(xiàng)式的操作的基礎(chǔ).如果計(jì)算機(jī)上的一個(gè)可變多項(xiàng)式的操作3作用.一元多項(xiàng)式運(yùn)算對(duì)于大型的數(shù)據(jù)處理中心必不可少，的數(shù)據(jù)量，就要求這個(gè)過(guò)程必須快速且準(zhǔn)確.,一旦出錯(cuò)，想要使數(shù)據(jù)恢復(fù)過(guò)來(lái)需要花費(fèi)大量的時(shí)間和精力，這勢(shì)必會(huì)引起較大的經(jīng)被應(yīng)用于其他領(lǐng)域fields.These區(qū)域是基于多項(xiàng)式的各種系統(tǒng)軟件來(lái)解決的問(wèn)程中，鏈表成為了計(jì)算機(jī)基礎(chǔ)的考核點(diǎn)之一，這就對(duì)學(xué)科學(xué)研究和工程應(yīng)用中，可以幫助社會(huì)生產(chǎn)和發(fā)展，并具有深遠(yuǎn)的影響力.不同的程序，數(shù)學(xué)方法與程序設(shè)計(jì)語(yǔ)言.對(duì)于這一命題的研究成果，以往設(shè)計(jì)了一種機(jī)構(gòu)多項(xiàng)式的存儲(chǔ)結(jié)構(gòu)，并提出了Newton迭代方法的多項(xiàng)式數(shù)字根4項(xiàng)式乘法的數(shù)據(jù)結(jié)構(gòu)類(lèi)型.這種結(jié)構(gòu)類(lèi)型的目的是降低算法的時(shí)復(fù)雜性.為了驗(yàn)證這種數(shù)據(jù)結(jié)構(gòu)類(lèi)型，提高多個(gè)乘法，為其設(shè)計(jì)算法學(xué)生的學(xué)習(xí)存在一些問(wèn)題，教學(xué)效果相對(duì)較差.為提出了在圖形用戶(hù)界面上用更清晰和直觀(guān)的本地公式實(shí)現(xiàn)多項(xiàng)式的操作.大忠絡(luò)運(yùn)行.為了驗(yàn)證新算法，可以完成網(wǎng)絡(luò)參數(shù)的計(jì)算，并且可以實(shí)現(xiàn)程的利用.通過(guò)實(shí)驗(yàn)證明，該方法相比傳統(tǒng)方法有了極法給予程序?qū)崿F(xiàn).的求解思路和求解方法.這種求解思路和求解方法首先要考慮到的便是其有效只是為后人提供了一些經(jīng)驗(yàn)罷了，這就需要計(jì)算機(jī)對(duì)其兩方面的能力進(jìn)行驗(yàn)證.5在此基礎(chǔ)上，他們?cè)O(shè)計(jì)了一個(gè)程序，根據(jù)多項(xiàng)式的數(shù)學(xué)模型構(gòu)造數(shù)據(jù)結(jié)構(gòu)序能夠順利編譯，達(dá)到構(gòu)建程序的目的.在此過(guò)程中大量使一元多項(xiàng)式的計(jì)算總結(jié)出一個(gè)總結(jié).其大多實(shí)數(shù)學(xué)方法，為了改善記憶結(jié)構(gòu)，幾乎沒(méi)有關(guān)于其他方向的研究和本文對(duì)單多項(xiàng)式的研究主要包括以下幾個(gè)部分.我們從不同6計(jì)，選擇了適當(dāng)?shù)乃惴ǎO(shè)計(jì)思想和編程語(yǔ)言，完善思路，完成將對(duì)應(yīng)于相應(yīng)的變化.當(dāng)指數(shù)足夠大時(shí)，為了使多項(xiàng)式能夠被順利存與指數(shù)大小相同的存儲(chǔ)空間，這會(huì)使得在存儲(chǔ)空間零的項(xiàng)留下存儲(chǔ)空間這一關(guān)系存在著一頂存儲(chǔ)空間浪費(fèi)的情況.為了間的浪費(fèi)，需要對(duì)多項(xiàng)式的表示方式作出一定的改進(jìn)，將系數(shù)為0的項(xiàng)存儲(chǔ)空間7假如設(shè)計(jì)一個(gè)線(xiàn)性表，在這個(gè)線(xiàn)性表中每個(gè)元素都與多項(xiàng)式一一式的系數(shù)和其對(duì)應(yīng)的指數(shù)都可以在線(xiàn)性表中的元域存放的就是指針.所以，由這些元素構(gòu)成的數(shù)據(jù)節(jié)點(diǎn)鏈接3.1一元多項(xiàng)式加法運(yùn)算的算法思想8數(shù)進(jìn)行相加，在進(jìn)行運(yùn)算時(shí)會(huì)出現(xiàn)兩種結(jié)果，若在運(yùn)算后結(jié)果不為0,是一個(gè)任意不為0的實(shí)數(shù)，則需要在結(jié)果多項(xiàng)式中新加入一個(gè)項(xiàng)這兩個(gè)指數(shù)相同的項(xiàng)所對(duì)應(yīng)的多項(xiàng)式的系數(shù)相加的和，刪去指數(shù)相同的原多項(xiàng)式，形成結(jié)果多項(xiàng)式，若結(jié)果為0,則該指數(shù)所在的兩個(gè)項(xiàng)均要?jiǎng)h去；對(duì)于任意數(shù)的大小分別寫(xiě)入結(jié)果多項(xiàng)式中.多項(xiàng)式A和B用鏈表表示，使用指針a和指針b分別指向多項(xiàng)式A和多項(xiàng)式B鏈表中的任意一個(gè)節(jié)點(diǎn)，對(duì)這兩個(gè)節(jié)點(diǎn)所對(duì)應(yīng)的指數(shù)項(xiàng)進(jìn)行比較b所指向的節(jié)點(diǎn)所對(duì)應(yīng)的項(xiàng)的指數(shù)，在此種情況下，選擇指針b所二種情況指針a所指向的節(jié)點(diǎn)所對(duì)應(yīng)的項(xiàng)的指數(shù)>指針b所指向的節(jié)點(diǎn)所對(duì)應(yīng)的的節(jié)點(diǎn)所對(duì)應(yīng)的項(xiàng)的指數(shù)=指針b所指向的節(jié)點(diǎn)所對(duì)應(yīng)的項(xiàng)的指數(shù)，則指針a所則將指針a所指向的結(jié)點(diǎn)對(duì)應(yīng)的系數(shù)修改為這個(gè)新的系數(shù)，與此同時(shí)刪去指針b所指向的節(jié)點(diǎn)；與此相反，如果新的系數(shù)等于0,則在結(jié)果多項(xiàng)式中指針a和指從其所對(duì)應(yīng)的多項(xiàng)式鏈表中刪除，并且在原有的鏈表中將指針a和指針b所指向9數(shù)進(jìn)行相減在進(jìn)行運(yùn)算時(shí)會(huì)出現(xiàn)兩種情況，若在運(yùn)算后結(jié)果不為0,,是一個(gè)任意不為0的實(shí)數(shù)，則需要在結(jié)果多項(xiàng)式中新加入一個(gè)項(xiàng)，該項(xiàng)所對(duì)應(yīng)的系數(shù)即為指數(shù)所對(duì)應(yīng)的系數(shù)相減的差，成為結(jié)果多項(xiàng)式的一部分，若結(jié)果為0,則該指數(shù)所對(duì)應(yīng)的項(xiàng)取負(fù)號(hào)后的項(xiàng)復(fù)制到結(jié)果多項(xiàng)式中.項(xiàng)式A和B,多項(xiàng)式A為被減數(shù)，多項(xiàng)式B為減數(shù)，多項(xiàng)式A和多項(xiàng)式B在其各自所在鏈表中的指針?lè)謩e為指針a和指針b,指針a和指針b分別指向兩個(gè)多項(xiàng)式鏈表中的任意一個(gè)節(jié)點(diǎn)，對(duì)這兩個(gè)節(jié)點(diǎn)的指數(shù)項(xiàng)進(jìn)行比較，能會(huì)出現(xiàn)，分別是：第一種情況指針a所指向的節(jié)點(diǎn)所對(duì)應(yīng)的項(xiàng)種情況指針a所指向的節(jié)點(diǎn)所對(duì)應(yīng)的項(xiàng)的指數(shù)>指針b所指向的節(jié)點(diǎn)所對(duì)應(yīng)的項(xiàng)a所指向的結(jié)點(diǎn)所對(duì)應(yīng)的系數(shù)應(yīng)該減去上指針b所指向的結(jié)點(diǎn)所對(duì)應(yīng)的系數(shù)，得到一個(gè)新的系數(shù)，指數(shù)則不變，如果這個(gè)新的系數(shù)不等于0,是一個(gè)任意不為零的實(shí)數(shù)，則將指針a所指向的結(jié)點(diǎn)對(duì)應(yīng)的系數(shù)修改為這個(gè)新的系數(shù)，與此同時(shí)刪去指針b所指向的節(jié)點(diǎn)；與此相反，如果新的系數(shù)等于0,則在結(jié)果多項(xiàng)式中指針a和指針b所指向的結(jié)點(diǎn)在其各自所指向的結(jié)點(diǎn)中沒(méi)有存在的必要，應(yīng)該b所指向的節(jié)點(diǎn)解放出來(lái)，進(jìn)入下一步的運(yùn)算之中.一項(xiàng).在完成相乘的過(guò)程后，對(duì)得到的結(jié)果多和指針b,指針a和指針b根據(jù)它們所在的鏈表按照其對(duì)應(yīng)的多項(xiàng)式指向一元多存在著對(duì)存儲(chǔ)空間的浪費(fèi)，占用了一些不必要的空間.為了避免這一情況，則需第4章一元多項(xiàng)式運(yùn)算的程序設(shè)計(jì)運(yùn)算，輸出結(jié)果多項(xiàng)式；若Q不為空鏈表，則對(duì)兩個(gè)多項(xiàng)式進(jìn)行運(yùn)算，即指數(shù)相等的項(xiàng)的系數(shù)進(jìn)行相加，然后存入空鏈表r中，返回到判斷存儲(chǔ)第一個(gè)多項(xiàng)式的空鏈表P是否為空鏈表，重復(fù)上述操作，直到鏈表P和鏈表Q都不為空鏈表后，下一步是對(duì)存儲(chǔ)多項(xiàng)式的和的鏈表r進(jìn)行輸出，合并指數(shù)相同的項(xiàng)，然后結(jié)輸出結(jié)果多項(xiàng)式，若Q不為空鏈表，則同一指數(shù)的項(xiàng)的系數(shù)進(jìn)行相減，然后存述操作，直到鏈表P和Q都不為空鏈表后，