數(shù)據(jù)結(jié)構(gòu)中關(guān)于圖的遍歷,任意建節(jié)點(diǎn),深度優(yōu)先和廣度優(yōu)先兩種方法
標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu)
上傳時(shí)間: 2013-12-25
上傳用戶:xc216
這是翻閱《數(shù)據(jù)結(jié)構(gòu)、算法與應(yīng)用——C++語言描述》 以及在網(wǎng)上得到的一些資料后寫出來的。起因是在項(xiàng)目中要用到一個(gè)鏈表,但我做一個(gè)簡單的鏈表在C++中用的時(shí)候跟C差別很多,比如賦值運(yùn)算(編譯器說要做操作符重載,或者考貝構(gòu)造函數(shù),C++中把結(jié)構(gòu)當(dāng)成一個(gè)類來看了,詳見相關(guān)介紹的文檔或書籍)。后來一想干脆做個(gè)template順便學(xué)習(xí)一下,一舉兩得。
標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu) 算法 語言 項(xiàng)目
上傳時(shí)間: 2013-12-24
上傳用戶:TRIFCT
將一個(gè)m文件轉(zhuǎn)成c /cpp文件并在VC中進(jìn)行編譯。這種方法有個(gè)煩人的地方,每次你都需要把matlab生成的一 大堆c和h文件考到vc中,比如我讀入一副圖片先做膨脹,再腐蝕,再進(jìn)行小波變換,最后 顯示。這樣一個(gè)程序會生成大概150多個(gè)文件,每次都要拷貝這些文件很不方便。我試著用 了另外一種方法,可以簡化這些工作。那就是不生成cpp文件交給VC去編譯,而是直接在m atlab中生成一個(gè)dll交給VC去鏈接即可。這樣無論matlab生成多少文件,都只需要拷貝三 個(gè)文件即可。
上傳時(shí)間: 2013-12-19
上傳用戶:aa17807091
—圖數(shù)據(jù)類型的實(shí)現(xiàn)——問題描述:圖是一種較線性表和樹更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。在圖形結(jié)構(gòu)中,結(jié)點(diǎn)之間的關(guān)系是任意的,任意兩個(gè)數(shù)據(jù)元素之間都可能相關(guān),因此,圖的應(yīng)用非常廣泛,已滲入到諸如語言學(xué)‘邏輯學(xué)、物理、化學(xué)、電訊工程、計(jì)算機(jī)科學(xué)及數(shù)學(xué)的其它分支中。因此,實(shí)現(xiàn)圖這種數(shù)據(jù)類型也尤為重要,在該練習(xí)中即要實(shí)現(xiàn)圖的抽象數(shù)據(jù)類型。基本要求:2、 定義出圖的ADT;3、 采用鄰接矩陣及鄰接表的存儲結(jié)構(gòu)(有向圖也可使用十字鏈表)實(shí)現(xiàn)以下操作:a. 構(gòu)造圖 b. 銷毀圖 c. 定位操作d. 訪問圖中某個(gè)頂點(diǎn)的操作e. 給圖中某個(gè)頂點(diǎn)賦值的操作f. 找圖中某個(gè)頂點(diǎn)的第一個(gè)鄰接點(diǎn)g. 找出圖G中頂點(diǎn)v相對于w的下一個(gè)鄰接點(diǎn)h. 在圖G中添加新頂點(diǎn)vi. 刪除圖G中頂點(diǎn)vj. 在圖G中插入一條邊k. 在圖G中刪除一條邊l. 實(shí)現(xiàn)圖的深度遍歷操作m. 實(shí)現(xiàn)圖的廣度遍歷操作參考提示:具體內(nèi)容參看教科書本156頁實(shí)驗(yàn)要求:對于以上具體操作要求實(shí)現(xiàn)時(shí)有良好的用戶交互界面。詳細(xì)設(shè)計(jì)、編碼、測試。
標(biāo)簽: 數(shù)據(jù)類型 圖形 線性 樹
上傳時(shí)間: 2015-03-13
上傳用戶:saharawalker
蟻群算法上傳一個(gè)文件這么復(fù)雜???生命在長期進(jìn)化過程中,積累了很多新奇的功能,人類很早就從中得到啟發(fā)而改進(jìn)自己的工具,如史書中記戴“見蓬轉(zhuǎn)而做車輯”,傳說魯班被茅葦劃破,而發(fā)明鋸子……也許早先的發(fā)明,只是偶然的模仿和發(fā)現(xiàn),后來人們已有意識地進(jìn)行這方面的研究,這就是“仿生學(xué)”。仿生學(xué)顧名思義就是模仿生物的某些功能的學(xué)問。有名的例子很多,如模仿海豚皮而構(gòu)造的“海豚皮游泳衣”、科學(xué)家研究鯨魚的皮膚時(shí),發(fā)現(xiàn)其上有溝漕的結(jié)構(gòu),于是有個(gè)科學(xué)家就依照鯨魚皮構(gòu)造,造成一個(gè)薄膜蒙在飛機(jī)的表面,據(jù)實(shí)驗(yàn)可節(jié)約能源3%,若全國的飛機(jī)都蒙上這樣的表面,每年可節(jié)約幾十億。又如有科學(xué)家研究蜘蛛,發(fā)現(xiàn)蜘蛛的腿上沒有肌肉,有腳的動物會走,主要是靠肌肉的收縮,現(xiàn)在蜘蛛沒有肌肉為什么會走路?經(jīng)研究蜘蛛不是靠肌肉的收縮進(jìn)行走路的,而是靠其中的“液壓”的結(jié)構(gòu)進(jìn)行走路,據(jù)此人們發(fā)明了液壓步行機(jī)……總之,從自然界得到啟迪, 模仿其結(jié)構(gòu)進(jìn)行發(fā)明創(chuàng)造.這就是仿生學(xué). 這是我們向自然界學(xué)習(xí)的一個(gè)方面.另一方面,我們還可以從自然的規(guī)律中得到啟迪,利用其原理進(jìn)行設(shè)計(jì)(包括設(shè)計(jì)算法),這就是智能計(jì)算的思想.
上傳時(shí)間: 2014-01-21
上傳用戶:kernaling
大型商業(yè)學(xué)分統(tǒng)計(jì)系統(tǒng)原代碼說明 1.如果在向?qū)гO(shè)置班級數(shù)為8時(shí),此數(shù)值為班級總數(shù),所以添加錄入班級時(shí),請檢查1至8個(gè)班級是否已全部錄入,如果數(shù)據(jù)是經(jīng)過導(dǎo)入而來,在保存前請將班級數(shù)大于8的數(shù)據(jù)刪除. 2.在保存新數(shù)據(jù)前,請將多余的空數(shù)據(jù)刪除. 3.對于無考試分?jǐn)?shù)的學(xué)分只能用0來輸入,不可用空. 4.學(xué)籍中,打勾表示在籍生,不打勾則表示編外生。保存之前檢查數(shù)據(jù)錄入是否符合條件,否則統(tǒng)計(jì)報(bào)表將會出錯(cuò)!
上傳時(shí)間: 2013-12-24
上傳用戶:阿四AIR
穩(wěn)定婚姻:第一步配成一對夫婦, 即組成一個(gè)有序?qū)? 以此作為問題的部分解, 以后每一步考慮一男一女, 如果將他們組成有序?qū)Σ⒓尤氲讲糠纸庵? 不會引起不穩(wěn)定, 則加入之 否則, 不組成有序?qū)? 而是考慮另一對男女. 這樣一步步地給部分解增加有序?qū)? 直至得到完整解.在回溯的基礎(chǔ)上,找到最優(yōu)。
標(biāo)簽: 分解
上傳時(shí)間: 2014-08-24
上傳用戶:bcjtao
這是一個(gè)用于在S3C44B0開發(fā)板(網(wǎng)上公版),測試UC/OS的程序,運(yùn)行后在超級中端有任務(wù)切換顯示
上傳時(shí)間: 2013-12-11
上傳用戶:eclipse
人工智能中很重要的思想,用深度優(yōu)先的思想解決八數(shù)碼問題。
標(biāo)簽: 人工智能
上傳時(shí)間: 2015-04-21
上傳用戶:royzhangsz
拋物線法求解 方程的構(gòu)造方法:給出[0,1]區(qū)間上的隨機(jī)數(shù)(服從均勻分布)作為方程的根p*. 設(shè)你的班級數(shù)為a3,學(xué)號的后兩位數(shù)分別為a2與a1,從而得到你的三次方程 例如:你的31班的12號,則你的方程是21x3+60x2+2x+a0=0的形式. 方程中的系數(shù)a0由你得到的根p*來確定.
上傳時(shí)間: 2014-01-08
上傳用戶:lhc9102
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1