數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)心得體會(huì)學(xué)習(xí)體會(huì)(12)-展示頁(yè)
2024-10-17 23:14本頁(yè)面
【正文】 用的數(shù)據(jù)結(jié)構(gòu)是有向圖，將每個(gè)選手作為有向圖的一個(gè)頂點(diǎn)，選手間的勝負(fù)關(guān)系作為有向弧，從箭頭出發(fā)的一方作為獲勝者，所以該問(wèn)題轉(zhuǎn)化為了有向圖的深度遍歷問(wèn)題，即求解一條包含所有頂點(diǎn)的簡(jiǎn)單路徑。其中，以編號(hào)和積分作為私有成員，而設(shè)置編號(hào)、獲勝處理、失敗處理、獲取積分、獲取編號(hào)等作為公有成員。為此需要用合適的數(shù)據(jù)結(jié)構(gòu)進(jìn)行存儲(chǔ)，來(lái)確定如何產(chǎn)生勝負(fù)序列，選取哪位選手作為第一名，假如該選手已經(jīng)在序列中，在后面的篩選過(guò)程中，如何將該選手排除等一系列問(wèn)題。比賽結(jié)束時(shí)按照各選手之間的積分排名求解他們的勝負(fù)序列。現(xiàn)要求求出一個(gè)選手序列 P 1＇ ,P 2 ＇ ,P 3＇ ,? ,P n ＇, 使其滿足 P i＇勝 P i+ 1 ＇(i=1,? ,n1)”。第一篇：數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì) 心得體會(huì) 學(xué)習(xí)體會(huì)(12)課程設(shè)計(jì)心得體會(huì)課程設(shè)計(jì)已經(jīng)結(jié)束，懷著通過(guò)這次課程設(shè)計(jì)積累的信心與斗志，寫(xiě)下心得體會(huì)，為自己的奮斗留下痕跡，聊以緬懷。剛開(kāi)始拿到課程設(shè)計(jì)的任務(wù)書(shū)時(shí)，看到是 “單循環(huán)賽選手勝負(fù)序列求解問(wèn)題”，題目只給了短短的幾行內(nèi)容：“有n個(gè)選手 P 1 ,P 2 ,P 3 ,? ,P n 參加了的單循環(huán)賽，每對(duì)選手之間非勝即負(fù)。我的理解就是每個(gè)選手各遭遇一次，獲勝得1分，失敗不得分。后來(lái)經(jīng)過(guò)老師的指導(dǎo)，又有了另外一種理解，即可以根據(jù)比賽過(guò)程中各選手之間的勝負(fù)關(guān)系產(chǎn)生勝負(fù)序列，不過(guò)這種方法產(chǎn)生的勝負(fù)序列可能不是唯一的，但是實(shí)際情況是比賽結(jié)束時(shí)一定會(huì)產(chǎn)生一種勝負(fù)序列。有了思路后，就開(kāi)始著手去設(shè)計(jì)算法，第一種情況采用的數(shù)據(jù)結(jié)構(gòu)是類，將選手的編號(hào)、積分以及勝負(fù)過(guò)程中的積分處理等封裝在類中。此時(shí)將該問(wèn)題轉(zhuǎn)化為對(duì)選手積分進(jìn)行排序的問(wèn)題。在深度遍歷過(guò)程中，以有向圖的鄰接矩陣作為存儲(chǔ)結(jié)構(gòu)?？梢詫①愡x手的人數(shù)、他們之間的勝負(fù)關(guān)系預(yù)先放進(jìn)一個(gè)記事本中，運(yùn)行程序時(shí)被讀入，在處理后將勝負(fù)序列讀出到另一個(gè)記事本中，并保存起來(lái)。不過(guò)，在調(diào)試過(guò)程中出現(xiàn)了一些問(wèn)題：① 第一種情況時(shí)，以選手姓名作為私有成員時(shí)，由于權(quán)限問(wèn)題，私有成員不能直接被調(diào)用，而主調(diào)函數(shù)中要求輸入姓名，編譯時(shí)一直出錯(cuò)。在程序中只需要注意讓選手姓名與積分對(duì)應(yīng)起來(lái)就行了。② 在試探的路徑中出現(xiàn)了編號(hào)的重復(fù)，也就是說(shuō)有些點(diǎn)在試探成功后又被試探了，這顯然是錯(cuò)誤的，分析可知，這是由于在對(duì)結(jié)點(diǎn)的試探成功后并沒(méi)有修改相應(yīng)的標(biāo)志數(shù)組中的相應(yīng)位置，即讓visited [i]=1，導(dǎo)致了重復(fù)試探。同理在測(cè)試失敗時(shí)也應(yīng)該修改相應(yīng)的標(biāo)志位置。為解決這個(gè)問(wèn)題，老師指導(dǎo)時(shí)提及了fseek函數(shù)，但是從網(wǎng)上查到它只能在C語(yǔ)言中使用。臨淵羨魚(yú)，不如歸而結(jié)網(wǎng)。從做這個(gè)課程設(shè)計(jì)開(kāi)始無(wú)論遇到什
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1