—圖數(shù)據(jù)類(lèi)型的實(shí)現(xiàn)——問(wèn)題描述:圖是一種較線性表和樹(shù)更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。在圖形結(jié)構(gòu)中,結(jié)點(diǎn)之間的關(guān)系是任意的,任意兩個(gè)數(shù)據(jù)元素之間都可能相關(guān),因此,圖的應(yīng)用非常廣泛,已滲入到諸如語(yǔ)言學(xué)‘邏輯學(xué)、物理、化學(xué)、電訊工程、計(jì)算機(jī)科學(xué)及數(shù)學(xué)的其它分支中。因此,實(shí)現(xiàn)圖這種數(shù)據(jù)類(lèi)型也尤為重要,在該練習(xí)中即要實(shí)現(xiàn)圖的抽象數(shù)據(jù)類(lèi)型。基本要求:2、 定義出圖的ADT;3、 采用鄰接矩陣及鄰接表的存儲(chǔ)結(jié)構(gòu)(有向圖也可使用十字鏈表)實(shí)現(xiàn)以下操作:a. 構(gòu)造圖 b. 銷(xiāo)毀圖 c. 定位操作d. 訪問(wèn)圖中某個(gè)頂點(diǎn)的操作e. 給圖中某個(gè)頂點(diǎn)賦值的操作f. 找圖中某個(gè)頂點(diǎn)的第一個(gè)鄰接點(diǎn)g. 找出圖G中頂點(diǎn)v相對(duì)于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)容參看教科書(shū)本156頁(yè)實(shí)驗(yàn)要求:對(duì)于以上具體操作要求實(shí)現(xiàn)時(shí)有良好的用戶(hù)交互界面。詳細(xì)設(shè)計(jì)、編碼、測(cè)試。
標(biāo)簽: 數(shù)據(jù)類(lèi)型 圖形 線性 樹(shù)
上傳時(shí)間: 2015-03-13
上傳用戶(hù):saharawalker
DELPHI basicCtrl+NUM 直接將光標(biāo)跳到NUM處,NUM是用Ctrl+Shift+NUM設(shè)置的標(biāo)號(hào)。 NUM不能用小鍵盤(pán)。 Ctrl+Home 將光標(biāo)移至文件頭。 Ctrl+End 將光標(biāo)移至文件尾。 Ctrl+B Buffer List窗口。 Ctrl+I 同Tab鍵。 Ctrl+M 同Enter鍵。 Ctrl+N 同Enter鍵,但光標(biāo)位置保持不變。 Ctrl+T 刪除光標(biāo)右邊的一個(gè)單詞。 Ctrl+Y 刪除光標(biāo)所在行。 Ctrl+Shift+↑ 光標(biāo)在函數(shù)體內(nèi)時(shí),將光標(biāo)快速移至當(dāng)前函數(shù)聲明處。 Ctrl+Shift+↓ 光標(biāo)在函數(shù)聲明行時(shí),將光標(biāo)快速移至函數(shù)定義處。 Ctrl+Shift+C 聲明一個(gè)過(guò)程或函數(shù)后,直接生成過(guò)程或函數(shù)的名稱(chēng)、begin、end Ctrl+Shift+E 光標(biāo)在Edit窗口和Explorer窗口間切換。 Ctrl+Shift+G 插入GUID。 Ctrl+Shift+J 彈出Delphi語(yǔ)句提示窗口,選擇所需語(yǔ)句將自動(dòng)完成一條語(yǔ)句。 Ctrl+Shift+T 在光標(biāo)行加入To-Do注釋。 Ctrl+Shift+Y 刪除光標(biāo)之后至本行末尾之間的文本。 Ctrl+F3 Call Stack窗口。 Ctrl+F4 等于File菜單中的Close項(xiàng)。
標(biāo)簽: basicCtrl NUM DELPHI 光標(biāo)
上傳時(shí)間: 2014-11-26
上傳用戶(hù):kr770906
LCS(最長(zhǎng)公共子序列)問(wèn)題可以簡(jiǎn)單地描述如下: 一個(gè)給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個(gè)序列X和Y,當(dāng)另一序列Z既是X的子序列又是Y的子序列時(shí),稱(chēng)Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B,A},則序列{B,C,A}是X和Y的一個(gè)公共子序列,但它不是X和Y的一個(gè)最長(zhǎng)公共子序列。序列{B,C,B,A}也是X和Y的一個(gè)公共子序列,它的長(zhǎng)度為4,而且它是X和Y的一個(gè)最長(zhǎng)公共子序列,因?yàn)閄和Y沒(méi)有長(zhǎng)度大于4的公共子序列。 最長(zhǎng)公共子序列問(wèn)題就是給定兩個(gè)序列X={x1,x2,...xm}和Y={y1,y2,...yn},找出X和Y的一個(gè)最長(zhǎng)公共子序列。對(duì)于這個(gè)問(wèn)題比較容易想到的算法是窮舉,對(duì)X的所有子序列,檢查它是否也是Y的子序列,從而確定它是否為X和Y的公共子序列,并且在檢查過(guò)程中記錄最長(zhǎng)的公共子序列。X的所有子序列都檢查過(guò)后即可求出X和Y的最長(zhǎng)公共子序列。X的每個(gè)子序列相應(yīng)于下標(biāo)集{1,2,...,m}的一個(gè)子集。因此,共有2^m個(gè)不同子序列,從而窮舉搜索法需要指數(shù)時(shí)間。
上傳時(shí)間: 2015-06-09
上傳用戶(hù):氣溫達(dá)上千萬(wàn)的
<1>問(wèn)題描述 有一個(gè)魔王總是使用自己的一種非常精練而又抽象的語(yǔ)言講話(huà),沒(méi)有人能聽(tīng)得懂,但他的語(yǔ)言是可以逐步解釋成人能聽(tīng)懂的語(yǔ)言,因?yàn)樗恼Z(yǔ)言是由以下兩種形式的規(guī)則由人的語(yǔ)言逐步抽象上去的: (1) α 轉(zhuǎn)換為 β1β2…βm (2) (θδ1δ2…δn) 轉(zhuǎn)換為 θδnθδn-1… θδ1θ 在這兩種形式重,從左到右均表示解釋。試寫(xiě)一個(gè)魔王語(yǔ)言的解釋兄,把他的話(huà)解釋成人能聽(tīng)得懂的話(huà)。 [基本要求] 用下述兩條具體規(guī)則和上述規(guī)則形式(2)實(shí)現(xiàn)。設(shè)大寫(xiě)字母表示魔王語(yǔ)言的詞匯;小寫(xiě)字母表示人的語(yǔ)言詞匯;希臘字母表示可以用大寫(xiě)字母或小寫(xiě)字母代換的變量。魔王語(yǔ)言可含人的詞匯。 (1)B 轉(zhuǎn)換為 tAdA (2)A 轉(zhuǎn)換為 sae
上傳時(shí)間: 2013-12-17
上傳用戶(hù):jyycc
魔王語(yǔ)言解釋 [問(wèn)題描述] 有一個(gè)魔王總是使用自己的一種非常精練而又抽象的語(yǔ)言講話(huà),沒(méi)有人能聽(tīng)得懂,但他的語(yǔ)言是可以逐步解釋成人能聽(tīng)懂的語(yǔ)言,因?yàn)樗恼Z(yǔ)言是由以下兩種形式的規(guī)則由人的語(yǔ)言逐步抽象上去的: (1) α 轉(zhuǎn)換為 β1β2…βm (2) (θδ1δ2…δn) 轉(zhuǎn)換為 θδnθδn-1… θδ1θ 在這兩種形式重,從左到右均表示解釋。試寫(xiě)一個(gè)魔王語(yǔ)言的解釋兄,把他的話(huà)解釋成人能聽(tīng)得懂的話(huà)。 [基本要求] 用下述兩條具體規(guī)則和上述規(guī)則形式(2)實(shí)現(xiàn)。設(shè)大寫(xiě)字母表示魔王語(yǔ)言的詞匯;小寫(xiě)字母表示人的語(yǔ)言詞匯;希臘字母表示可以用大寫(xiě)字母或小寫(xiě)字母代換的變量。魔王語(yǔ)言可含人的詞匯。 (1)B 轉(zhuǎn)換為 tAdA (2)A 轉(zhuǎn)換為 sae [測(cè)試數(shù)據(jù)] B(exnxgz)B解釋成tsaedsaeezegexenehetsaedsae 若將小寫(xiě)字母與漢字建立下表所示的對(duì)應(yīng)關(guān)系,則魔王說(shuō)的話(huà)是:“天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一直鵝地上一只鵝”。 t d s a e z g x n h 天 地 上 一只 鵝 追 趕 下 蛋 恨
上傳時(shí)間: 2014-12-21
上傳用戶(hù):大三三
Rotating shafts experience a an elliptical motion called whirl. It is important to decompose this motion into a forward and backward whil orbits. The current function makes use of two sensors to generate a bi-directional spectrogram. The method can be extended to any time-frequency distribution % % compute the forward/backward Campbell/specgtrogram % % INPUT: % y (n x 2) each column is measured from a different sensor % /////// % __ % |s1| y(:,1) % |__| % __ % / \ ________|/ % | | | s2 |/ y(:,2) % \____/ --------|/ % % Fs Sampling frequnecy % % OUTPUT: % B spectrogram/Campbel diagram % x x-axis coordinate vector (time or Speed) % y y-axis coordinate vector (frequency [Hz])
標(biāo)簽: experience elliptical decompose important
上傳時(shí)間: 2015-06-23
上傳用戶(hù):372825274
. 緩存處理技術(shù),定時(shí)更新系統(tǒng)數(shù)據(jù),提升系統(tǒng)性能 B. 系統(tǒng)模板管理功能,方便制作個(gè)性化的系統(tǒng)模板,可后臺(tái)管理 C. 首頁(yè)商品和店鋪的自助推薦功能,用戶(hù)可使用虛擬幣采用競(jìng)價(jià)方式自助推薦自己的商品和店鋪 D. 店鋪的皮膚轉(zhuǎn)換,重新設(shè)計(jì)店鋪結(jié)構(gòu) E. 商品,店鋪,求購(gòu)信息的搜索,采用積木式查詢(xún),減少等待時(shí)間 F. 支付寶按鈕支付功能(用于系統(tǒng)用戶(hù)與用戶(hù)間的付款交易) G. 重新制作廣告系統(tǒng),靜態(tài)JS讀取速度更快 H. 最高價(jià)競(jìng)拍模式中加入一口價(jià)購(gòu)買(mǎi)的功能 I. 后臺(tái)管理員的分權(quán)限管理(管理,添加,查看) j. 后臺(tái)商品首頁(yè)推薦,店鋪首頁(yè)推薦功能 K. 商品可實(shí)現(xiàn)四級(jí)分類(lèi)處理 L. 增加店鋪分類(lèi)功能 M. 外接用戶(hù)數(shù)據(jù)庫(kù)(AC和SQL兩種),系統(tǒng)郵件發(fā)送,圖片上傳,緩存更新,MD5加密等后臺(tái)管理功能 N. 實(shí)現(xiàn)了商品登陸收費(fèi)的功能
上傳時(shí)間: 2015-06-24
上傳用戶(hù):我干你啊
HMM(Hidden Markov Model),狀態(tài)數(shù)目N=3,觀察符號(hào)數(shù)目M=2,時(shí)間長(zhǎng)度T=3。 (a) Probability Evaluation: 給定狀態(tài)轉(zhuǎn)換機(jī)率A、狀態(tài)符號(hào)觀察機(jī)率B、和起始機(jī)率 ,求觀察序列 出現(xiàn)的機(jī)率。 (b) Optimal State Sequence: 給定狀態(tài)轉(zhuǎn)換機(jī)率A、狀態(tài)符號(hào)觀察機(jī)率B、起始機(jī)率 、和觀察序列 ,求一個(gè)狀態(tài)序列 使得O出現(xiàn)的機(jī)率最大。 (c) Parameter Estimation: 給定狀態(tài)轉(zhuǎn)換機(jī)率A、狀態(tài)符號(hào)觀察機(jī)率B、起始機(jī)率 、和觀察序列 ,求新的A、B、 ,使得O出現(xiàn)的機(jī)率最大。
標(biāo)簽: Hidden Markov Model HMM
上傳時(shí)間: 2014-08-28
上傳用戶(hù):heart520beat
加密算法 Test Driver for Crypto++, a C++ Class Library of Cryptographic Primitives: - To generate an RSA key cryptest g - To encrypt and decrypt a string using RSA cryptest r - To calculate MD5, SHS, and RIPEMD-160 message digests: cryptest m file - To encrypt and decrypt a string using DES-EDE in CBC mode: cryptest t - To encrypt or decrypt a file cryptest e|d input output - To share a file into shadows: cryptest s <pieces> <pieces-needed> file (make sure file has no extension, if you re running this under DOS) - To reconstruct a file from shadows: cryptest j output file1 file2 [....] - To gzip a file: cryptest z <compression-level> input output - To gunzip a file: cryptest u input output - To run validation tests: cryptest v - To run benchmarks: cryptest b [time for each benchmark in seconds]
標(biāo)簽: Cryptographic Primitives generate Library
上傳時(shí)間: 2015-07-16
上傳用戶(hù):wqxstar
//=== === === === === === === === === === === ===== //函數(shù)說(shuō)明 //函數(shù)名稱(chēng):Correlation //函數(shù)功能:計(jì)算最小二乘法擬合的多項(xiàng)式的相關(guān)系數(shù) //使用方法:int M------ 擬合多項(xiàng)式的階數(shù)(已知條件) // double *b--- 擬合曲線的系數(shù),排列順序?yàn)橛筛唠A到低階(已知條件) // double *x--- 結(jié)點(diǎn)x軸數(shù)據(jù)(已知條件) // double *y--- 結(jié)點(diǎn)y軸數(shù)據(jù)(已知條件) // double *Yg-- 結(jié)點(diǎn)估計(jì)值,個(gè)數(shù)為m(過(guò)程變量) // int m------ 結(jié)點(diǎn)個(gè)數(shù)(已知條件) //注意事項(xiàng):多項(xiàng)式階數(shù)最高為10,多項(xiàng)式的形式為 y = a0 + a1x +a2x2
標(biāo)簽: Correlation 函數(shù) 計(jì)算 最小二乘法擬合
上傳時(shí)間: 2013-11-26
上傳用戶(hù):change0329
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1