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

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

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

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

4、以用遞歸算法解決。。實用文案標(biāo)準(zhǔn)1.4算法實現(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問題分析很明顯這是一道關(guān)于數(shù)的組合的問題，但形成組合的數(shù)是有一定的限制的。仔細(xì)分析一下題目，我們可以得到以下的結(jié)論：(1)每一組數(shù)之和必須等于n；(2)