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