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