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

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