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