已知有向圖和圖中兩個頂點u和v,試編寫算法求 有向圖中從u到v的所有簡單路徑。
資源簡介:已知有向圖和圖中兩個頂點u和v,試編寫算法求 有向圖中從u到v的所有簡單路徑。
上傳時間: 2013-12-24
上傳用戶:tyler
資源簡介:題 目: 判別圖中兩個頂點之間的簡單路徑的程序設(shè)計 初始條件: (1) 采用鄰接表作為存儲結(jié)構(gòu)。 (2) 編寫程序判別無向圖中任意給定的兩個頂點之間是否存在一條長度為k的簡單路徑。 (3) 測試用例自己設(shè)計。
上傳時間: 2016-08-01
上傳用戶:wpt
資源簡介:關(guān)于類私有變量的訪問 試驗。同一個類中兩個變量A和B,可以互相訪問對方的私有變量。例如:兩個人Jim 和Peter,都有私有“錢”,那么Jim可以偷Peter的私人錢。????!
上傳時間: 2017-04-24
上傳用戶:yyq123456789
資源簡介:用杜利特爾分解法求解方程組,對矩陣A分解成為兩個矩陣U和L,再應(yīng)用矩陣U和L來達(dá)到求解方程組的目的
上傳時間: 2013-12-21
上傳用戶:redmoons
資源簡介:有向無環(huán)圖支持向量(DAG-SVMS)多類分類方法,是一種新的多類分類方法。該方法采用了最小超球體類包含作為層次分類依據(jù)。試驗結(jié)果表明,采用該方法進(jìn)行多類分類,跟已有的分類方法相比有更高的分類精度。
上傳時間: 2016-03-19
上傳用戶:1109003457
資源簡介:編寫一個非遞歸算法求有向無環(huán)圖G的每個頂點出發(fā)的最長路徑的長度(每條弧的長度均為1)并存入mpl域中。
上傳時間: 2014-01-09
上傳用戶:kernaling
資源簡介:分酒問題:已知有3個容量分別為3kg,5kg和8kg且沒有刻度的酒瓶,3kg和5kg的酒瓶均裝滿了酒,而8kg的瓶子為空.現(xiàn)要求僅用這3個瓶子將這些酒分為兩個4kg,并分別裝入5kg和8kg的瓶子中. 提示:回溯,遞歸算法.最初始的狀態(tài)為(350),最終的狀態(tài)為(044),要求求解所有的...
上傳時間: 2017-01-27
上傳用戶:龍飛艇
資源簡介:有向無環(huán)圖的拓?fù)渑判? 用鄰接矩陣保存圖,邊的輸入采用三元組(求最短路徑)和二元組(拓?fù)渑判颍?/p>
上傳時間: 2014-01-04
上傳用戶:as275944189
資源簡介:(2) 主要算法的基本思想: 從題目上來分析我認(rèn)為這是一個圖的最短路徑問題。因此決定用Dijkstra算法按路徑長度遞增的順序逐步產(chǎn)生最短路徑的方法:設(shè)置兩個頂點的集合T和S,集合S中存放已找到的最短路徑的頂點,集合T中存放當(dāng)前還未找到的最短路徑的頂點。...
上傳時間: 2015-05-01
上傳用戶:wpwpwlxwlx
資源簡介:最短路徑法分詞程序。將中文句子經(jīng)過原子切分后生成一個有向無環(huán)圖,然后使用Dijkstra算法求出由起點到終點的最短路徑以實現(xiàn)中文分詞。
上傳時間: 2013-12-27
上傳用戶:yulg
資源簡介:用分支限界法求解背包問題(0/1背包) 1.問題描述:已知有N個物品和一個可以容納TOT重量的背包,每種物品I的重量為Weight,價值為Value。一個只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的總價值最大。 2.設(shè)計思想與分析:對物品的選...
上傳時間: 2016-02-09
上傳用戶:我們的船長
資源簡介:圖論算法中dijkstra、Floy、和最小生成樹算法的實現(xiàn),使用類進(jìn)行封裝
上傳時間: 2014-01-14
上傳用戶:lmeeworm
資源簡介:已知某控制系統(tǒng)結(jié)構(gòu)圖如下所示,要求設(shè)計校正環(huán)節(jié)G(s),使系統(tǒng)對于階躍輸入的穩(wěn)態(tài)誤差為零。使系統(tǒng)校正后的相角裕量γ≥45°,幅值裕量kg≥10db。
上傳時間: 2016-12-24
上傳用戶:ardager
資源簡介:用佛洛依德算法求有向帶權(quán)圖的所有頂點之間的最短路徑
上傳時間: 2014-01-06
上傳用戶:zaizaibang
資源簡介:實現(xiàn)拓?fù)渑判颍阂粋€有向無環(huán)圖,表述為一個鄰接矩陣graph[n][n],其中g(shù)raph[i][0]為頂點i的入度,其余為其后繼結(jié)點。
上傳時間: 2013-12-11
上傳用戶:hjshhyy
資源簡介:已知記錄序列a[1..n] 中的關(guān)鍵字各不相同, 可按如下所述實現(xiàn)計數(shù)排序:另設(shè)數(shù)組c[1..n],對每 個記錄a[i], 統(tǒng)計序列中關(guān)鍵字比它小的記錄個數(shù)存 于c[i], 則c[i]=0的記錄必為關(guān)鍵字最小的記錄,然 后依c[i]值的大小對a中記錄進(jìn)行重新排列,試編寫算 法...
上傳時間: 2016-08-17
上傳用戶:ljt101007
資源簡介:圖論研究中的一個頂點覆蓋的近似算法,精度不是很高,但是很好用!
上傳時間: 2013-12-13
上傳用戶:xzt
資源簡介:編寫一個有兩個文本框和一個按鈕的應(yīng)用程序,在一個文本框輸入一個字符串按回車鍵或者單擊按鈕,另一個文本框都顯示字符串中每個字符在unicode表中的順序位置。
上傳時間: 2017-08-31
上傳用戶:磊子226
資源簡介:小波時頻(尺度)圖的繪制原理與實現(xiàn) 下面給出一實際例子來說明小波時頻圖的繪制。所取仿真信號是由頻率分別為100Hz和200Hz的兩個正弦分量所合成的信號。
上傳時間: 2013-12-09
上傳用戶:lunshaomo
資源簡介::提出針對單極化合成孔徑雷達(dá)(SAR)圖像相干斑濾波算法性能的分層檢驗?zāi)P秃途C合評價 方法。模型分相干斑抑制程度和目標(biāo)微波后向散射系數(shù)保持程度兩個層次,包含的指標(biāo)有等效視數(shù)、信號 雜渡比、回波輻射度損失、均值偏差、空間分辨率損失和峰值旁瓣比偏差...
上傳時間: 2014-01-19
上傳用戶:lxm
資源簡介:轉(zhuǎn)載:眾所周知有限元解決振動問題的能力還是有限的, 比如做齒輪嚙合過程的動力學(xué)模擬就要同時涉及到接觸和動力反映兩個主要方面. 目前處理此類問題最成熟的軟件當(dāng)屬MSC.ADAMS, 但ADAMS也只能在模擬過程中做到彈性與剛性接觸而已! 據(jù)我所知, 已不止兩位研究生...
上傳時間: 2013-12-09
上傳用戶:Pzj
資源簡介:本文詳細(xì)說明了C和C++中函數(shù)指針的語法和用途。并且舉例說明了如何用函數(shù)指針來實現(xiàn)Callback函數(shù)。
上傳時間: 2015-05-01
上傳用戶:hj_18
資源簡介:LCS(最長公共子序列)問題可以簡單地描述如下: 一個給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個序列X和Y,當(dāng)另一序列Z既是X的子序列又是Y的子序列時,稱Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B...
上傳時間: 2015-06-09
上傳用戶:氣溫達(dá)上千萬的
資源簡介:注意:以下程序在使用時只能看到只有用戶名和密碼框兩個控件的表單(我也不知為什么喲) 比如說我們的bbs和第五空間的5icq就可以盜但象江湖這種有多個輸入框的表單就不能喲) shdoclc.dll --改確認(rèn)對話
上傳時間: 2015-06-12
上傳用戶:yangbo69
資源簡介:1. 在IBConsole中添加兩個用戶LOGIN和MATER,密碼均為PASSWORD。 2. 用MISDBA用戶登錄MISDB數(shù)據(jù)庫。 3. 在ISQL中,輸入第9章提供的SQL語句;或者根據(jù)表9-1至表9-8在SQL Explorer中自行創(chuàng)建數(shù)據(jù)表。數(shù)據(jù)庫創(chuàng)建后需要分配LOGIN和MATER用戶的訪問權(quán)限。 4. 根...
上傳時間: 2014-08-06
上傳用戶:xiaohuanhuan
資源簡介:單源點最短路徑算法 * 本程序用來實現(xiàn)單源點最短路徑(E.Dijkstra)算法 * 在Turbo C2.0編譯器下編譯通過 * 算法過程中 * 每條邊的兩個頂點和權(quán)值由用戶輸入,格式:1 2 20 * 程序默認(rèn)源點為第一個頂點 * 算法完成后輸出路徑長度和路徑上的頂點 ...
上傳時間: 2014-12-06
上傳用戶:gououo
資源簡介:用JAVA編寫的一個簡單APPLET程序 實現(xiàn)畫圓和畫方兩個簡單功能 具體有讀者查看 還是寫給小菜鳥參考的
上傳時間: 2014-01-22
上傳用戶:dbs012280
資源簡介:VC++ 串口通信的dll. MsgQue 和SerialBase中重要的數(shù)據(jù)結(jié)構(gòu)和通信函數(shù),其可以完全復(fù)用. SerialComm是具體的應(yīng)用, 大家實際應(yīng)用中要做相應(yīng)的修改. 代碼注釋詳細(xì),書寫規(guī)范. 不過注釋是用英語. 代碼在實際的工程項目中經(jīng)過詳盡的測試. 英文版使用文檔正在完善之...
上傳時間: 2016-04-03
上傳用戶:tfyt
資源簡介:Ucsd編寫的matlab的GARCH模型分析與預(yù)測。包括兩個安裝包和安裝說明(各種matlab版本都有),很詳細(xì)。主要是好多網(wǎng)上其他無法運行,這個步驟我剛剛試試過,可以運行,
上傳時間: 2017-01-15
上傳用戶:tb_6877751
資源簡介:OMNET++仿真器中仿真實例 在OMNET++仿真器中仿真兩個源節(jié)點和兩個分發(fā)節(jié)點交替工作的簡單例子,能讓學(xué)習(xí)者快速了解OMNET++開發(fā)環(huán)境和仿真方法,屬于入門級應(yīng)用。OMNET++4.0rcl中測試通過。
上傳時間: 2017-04-01
上傳用戶:源碼3