計(jì)算機(jī)系統(tǒng)算法設(shè)計(jì)與分析報(bào)告課程設(shè)計(jì) _0

1、計(jì)算機(jī)系統(tǒng)算法設(shè)計(jì)與分析報(bào)告課程設(shè)計(jì)計(jì)算機(jī)系統(tǒng)算法設(shè)計(jì)與分析報(bào)告課程設(shè)計(jì)計(jì)算機(jī)系統(tǒng)算法設(shè)計(jì)與分析報(bào)告課程設(shè)計(jì)實(shí)用文案標(biāo)準(zhǔn)成成績(jī)績(jī)?cè)u(píng)評(píng)定定表表學(xué)生姓名吳旭東班級(jí)學(xué)號(hào)1309010236專業(yè)信息與計(jì)算科學(xué)課程設(shè)計(jì)題目分治法解決棋盤覆蓋問(wèn)題；回溯法解決數(shù)字拆分問(wèn)題評(píng)語(yǔ)組長(zhǎng)簽字：成績(jī)?nèi)掌?0年月日實(shí)用文案標(biāo)準(zhǔn)課程設(shè)計(jì)任務(wù)書(shū)課程設(shè)計(jì)任務(wù)書(shū)學(xué)院理學(xué)院專業(yè)信息與計(jì)算科學(xué)學(xué)生姓名吳旭東班級(jí)學(xué)號(hào)1309010236課程設(shè)計(jì)題目分治法解決棋盤覆蓋問(wèn)題；回溯

2、法解決數(shù)字拆分問(wèn)題實(shí)踐教學(xué)要求與任務(wù)實(shí)踐教學(xué)要求與任務(wù)::要求：要求：1鞏固和加深對(duì)基本算法的理解和運(yùn)用，提高綜合運(yùn)用課程知識(shí)進(jìn)行算法設(shè)計(jì)與分析的能力。2培養(yǎng)學(xué)生自學(xué)參考書(shū)籍，查閱手冊(cè)、和文獻(xiàn)資料的能力。3通過(guò)實(shí)際課程設(shè)計(jì)，掌握利用分治法或動(dòng)態(tài)規(guī)劃算法，回溯法或分支限界法等方法的算法的基本思想，并能運(yùn)用這些方法設(shè)計(jì)算法并編寫(xiě)程序解決實(shí)際問(wèn)題。4了解與課程有關(guān)的知識(shí)，能正確解釋和分析實(shí)驗(yàn)結(jié)果。任務(wù)：任務(wù)：按照算法設(shè)計(jì)方法和原理，設(shè)計(jì)算法，

3、編寫(xiě)程序并分析結(jié)果，完成如下內(nèi)容：那個(gè)方格假設(shè)為特殊方格右上的子棋盤（若不存在特殊方格）則將該子棋盤左下角的那個(gè)方格假設(shè)為特殊方格左下的子棋盤（若不存在特殊方格）則將該子棋盤右上角的那個(gè)方格假設(shè)為特殊方格右下的子棋盤（若不存在特殊方格）則將該子棋盤左上角的那個(gè)方格假設(shè)為特殊方格當(dāng)然上面四種，只可能且必定只有三個(gè)成立，那三個(gè)假設(shè)的特殊方格剛好構(gòu)成一個(gè)L型骨架，我們可以給它們作上相同的標(biāo)記。這樣四個(gè)子棋盤就分別都和原來(lái)的大棋盤類似，我們就可

4、以用遞歸算法解決。。實(shí)用文案標(biāo)準(zhǔn)1.4算法實(shí)現(xiàn)#includeinttile=1intboard[100][100]voidchessBoard(inttrinttcintdrintdcintsize)if(size==1)returnintt=tileints=size2if(dr=tcs)chessBoard(trtcsdrdcs)elseboard[trs1][tcs]=tchessBoard(trtcstrs1tcss)if(d

5、r=trselseboard[trs][tcs]=tchessBoard(trstcstrstcss)intmain()intsizecoutsizeintindex_x劃為：651424113332131112222211211111111111用戶從鍵盤輸入n（范圍1~10）。2.2問(wèn)題分析很明顯這是一道關(guān)于數(shù)的組合的問(wèn)題，但形成組合的數(shù)是有一定的限制的。仔細(xì)分析一下題目，我們可以得到以下的結(jié)論：(1)每一組數(shù)之和必須等于n；(2)