野人和修道士問題。(要求用圖的鄰接表的存儲結構實現) 題目:假設有N個修道士和N個野人準備渡河,為了防止野人侵犯修道士,要耱無論在何處,修道士的人數不得少于野人的個數(除非修道士個數為0)他們兩個都會劃船
資源簡介:野人和修道士問題。(要求用圖的鄰接表的存儲結構實現) 題目:假設有N個修道士和N個野人準備渡河,為了防止野人侵犯修道士,要耱無論在何處,修道士的人數不得少于野人的個數(除非修道士個數為0)他們兩個都會劃船
上傳時間: 2015-12-22
上傳用戶:壞天使kk
資源簡介:二叉樹的操作 基本要求: 1、用二叉鏈表作為存儲結構,建立一棵二叉樹。 2、分別按先序、中序和后序遍歷二叉樹,輸出各遍歷序列。 3、編寫交換二叉樹中所有結點左右孩子的非遞歸算法。
上傳時間: 2016-03-17
上傳用戶:cc1
資源簡介:題 目: 判別圖中兩個頂點之間的簡單路徑的程序設計 初始條件: (1) 采用鄰接表作為存儲結構。 (2) 編寫程序判別無向圖中任意給定的兩個頂點之間是否存在一條長度為k的簡單路徑。 (3) 測試用例自己設計。
上傳時間: 2016-08-01
上傳用戶:wpt
資源簡介:無向圖的鄰接表的建立和遍歷
上傳時間: 2015-01-29
上傳用戶:13681659100
資源簡介:1、 用鄰接表作為存儲結構創(chuàng)建無向圖 2、 分別用深度優(yōu)先和廣度優(yōu)先遍歷無向圖
上傳時間: 2016-08-02
上傳用戶:凌云御清風
資源簡介:圖的深度和廣度優(yōu)先搜索 1.圖采用鄰接表的存儲結構 2.深度優(yōu)先搜索圖 3.廣度優(yōu)先搜索圖
上傳時間: 2017-09-16
上傳用戶:qb1993225
資源簡介:野人與修道士問題 這是一個古典的問題.假設有n個修道士和n個野人準備渡河,但只有一條能容納c人的小船,為了防止野人侵犯修道士,要求無論在何處,修道士的個數不得少于野人的人數(除非修道士個數為0).如果兩種人都會劃船,試設計一個算法,確定他們能否渡過河去...
上傳時間: 2016-02-23
上傳用戶:chenlong
資源簡介:假設有N個修道士和N個野人準備渡河,但只有一天能容納C人的小船,為了防止野人吃掉修道士,要求無論在何處(即兩岸、船上),修道士的人數不得少于野人的人數(除非修道士人數為0)。如果兩種人都會劃船,試設計一個程序,確定他們能否渡過河去,若能,則給出...
上傳時間: 2017-05-05
上傳用戶:zwei41
資源簡介:(2) 主要算法的基本思想: 從題目上來分析我認為這是一個圖的最短路徑問題。因此決定用Dijkstra算法按路徑長度遞增的順序逐步產生最短路徑的方法:設置兩個頂點的集合T和S,集合S中存放已找到的最短路徑的頂點,集合T中存放當前還未找到的最短路徑的頂點。...
上傳時間: 2015-05-01
上傳用戶:wpwpwlxwlx
資源簡介:定位問題背景 ! 節(jié)點定位是 配置和運行的一個基本和 %$&’ 關鍵問題。所謂定位是指對于一組未知位置坐標 的網絡節(jié)點,通過估計至鄰居節(jié)點的距離或鄰居 數目,利用節(jié)點間交換的信息,確定每個節(jié)點位置 的機制。通常配置網絡時不能對所有節(jié)點實施精 確...
上傳時間: 2013-12-19
上傳用戶:zhaiye
資源簡介:本題所涉及的有關操作是從控件中選擇所要創(chuàng)建的鏈表的類型(用VC的Radio Button 實現選擇),然后在編輯控件(Edit Button)中輸入數據,然后創(chuàng)建鏈表時從控件中截取數據,轉化為數學數據后,通過對鏈表入鏈操作,從而建立起一個鏈表。鏈表建立起來后,要求在...
上傳時間: 2013-12-20
上傳用戶:xiaoxiang
資源簡介:要 高性能和安全是計算機網絡研究的兩個主要問題。如何使路由器在保證轉發(fā)性能的前提下提供網絡安全保護已經成為當前的研究熱點。本文介紹了在完成國家“863”計劃重大課題“高性能安全路由器”的過程中解決的若干關鍵技術問題。“高性能安全路由器”基于自主...
上傳時間: 2014-03-11
上傳用戶:JasonC
資源簡介:對“曲線的校正”是很多行業(yè)和領域都要面臨的問題。本人編寫并總結了變量校正的源代碼。希望能給大家?guī)矸奖恪?/p>
上傳時間: 2014-11-23
上傳用戶:cursor
資源簡介:用面向對象程序設計方法解決Josephus問題。(文件名Josephus.java)
上傳時間: 2013-12-31
上傳用戶:familiarsmile
資源簡介:根據解空間的維數可以將優(yōu)化問題分為一維空間優(yōu)化和多元優(yōu)化問題。本程序以求函數:f(x)=x+10*sin(5x)+7*cos(4x),0=<x<=9為例說明遺傳算法的源程序
上傳時間: 2014-01-02
上傳用戶:ynsnjs
資源簡介:題 目: 堆排序、直接插入排序算法比較 初始條件: 試通過隨機數據比較堆排序、直接插入排序算法的關鍵字比較次數和關鍵字移動次數。 (1)待排序表的表長不小于100;其中的數據要用偽隨機數產生程序產生;至少要用5組不同的輸入數據作比較;比較的指標為...
上傳時間: 2014-01-15
上傳用戶:lili123
資源簡介:常微分方程的數值解法,主要針對Stiff方程組和邊值問題。
上傳時間: 2014-01-27
上傳用戶:cccole0605
資源簡介:prototype-150.很好的學習資料。和大家分享了。(也是分享別人的 )
上傳時間: 2017-03-23
上傳用戶:wanqunsheng
資源簡介:svm已經廣泛用于解決分類和回歸問題。 此工具箱是由South ampton大學的S. R. Gunn編寫的Matlab SVM Toolbox。該工具箱運行在MATLAB環(huán)境下,由許多用m語言編寫的腳本文件和函數組成,為SVM 技術的工程化、實用化提供了一個良好的平臺。
上傳時間: 2017-07-29
上傳用戶:invtnewer
資源簡介:圖的操作,包括,圖的基本存儲方法,有關圖的操作算法并用C語言編程實現,圖的搜索路徑的遍歷方法,以鄰接矩陣和鄰接表的方式存儲連通圖。然后分別用優(yōu)先深度算法遍歷鄰接矩陣方式存儲的圖和鄰接表方式存儲的圖。深度優(yōu)先遍歷的遞歸算法 (1)深度優(yōu)先遍歷算法(2...
上傳時間: 2014-03-05
上傳用戶:wyc199288
資源簡介:循環(huán)式遠動規(guī)約 1.主題內容與適用范圍 本標準規(guī)定了電網數據采集與監(jiān)控系統(tǒng)中循環(huán)式遠動規(guī)約的功能、幀結構、信息字結構和傳輸規(guī)則等。 本標準適用于點對點的遠動通道結構及以循環(huán)字節(jié)同步方式傳送遠動設備與系統(tǒng)。本標準還適用于調度所間以循環(huán)式遠動...
上傳時間: 2014-01-09
上傳用戶:qilin
資源簡介:1、更正了原來的1.0版本的所有內存泄漏問題。 2、使用了文件讀寫的緩沖技術,對加密與解密在速度上都有一定的加快。 3、使用了進度條來顯示加密與解密的進度,使其過程更加生動,不單調。 4、使用了多線程技術,這對于有多處理機的計算機來說,速度有一定...
上傳時間: 2013-12-21
上傳用戶:qilin
資源簡介:不等式約束線性規(guī)劃問題求解(可求解不等式約束條件下的線性規(guī)劃問題)
上傳時間: 2015-05-06
上傳用戶:ryb
資源簡介:最佳高度問題。 問題描述: 假設有n個任務由K個可并行工作的機器完成。完成任務i需要的時間為t(i)。試設計一個算法找出完成這n個任務的最佳調度,使得完成全部任務的時間最早。
上傳時間: 2014-12-07
上傳用戶:Amygdala
資源簡介:掌握圖的鄰接矩陣的存儲結構;實現圖的兩種遍歷:深度優(yōu)先遍歷和廣度優(yōu)先遍歷。
上傳時間: 2014-09-11
上傳用戶:nanshan
資源簡介:利用Matlab求二維離散系統(tǒng)的分岔圖程序。 在非線性動力學及復雜經濟學中經常用到類似的問題。也可以用來畫其他更高維數的離散映射系統(tǒng)的分岔圖。很實用。
上傳時間: 2013-12-18
上傳用戶:小鵬
資源簡介:c++編的幾個數據結構代碼。包括AVL樹、二叉搜索樹、二叉樹、Kruskal算法和圖的鄰接表表示
上傳時間: 2014-08-04
上傳用戶:zsjinju
資源簡介:c++編的幾個數據結構代碼。包括AVL樹、二叉搜索樹、二叉樹、Kruskal算法和圖的鄰接表表示
上傳時間: 2013-12-26
上傳用戶:wlcaption
資源簡介:c++編的幾個數據結構代碼。包括AVL樹、二叉搜索樹、二叉樹、Kruskal算法和圖的鄰接表表示
上傳時間: 2014-02-04
上傳用戶:aix008
資源簡介:c++編的幾個數據結構代碼。包括AVL樹、二叉搜索樹、二叉樹、Kruskal算法和圖的鄰接表表示
上傳時間: 2013-12-10
上傳用戶:gtzj