資源描述：
《騎士球員報(bào)告》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫(kù)。
1、為了適應(yīng)公司新戰(zhàn)略的發(fā)展，保障停車場(chǎng)安保新項(xiàng)目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個(gè)人素質(zhì)的培訓(xùn)計(jì)劃騎士球員報(bào)告 《程序設(shè)計(jì)實(shí)踐》報(bào)告 學(xué)號(hào)；姓名；題目來(lái)源及序號(hào)XX年25題；難度等級(jí)_Ｂ級(jí) 一、題目 說(shuō)明：由教師給出 25.編寫程序求解騎士巡游問(wèn)題：在n行n列的棋盤上，假設(shè)一位騎士從初始坐標(biāo)位置(x1，y1)出發(fā)，要遍訪棋盤中的每一個(gè)位置一次。請(qǐng)編一個(gè)程序，為騎士求解巡游“路線圖”?！ ‘?dāng)n=5時(shí)，意味著要在5行5列的棋盤的25個(gè)“點(diǎn)”處，按騎士行走規(guī)則，依次將1至25這25個(gè)“棋子”分別擺放到棋盤上?！ ±?，
2、當(dāng)n=5且初始坐標(biāo)位置定為(1，1)—即最左上角的那個(gè)點(diǎn)時(shí)，如下是一種巡游“路線圖”。程序執(zhí)行后的輸出結(jié)果為： (x1,y1)?=>(1=>5,1=>5):11 目的-通過(guò)該培訓(xùn)員工可對(duì)保安行業(yè)有初步了解，并感受到安保行業(yè)的發(fā)展的巨大潛力，可提升其的專業(yè)水平，并確保其在這個(gè)行業(yè)的安全感。為了適應(yīng)公司新戰(zhàn)略的發(fā)展，保障停車場(chǎng)安保新項(xiàng)目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個(gè)人素質(zhì)的培訓(xùn)計(jì)劃 二、問(wèn)題分析及求解基本思路 說(shuō)明：給出題目的分析及初步的解題思路。要求簡(jiǎn)潔、易懂 “棋盤”可用二維數(shù)組B表示?！ ?/p>
3、編制一個(gè)具有如下原型的遞歸函數(shù)solve，用于完成任務(wù)：從(i,j)點(diǎn)出發(fā)，做第k至第n*n次的移動(dòng)—將k直到n的平方這些數(shù)碼按規(guī)則分別擺放到棋盤即數(shù)組B中，若成功則通過(guò)引用參數(shù)ok返回true，否則返回false?！ oidsolve(inti,intj,intk,bool&ok)； 編制主函數(shù)，讓用戶輸入作為巡游起點(diǎn)的初始坐標(biāo)位置(x1,y1)，在該處擺放“棋子”1，而后進(jìn)行調(diào)用“solve(x1,y1,2,ok);”來(lái)完成所求任務(wù)?！ ∮幚淼某跏紗?wèn)題為：從某點(diǎn)(x1,y1)出發(fā)，按所給行走規(guī)則，作24次移動(dòng)，遍訪棋盤中沒被訪
4、問(wèn)過(guò)的各點(diǎn)?！ 】煞纸饣?jiǎn)為如下兩個(gè)子問(wèn)題： ?、儆牲c(diǎn)(x1,y1)出發(fā)，按所給行走規(guī)則作1次移動(dòng)到達(dá)(g,h)；目的-通過(guò)該培訓(xùn)員工可對(duì)保安行業(yè)有初步了解，并感受到安保行業(yè)的發(fā)展的巨大潛力，可提升其的專業(yè)水平，并確保其在這個(gè)行業(yè)的安全感。為了適應(yīng)公司新戰(zhàn)略的發(fā)展，保障停車場(chǎng)安保新項(xiàng)目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個(gè)人素質(zhì)的培訓(xùn)計(jì)劃 ②從(g,h)點(diǎn)出發(fā)，按所給行走規(guī)則，作23次移動(dòng)，遍訪棋盤中沒被訪問(wèn)過(guò)的各點(diǎn)。solve函數(shù)具體實(shí)現(xiàn)時(shí)，若由(i,j)點(diǎn)出發(fā)已“無(wú)路可走”，則將引用參數(shù)ok置為false而遞歸出口；否
5、則，先“邁一步”到達(dá)(g,h)點(diǎn)，而后再進(jìn)行遞歸調(diào)用：solve(g,h,k+1,ok)；以實(shí)現(xiàn)從新點(diǎn)(g,h)出發(fā)，將k+1直到25這些“棋子”分別擺放到棋盤上，若成功則通過(guò)引用參數(shù)ok返回true?！ ≈饕庞昧诉f歸算法：在函數(shù)或子過(guò)程的內(nèi)部，直接或者間接地調(diào)用自己的算法。其次用到了回溯算法：?jiǎn)栴}的每個(gè)解都包含N部分，先給出第一部分，再給出第二部分，……直到給出第N部分，這樣就得到了一個(gè)解。若嘗試到某一步時(shí)發(fā)現(xiàn)已經(jīng)無(wú)法繼續(xù)，就返回到前一步，修改已經(jīng)求出的上一部分，然后再繼續(xù)向后求解。這樣，直到回溯到第一步，并且已經(jīng)將第一步的所有可能
6、情況都嘗試過(guò)之后，即可得出問(wèn)題的全部解?！ ∪?、問(wèn)題求解的整體框架結(jié)構(gòu) 說(shuō)明：圍繞求解目標(biāo)給出具體的模塊。要求簡(jiǎn)潔、易懂 Main()流程 Solve()流程 四、主要算法 說(shuō)明：要求用自然語(yǔ)言描述算法。要求簡(jiǎn)潔、易懂目的-通過(guò)該培訓(xùn)員工可對(duì)保安行業(yè)有初步了解，并感受到安保行業(yè)的發(fā)展的巨大潛力，可提升其的專業(yè)水平，并確保其在這個(gè)行業(yè)的安全感。為了適應(yīng)公司新戰(zhàn)略的發(fā)展，保障停車場(chǎng)安保新項(xiàng)目的正常、順利開展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個(gè)人素質(zhì)的培訓(xùn)計(jì)劃 首先定義setw()的頭文件,setw(n)設(shè)域?qū)挒閚個(gè)字符，并定義一個(gè)
7、宏并賦初值，定義全局性的二維數(shù)組intb[5][5];保存步數(shù)，boola[5][5]記錄某一點(diǎn)是否已經(jīng)走過(guò)，num記錄方案數(shù)intdx[]={0,1,1,-1,-1,2,2,-2,-2};intdy[]={0,2,-2,2,-2,1,-1,1,-1};提供每一步的走法，把每種走法的可能寫出來(lái)，并且把數(shù)組中的數(shù)全部按“日”的走法一共８種可能輸入到給定的棋盤?！ ?include #include #defineN12 usingnamespacestd; intb[5][5]; intnum=-255; intdx[]={0
8、,1,1,-1,-1,2,2,-2,-2}; intdy[]={0,2,-2,2,-2,1,-1,1,-1}; 編寫solve(inti,intj,intk,bool&ok,intn)函數(shù)，定義變量參數(shù)
