c++實(shí)習(xí)報(bào)告.doc
約8頁(yè)DOC格式手機(jī)打開(kāi)展開(kāi)
c++實(shí)習(xí)報(bào)告,題目名稱:fire net(算法類(lèi))解題算法:從棋盤(pán)的左上角開(kāi)始行掃描,如果一個(gè)方格既不是碉堡,也不是墻,計(jì)數(shù)器加1,同時(shí)將這個(gè)方格所在行的右邊的方格和所在列的下邊的方格標(biāo)記為“#”(到墻為止),記錄碉堡個(gè)數(shù)。然后再?gòu)钠灞P(pán)的第1行第2列開(kāi)始行掃描,記錄碉堡個(gè)數(shù)。以此類(lèi)推,最后輸出碉堡個(gè)數(shù)的最大值。題目名稱:jungle...
內(nèi)容介紹
此文檔由會(huì)員 有點(diǎn)累 發(fā)布
題目名稱:Fire Net(算法類(lèi))
解題算法:
從棋盤(pán)的左上角開(kāi)始行掃描,如果一個(gè)方格既不是碉堡,也不是墻,計(jì)數(shù)器加1,同時(shí)將這個(gè)方格所在行的右邊的方格和所在列的下邊的方格標(biāo)記為“#”(到墻為止),記錄碉堡個(gè)數(shù)。然后再?gòu)钠灞P(pán)的第1行第2列開(kāi)始行掃描,記錄碉堡個(gè)數(shù)。以此類(lèi)推,最后輸出碉堡個(gè)數(shù)的最大值。
題目名稱:Jungle Roads(算法類(lèi))
解題算法:將圖中各邊按權(quán)重從小到大排序,并儲(chǔ)存在數(shù)組中。取最小權(quán)重的邊加入到最小生成樹(shù)中。在剩下的邊中,依次取邊,如其使環(huán)產(chǎn)生,則丟棄掉此邊;如果其一端點(diǎn)已在最小生成樹(shù)中,另一端點(diǎn)不在,則將其加入最小生成樹(shù)中;否則,即其兩端點(diǎn)均不在生成樹(shù)中,則向下找符合條件的邊,直到這條邊也能符合條件了,加入生成樹(shù)中,或者它使環(huán)產(chǎn)生,則丟棄掉此邊,再向下尋找。直到數(shù)組搜索完為止。
題目名稱: Knight Moves(算法類(lèi))
解題算法:
讀入兩個(gè)位置a和b,確定要從a到b最少需要走幾步。輸入文件包括多組數(shù)據(jù),讀到文件結(jié)束為止。每組數(shù)據(jù)由兩個(gè)格子的位置組成。位置由一個(gè)小寫(xiě)字母(a-h)和一個(gè)數(shù)字(1-8)表示。字母表示列數(shù),數(shù)字表示行數(shù)。初始化棋盤(pán),將64個(gè)格全部置為0,從位置a開(kāi)始向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é)生成績(jī)管理系統(tǒng)需求與功能分析
職工工資的錄入、統(tǒng)計(jì)、查詢、修改、刪除、輸出。
3.?dāng)?shù)據(jù)結(jié)構(gòu)
4.使用結(jié)構(gòu)體數(shù)組編寫(xiě)程序(源程序代碼應(yīng)給出注釋?zhuān)?br>5.使用鏈表編寫(xiě)程序(源程序代碼應(yīng)給出注釋?zhuān)褂妹嫦驅(qū)ο螅?br>6.輸入文件與輸出文件
解題算法:
從棋盤(pán)的左上角開(kāi)始行掃描,如果一個(gè)方格既不是碉堡,也不是墻,計(jì)數(shù)器加1,同時(shí)將這個(gè)方格所在行的右邊的方格和所在列的下邊的方格標(biāo)記為“#”(到墻為止),記錄碉堡個(gè)數(shù)。然后再?gòu)钠灞P(pán)的第1行第2列開(kāi)始行掃描,記錄碉堡個(gè)數(shù)。以此類(lèi)推,最后輸出碉堡個(gè)數(shù)的最大值。
題目名稱:Jungle Roads(算法類(lèi))
解題算法:將圖中各邊按權(quán)重從小到大排序,并儲(chǔ)存在數(shù)組中。取最小權(quán)重的邊加入到最小生成樹(shù)中。在剩下的邊中,依次取邊,如其使環(huán)產(chǎn)生,則丟棄掉此邊;如果其一端點(diǎn)已在最小生成樹(shù)中,另一端點(diǎn)不在,則將其加入最小生成樹(shù)中;否則,即其兩端點(diǎn)均不在生成樹(shù)中,則向下找符合條件的邊,直到這條邊也能符合條件了,加入生成樹(shù)中,或者它使環(huán)產(chǎn)生,則丟棄掉此邊,再向下尋找。直到數(shù)組搜索完為止。
題目名稱: Knight Moves(算法類(lèi))
解題算法:
讀入兩個(gè)位置a和b,確定要從a到b最少需要走幾步。輸入文件包括多組數(shù)據(jù),讀到文件結(jié)束為止。每組數(shù)據(jù)由兩個(gè)格子的位置組成。位置由一個(gè)小寫(xiě)字母(a-h)和一個(gè)數(shù)字(1-8)表示。字母表示列數(shù),數(shù)字表示行數(shù)。初始化棋盤(pán),將64個(gè)格全部置為0,從位置a開(kāi)始向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é)生成績(jī)管理系統(tǒng)需求與功能分析
職工工資的錄入、統(tǒng)計(jì)、查詢、修改、刪除、輸出。
3.?dāng)?shù)據(jù)結(jié)構(gòu)
4.使用結(jié)構(gòu)體數(shù)組編寫(xiě)程序(源程序代碼應(yīng)給出注釋?zhuān)?br>5.使用鏈表編寫(xiě)程序(源程序代碼應(yīng)給出注釋?zhuān)褂妹嫦驅(qū)ο螅?br>6.輸入文件與輸出文件
TA們正在看...
- 英語(yǔ)句子結(jié)構(gòu)完美解釋ppt.ppt
- 英語(yǔ)可數(shù)名詞與不可數(shù)名詞區(qū)別ppt.ppt
- 英語(yǔ)名詞復(fù)習(xí)ppt.ppt
- 英語(yǔ)名詞語(yǔ)法專(zhuān)題ppt.ppt
- 英語(yǔ)名詞的單復(fù)數(shù)形式ppt.ppt
- 英語(yǔ)周報(bào)第32期答案ppt.ppt
- 英語(yǔ)四級(jí)作文寫(xiě)作技巧ppt.ppt
- 英語(yǔ)四級(jí)十五選十技巧ppt.ppt
- 英語(yǔ)四級(jí)圖表作文參考范文ppt.ppt
- 英語(yǔ)四級(jí)翻譯練習(xí)ranslaionppt.ppt