數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)班學(xué)習(xí)體會(huì)-免費(fèi)閱讀
【正文】 圖分為有向圖和無向圖，而無向圖又是有向圖在權(quán)值雙向相等下的一種特例，如何能在計(jì)算機(jī)中表示一個(gè)雙向權(quán)值不同的圖，這就是一件很巧妙的事情，經(jīng)過了思考和老師同學(xué)的幫助，我用edges[i][j]=up和edges[j][i]=up就能實(shí)現(xiàn)了一個(gè)雙向圖信息的存儲(chǔ)。在課程設(shè)計(jì)的過程中，曾遇到過很多的問題，如對(duì)路徑字符串的處理，整個(gè)遞歸一步步的往下調(diào)用和返回過程，還有很多細(xì)節(jié)的問題?？傊@次課程設(shè)計(jì)讓我對(duì)數(shù)據(jù)結(jié)構(gòu)有了更深的認(rèn)識(shí)，不僅體現(xiàn)在知識(shí)上，還體現(xiàn)在對(duì)知識(shí)的認(rèn)識(shí)、對(duì)學(xué)習(xí)的認(rèn)識(shí)和對(duì)方法的認(rèn)識(shí)。我做的題目是分酒問題：三個(gè)酒杯，一個(gè)能裝8kg，一個(gè)能裝5kg，一個(gè)能裝3kg，8kg是空的，5kg和3kg是滿的，不借助其他工具，最終分出兩個(gè)4kg。我的算法的核心思想就是圖的深度優(yōu)先搜索遍歷，在用鄰接表對(duì)圖完成存儲(chǔ)之后，我就開始仔細(xì)的看書上有關(guān)圖的遍歷的知識(shí)，包括深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷，就那么幾頁(yè)紙，我看了不知道多少遍。修改的時(shí)候也有不小心誤刪的情況出現(xiàn)。另外，我在加法函數(shù)的編寫過程中也遇到了大量的問題，由于要同時(shí)比較多個(gè)關(guān)鍵字，而且設(shè)計(jì)中涉及了數(shù)組和鏈表的綜合運(yùn)用，導(dǎo)致反復(fù)修改了很長(zhǎng)的時(shí)間才完成了一個(gè)加法的設(shè)計(jì)。ACMICPC競(jìng)賽十分注重選手對(duì)于模型抽象的能力、對(duì)于數(shù)據(jù)結(jié)構(gòu)與算法的理解以及編程能力。例如樹的順序存儲(chǔ)，除了講解各種帶標(biāo)記的存儲(chǔ)方法以外，我們還討論了這些存儲(chǔ)方式中記錄的信息是不是都是必須的、如何用最少的標(biāo)記信息表示一棵樹等問題。第一篇：數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)班學(xué)習(xí)體會(huì)數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)班學(xué)習(xí)體會(huì)000648043 姚金宇我是計(jì)算機(jī)系2006級(jí)本科生，在大二上學(xué)期選修了張銘老師的數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)班。這就讓我們對(duì)原本看似平凡的知識(shí)有更深刻的認(rèn)識(shí)。這門課程對(duì)我參加ACM競(jìng)賽無疑也是幫助甚大。但是，現(xiàn)在仍然有一個(gè)問題存在：若以0為系數(shù)的項(xiàng)是首項(xiàng)則顯示含有此項(xiàng)，但是運(yùn)算后則自動(dòng)消除此項(xiàng)，這樣是正確的。如果注意格式風(fēng)格，并且養(yǎng)成隨手加注釋的習(xí)慣，就能減少這些不必要的反復(fù)和波折。剛一開始看一下，覺得自己會(huì)了，然后做程序，遇到問題再拿書看，沒看一次我對(duì)算法的理解就更進(jìn)了一步?？此茻o從下手，但經(jīng)過思考之后我確立了用圖來求解，但是怎樣抽象成圖，抽象成什么樣的圖，模型確立后，圖有很多種存儲(chǔ)結(jié)構(gòu)，采用哪一種存儲(chǔ)結(jié)構(gòu)是最優(yōu)的等等問題都要去思考。第四篇：數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì) 心得體會(huì) 學(xué)習(xí)體會(huì)課程設(shè)計(jì)的心得體會(huì)每一次課程設(shè)計(jì)，都有不一樣的
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1