c++實(shí)習(xí)報(bào)告.doc
約8頁DOC格式手機(jī)打開展開
c++實(shí)習(xí)報(bào)告,題目名稱:fire net(算法類)解題算法:從棋盤的左上角開始行掃描,如果一個(gè)方格既不是碉堡,也不是墻,計(jì)數(shù)器加1,同時(shí)將這個(gè)方格所在行的右邊的方格和所在列的下邊的方格標(biāo)記為“#”(到墻為止),記錄碉堡個(gè)數(shù)。然后再從棋盤的第1行第2列開始行掃描,記錄碉堡個(gè)數(shù)。以此類推,最后輸出碉堡個(gè)數(shù)的最大值。題目名稱:jungle...


內(nèi)容介紹
此文檔由會員 有點(diǎn)累 發(fā)布
題目名稱:Fire Net(算法類)
解題算法:
從棋盤的左上角開始行掃描,如果一個(gè)方格既不是碉堡,也不是墻,計(jì)數(shù)器加1,同時(shí)將這個(gè)方格所在行的右邊的方格和所在列的下邊的方格標(biāo)記為“#”(到墻為止),記錄碉堡個(gè)數(shù)。然后再從棋盤的第1行第2列開始行掃描,記錄碉堡個(gè)數(shù)。以此類推,最后輸出碉堡個(gè)數(shù)的最大值。
題目名稱:Jungle Roads(算法類)
解題算法:將圖中各邊按權(quán)重從小到大排序,并儲存在數(shù)組中。取最小權(quán)重的邊加入到最小生成樹中。在剩下的邊中,依次取邊,如其使環(huán)產(chǎn)生,則丟棄掉此邊;如果其一端點(diǎn)已在最小生成樹中,另一端點(diǎn)不在,則將其加入最小生成樹中;否則,即其兩端點(diǎn)均不在生成樹中,則向下找符合條件的邊,直到這條邊也能符合條件了,加入生成樹中,或者它使環(huán)產(chǎn)生,則丟棄掉此邊,再向下尋找。直到數(shù)組搜索完為止。
題目名稱: Knight Moves(算法類)
解題算法:
讀入兩個(gè)位置a和b,確定要從a到b最少需要走幾步。輸入文件包括多組數(shù)據(jù),讀到文件結(jié)束為止。每組數(shù)據(jù)由兩個(gè)格子的位置組成。位置由一個(gè)小寫字母(a-h)和一個(gè)數(shù)字(1-8)表示。字母表示列數(shù),數(shù)字表示行數(shù)。初始化棋盤,將64個(gè)格全部置為0,從位置a開始向8個(gè)下一跳位置掃描,看是否為終點(diǎn),下一跳的位置的數(shù)字是否比始跳位置小,若不是進(jìn)隊(duì),然后從隊(duì)頭出隊(duì)一個(gè)位置,再進(jìn)行掃描,循環(huán)進(jìn)行,最后計(jì)算出結(jié)果。
1. 課程設(shè)計(jì)題目
職工工資管理系統(tǒng)
2. 學(xué)生成績管理系統(tǒng)需求與功能分析
職工工資的錄入、統(tǒng)計(jì)、查詢、修改、刪除、輸出。
3.?dāng)?shù)據(jù)結(jié)構(gòu)
4.使用結(jié)構(gòu)體數(shù)組編寫程序(源程序代碼應(yīng)給出注釋)
5.使用鏈表編寫程序(源程序代碼應(yīng)給出注釋,使用面向?qū)ο螅?br>6.輸入文件與輸出文件
解題算法:
從棋盤的左上角開始行掃描,如果一個(gè)方格既不是碉堡,也不是墻,計(jì)數(shù)器加1,同時(shí)將這個(gè)方格所在行的右邊的方格和所在列的下邊的方格標(biāo)記為“#”(到墻為止),記錄碉堡個(gè)數(shù)。然后再從棋盤的第1行第2列開始行掃描,記錄碉堡個(gè)數(shù)。以此類推,最后輸出碉堡個(gè)數(shù)的最大值。
題目名稱:Jungle Roads(算法類)
解題算法:將圖中各邊按權(quán)重從小到大排序,并儲存在數(shù)組中。取最小權(quán)重的邊加入到最小生成樹中。在剩下的邊中,依次取邊,如其使環(huán)產(chǎn)生,則丟棄掉此邊;如果其一端點(diǎn)已在最小生成樹中,另一端點(diǎn)不在,則將其加入最小生成樹中;否則,即其兩端點(diǎn)均不在生成樹中,則向下找符合條件的邊,直到這條邊也能符合條件了,加入生成樹中,或者它使環(huán)產(chǎn)生,則丟棄掉此邊,再向下尋找。直到數(shù)組搜索完為止。
題目名稱: Knight Moves(算法類)
解題算法:
讀入兩個(gè)位置a和b,確定要從a到b最少需要走幾步。輸入文件包括多組數(shù)據(jù),讀到文件結(jié)束為止。每組數(shù)據(jù)由兩個(gè)格子的位置組成。位置由一個(gè)小寫字母(a-h)和一個(gè)數(shù)字(1-8)表示。字母表示列數(shù),數(shù)字表示行數(shù)。初始化棋盤,將64個(gè)格全部置為0,從位置a開始向8個(gè)下一跳位置掃描,看是否為終點(diǎn),下一跳的位置的數(shù)字是否比始跳位置小,若不是進(jìn)隊(duì),然后從隊(duì)頭出隊(duì)一個(gè)位置,再進(jìn)行掃描,循環(huán)進(jìn)行,最后計(jì)算出結(jié)果。
1. 課程設(shè)計(jì)題目
職工工資管理系統(tǒng)
2. 學(xué)生成績管理系統(tǒng)需求與功能分析
職工工資的錄入、統(tǒng)計(jì)、查詢、修改、刪除、輸出。
3.?dāng)?shù)據(jù)結(jié)構(gòu)
4.使用結(jié)構(gòu)體數(shù)組編寫程序(源程序代碼應(yīng)給出注釋)
5.使用鏈表編寫程序(源程序代碼應(yīng)給出注釋,使用面向?qū)ο螅?br>6.輸入文件與輸出文件
TA們正在看...
- 六年級下冊科學(xué)教學(xué)工作計(jì)劃.doc
- 青年志愿者協(xié)會個(gè)人總結(jié).doc
- 六年級下冊科學(xué)教學(xué)計(jì)劃.doc
- 青年志愿者協(xié)會個(gè)人自我總結(jié).doc
- 青年志愿者協(xié)會學(xué)期工作總結(jié)(2).doc
- 六年級下冊科學(xué)教學(xué)計(jì)劃二.doc
- 青年志愿者協(xié)會學(xué)期工作總結(jié).doc
- 六年級科學(xué)上冊教學(xué)計(jì)劃.doc
- 青年志愿者協(xié)會學(xué)期活動總結(jié).doc
- 六年級科學(xué)學(xué)科教學(xué)計(jì)劃.doc