數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告

1、課程設(shè)計題目1、一元稀疏多項式計算器2、模擬瀏覽器操作程序3、背包問題的求解_4、八皇后問題_二級學(xué)院計算機科學(xué)與工程學(xué)院專業(yè)_計算機科學(xué)與技術(shù)_班級2011級37-3班_學(xué)生姓名XX_學(xué) 號XXXXXXXXXX_指導(dǎo)教師XXXXX_評閱教師_時 間_編號童履厭z負(fù)辱1、一元稀疏多項式計算器【實驗內(nèi)容】元稀疏多項式計算器【問題描述】設(shè)計一個一元稀疏多項式簡單計算器?！拘枨蠓治觥科浠竟δ馨ǎ?1)輸入并建立多項式；(2).輸出多項式，輸出形式為整數(shù)序列為：n,c1,e1,c2,e2,.,cn,en,其中 n是多項式的項數(shù)，ci , ei 分別是第 i 項的系數(shù)和指數(shù)，序列按指數(shù)降序排序；(3

2、)多項式 a 和 b 相減，建立多項 a+b;(4)多項式 a 和 b 相減，建立多項式 a-b ;(5)計算多項式在 x 處的值；(6)計算器的仿真界面(選做)；【概要設(shè)計】-=ADT=-void in put(Jd *ha,Jd *hb) ；void sort(d node *h)dnode *operate(d node *a,d node *b)prin tf(n);【運行結(jié)果及分析】(1)輸入多項式:(2)輸出多項式(多項式格式為：c1xAe1+c2xAe2+cnxAen):C:U se rs Ad m in! st rt orDe s ktopll 10 3070315-青瑟漏吃謨

3、唾沒i+XDbug、一元您晴客(3)實現(xiàn)多項式a和b相加:(4)實現(xiàn)多項式a和b相減:情選性煌 C:LJ ser5AdminhtratorDe5ktop11103070315W-3LJdBMCiliSiTDebug=元確戲多4- 41l4J44-44 -s _u _u nN _u di4LIrIJr h .i44444444帀系系i蹶霍4Jr項二_務(wù)第第第第李-3書第第曇入入人入入的曠入入入入入的雖鬥青主呈冃青如系系叮1弋的的的 !頂項項加主星墾星冃0I式D威方rijlMM3粽谿旳一多多退請_戶產(chǎn)XI 2J J5 1%頁* -;1多邁選應(yīng)&r CMJsersAdminiilretorD

4、esIctopl 1103070315W-數(shù)喬B蒼浣瑩弓i十Debuglit稀彥夢.隹怎曲多項式如下；1-1-0 X6 +1.0 XAS + 1.0 XT + 1.0 XA1_I_I_a_i_i_(5)計算多項式在x處的值:C:User5AdministratorDeslaopl 110 3 070315-$：青-數(shù)壽結(jié)宅昱專設(shè)計IDEbug*元錨?;券2、模擬瀏覽器操作程序【實驗內(nèi)容】模擬瀏覽器操作程序【問題描述】標(biāo)準(zhǔn) Web 瀏覽器具有在最近訪問的網(wǎng)頁間后退和前進的功能。 實現(xiàn)這些功能 的一個方法是：使用兩個棧，追蹤可以后退和前進而能夠到達的網(wǎng)頁。在本題中， 要求模擬實現(xiàn)這一功能?！拘枨蠓?/p>

5、析】需要支持以下指令：BACK 將當(dāng)前頁推到“前進?！钡捻敳俊?取出“后退?！敝许敹说捻撁妫?使 它成為當(dāng)前頁。 若“后退棧”是空的，忽略該命令。FORWARD 將當(dāng)前頁推到“后退?！钡捻敳?。取出“前進?！敝许敳康捻撁妫?使它成為當(dāng)前頁。如果“前進棧”是空的，忽略該命令。VISIT :將當(dāng)前頁推到“后退?！钡捻敳?。使 URL 特指當(dāng)前頁。清空“前 進?！?。QUIT:退出瀏覽器。假設(shè)瀏覽器首先加載的網(wǎng)頁 URL 是：http :ITr C：U se rs Ad rr i nist torDe sDe bu gex pl ore. -程序input文件讀取測試數(shù)據(jù)測進侖出保#feoutput.tx

6、tXff4l_J input.txt -hifc久二:;= 1回丨囂文粗町 聲助（HO,_ 否蛀 Q)WwfVMl SIT http :/acmbashland edu/httpashl and. edu/VISIThttp：/acm. bsylor. edu/acmiepe/http:/acm.baylor. edu/acmicpc/http:/acm. ashland. edu/BM?K BACKhttp:/IMWW.acm. erg/ IgnoredBACKhttp：/乂 ix ashland. edu/FORWAEDht tp:/mr.ibm. om/VISIT http:/wvm.

7、ibut com/hftp：/acia. ashland. edu/BACKh.ttp：/w7wf曰 cm* org/BACKhttp;/cm. ashland” edu/FORWAED FORWARDFORWAED QUIThttp：/wvjw. ibm* com/Ignored嘗輸入可供裝入背包的舗品的同個數(shù)；占 青輸入各件物品的體憩分別為1 6 956 3可供選擇的物品的總體Z5青輸入背包的總休積卩50*提供的物品不能將背包裝滿！Press eoiy kev to continue請輸入各件物品的體和分別為3 4 3 5 2ATTTT12 3 4第第S 23 5 2ntIome請商人背包

8、的總體積=10可供選擇的徇品的總休Ed; i-c 3T2TSTS角角角舟0旳旳旳旳tUULEV合合合厶口nu ssaC;UsersAdm in is!rat orDes ktopl 1103 070315尋青-數(shù)喬B右爲(wèi)瑩乳“口e bu0包C;U ae rsA dm inist rato rD es ktopl 1103&70315-青遨忌式天嗜沒irD ebugW邑三printf(tt*-*nnn); void mai n()prin tf(tt*2.輸出棋局分布結(jié)果 *n);prin tf(tt*3.統(tǒng)計棋局結(jié)果總數(shù) *n);prin tf(tt*0.退出*n);int N,x10

9、,sum=0;char flag=1;while(flag)int sel;system(cls);jiemian();printf( 請選擇： ); scanf(%d,&sel);switch(sel)case 1:N=fuzhi(); break;case 2: if(N=3)printf( 對不起！當(dāng) N=%時無解!nn,N); elsebacktrack(0,N,x);printf( 按任意鍵返回界面 ); getch();break;case 3:printf( 統(tǒng)計結(jié)果 :%dn,sum);printf( 按任意鍵返回界面 ); getch();break;case 0:break;default:printf(輸入有誤！請選擇界面中的數(shù)字n);break;【運行結(jié)果及分析】(1)界面展示：旦C;U se rs Adm i nist ratorDes kt opl110307031弘學(xué)青”前歸昏恂1黒程設(shè)計De bugV蠱后尼KE八皇后升級版一N皇后(2) 設(shè)置 N 皇后:Bl C;UwraAdnnini&tKtorDe牙kt。pIHC J07015-字青-款押訥課程說計D&bugPS/*exe專計出八皇后升級版一H皇后請選擇；1.青輸入 g(3) 輸出棋局分布結(jié)果:果數(shù)布果奮只局局J v-善計出0WS 12 3 0T C;U5er$A