Floyd-Warshall算法描述 1)適用范圍： a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權可正可負 2)算法描述： a)初始化：dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法結束：dis即為所有點對的最短路徑矩陣 3)算法小結：此算法簡單有效，由于三重循環結構緊湊，對于稠密圖，效率要高于執行|V|次Dijkstra算法。時間復雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的，我們可以把dis設成boolean類型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍色部分，可以更直觀地得到I,j的連通情況。
資源簡介：Floyd-Warshall算法描述 1)適用范圍： a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權可正可負 2)算法描述： a)初始化：dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:...
上傳時間： 2013-12-01
上傳用戶：dyctj
資源簡介：用GA直接訓練BP網絡的權重算法 主程序：gafault.m 它包括以下子程序： 1. BP網絡初始化：nninit.m――給出P，T，R，S1，S2； 2. 適應值計算函數：gabpEval.m； 3．將遺傳算法的編碼解碼為BP網絡所對應的權值、閾值函數：gadecod.m；
上傳時間： 2013-12-07
上傳用戶：奇奇奔奔
資源簡介：一、用GA直接訓練BP網絡的權重算法 主程序：gafault.m 它包括以下子程序： 1. BP網絡初始化：nninit.m――給出P，T，R，S1，S2； 2. 適應值計算函數：gabpEval.m； 3．將遺傳算法的編碼解碼為BP網絡所對應的權值、閾值函數：gadecod.m； 二、用GA先...
上傳時間： 2014-08-15
上傳用戶：litianchu
資源簡介：鸚鵡學舌：單片機與上位機PC的通信程序設計方法： ⑴串口初始化：波特率定為4800 ⑵串口接收數據：串口初始化后處于數據接收狀態，當有數據到達串口時，串口將數據接收保存在寄存器中暫存 ⑶串口發送數據：等數據接收完成后，將寄存器中暫存的數據通過串口...
上傳時間： 2017-01-08
上傳用戶：鳳臨西北
資源簡介：ST7781配2.4"TFT CPT的初始化代碼
上傳時間： 2014-01-14
上傳用戶：koulian
資源簡介：車間調度（matlab）.rar 1、初始化參數： 族群 60，循環500次，交叉0。8 變異 0。6 代溝0。9 2、初始化群：按調度優先級編碼，比如 3個零件，每個零件3個工序，就初始化： 1、3、4、5、6、7、8、9、2 2、1、3、4、5、6、7、8、9 等等
上傳時間： 2014-01-21
上傳用戶：lijinchuan
資源簡介：* 這里是遺傳算法的核心框架遺傳算法的步驟： * 遺傳算法核心部分的算法描述 * 算法步驟： * 1、初始化 * 1.1、生成初始種群編碼 * 1.2、計算每個個體的適配值。 * 1.3、記錄當前最優適配值和最優個體 * 2、選擇和遺傳， * 2.0、若當前最優適...
上傳時間： 2013-12-25
上傳用戶：plsee
資源簡介：該系統主要實現簡單的大學學生選修課程的功能。 1．系統的用戶主要分為2類：學生和管理員 2．數據描述 <1> 課程: 課程號、課程名、學分、學時、教師、開課學期、適用專業、最大選課人數 <2> 學生：學號、姓名、密碼、專業年級 <3> 學生選課情況：學號、課程號...
上傳時間： 2016-03-06
上傳用戶：jyycc
資源簡介：問題描述： 1.初始化輸入:N-參賽學校總數，M-男子競賽項目數，W-女子競賽項目數； 各項目名次取法有如下幾種： 取前5名：第1名得分 7，第2名得分 5，第3名得分3，第4名得分2，第5名得分 1； 取前3名：第1名得分 5，第2名得分 3，第3名得分2； 用戶自定義...
上傳時間： 2014-02-08
上傳用戶：redmoons
資源簡介：三層前饋神經網絡的BP算法。程序具有以下功能： （1） 允許選擇各層節點數； （2） 允許選用不同的學習率η； （3） 能對權值進行初始化，初始化用[-1、1]區間的隨機數； （4）允許選用單極性和雙極性兩種不同Sigmoid型轉移函數。
上傳時間： 2014-08-04
上傳用戶：saharawalker
資源簡介：1 系統簡介 1.1 系統名稱：bugtrail 1.2 適用范圍：大型或小型公司 1.3 用途：在項目周期內進行項目管理，并追蹤項目開發過程中出現的bug 1.4 Bug管理系統分為五個模塊  用戶管理  項目管理  Bug管理  統計報表管理
上傳時間： 2014-01-17
上傳用戶：hxy200501
資源簡介：運行環境：IIS+ACCESS 安裝提示： 1.本軟件解壓后需要先運行“Setup_Pro.exe” 2.將壓縮包中的所有文件放在IIS的虛擬目錄下 問卷調查分析系統的適用范圍 市場調查 客戶反饋 科研調研 數據收集 網站調查 表單開發 心理調查 考試試卷 鋒...
上傳時間： 2017-07-04
上傳用戶：zhangjinzj
資源簡介：1. 分析ECB模式和CBC模式的加密過程。 2. 用程序設計語言將算法過程編程實現。 3. 輸入明文：I do like this book 加密算法E：異或⊕，密鑰為cryption； 移位，密鑰為5 兩種填充模式：（1）0 （2）密文挪用 初始化向量IV：goodluck 用兩種模式進...
上傳時間： 2016-08-08
上傳用戶：李彥東
資源簡介：1）I：初始化（Initialization）。從終端讀入電文，寫到tobetrans文件中，統計電文的字符集合和對應的權值集合，建立哈夫曼樹，并將哈夫曼樹存于文件hfmtree中。 （2）C：編碼（Coding ）。利用已建好的哈夫曼樹（如不在內存，則從文件hfmtree中讀入），對文...
上傳時間： 2014-01-04
上傳用戶：windwolf2000
資源簡介：狀態機控制AD轉換模塊 該模塊主要實現對MAX197的控制：根據設計需要對芯片進行初始化（包括寫控制字選擇輸入電壓值范圍、選擇通道以及工作模式），并把通道數送指示燈顯示以及用鍵盤控制通道號（按一下，通道號加1，同時點亮相應的指示燈，循環使用個通道）...
上傳時間： 2017-09-05
上傳用戶：qb1993225
資源簡介：基本算法為：先將1填入第一行中間位置；再依次將2-n方按如下規律填寫：//1，填入上個數上一行的右邊位置，如果沒有上一行則轉到最后一行，如果右邊沒有方格//則轉到最左邊的方格。2，如果要填的位置上已經有數，則轉填到它上一個數的下邊方格//3，對于第一行...
上傳時間： 2015-03-16
上傳用戶：hwl453472107
資源簡介：這是一個空間分配與回收的課程設計。。 具體的的步驟大家可以看。 1. 實驗原理：在系統初始化話時。主存除了操作系統所占部分外。整個用戶區是一個大的 空閑區。可以按作業所需空間大小順序分配空閑區直到不夠為止。當作業結束時，它的占用分區被回收。這個空...
上傳時間： 2015-03-25
上傳用戶：busterman
資源簡介：MIX的模擬器： MIX是《計算機程序設計藝術》(TAOCP)的作者高德納(Donald.E.Knuth)在TAOCP中描述算法時使用的一種假想的機器，所以書中的匯編代碼無法在任何一個機器上運行，附件中的程序可以讓以MIXAL匯編語言寫成的算法在Windows平臺上匯編并且可以單步跟蹤...
上傳時間： 2015-04-03
上傳用戶：wkchong
資源簡介：程序名稱：DTMF雙音頻檢測 描述：初始化數字正弦振蕩器狀態 它將指定狀態集的狀態復制到通道對應的振蕩器狀態緩沖區中
上傳時間： 2015-05-01
上傳用戶：aysyzxzm
資源簡介：2410開發板在ADS下測試LED的程序 運行步驟： 1 打開led.mcp工程文件 2 運行 3 觀察開發板上的跑馬燈閃爍 文件說明： init.s 開發板初始化文件 Main.c 中斷實驗主程序文件
上傳時間： 2013-12-30
上傳用戶：gaome
資源簡介：ds2482-100是IIC協議轉1-wire協議的接口芯片。本程序包利用ds2482-100操作溫度傳感器ds18s20。注意：ds18s20初始化后溫度值為85攝氏度，必須多讀幾次溫度以便其顯示穩定。另外，文件中包含的一些頭文件可以顧名思義，都是比較通用的（如IIC軟件包），為節省篇...
上傳時間： 2014-01-19
上傳用戶：yzhl1988
資源簡介：本程序為完成各種中斷的演示.at91sam7s64芯片,ads1.2編譯器.代碼說明： 1)完成基本的初始化 2)初始化PIO,IRQ,FIQ,software_interrupt等 3)驅動板上的四個按鍵(PB1,PB2,PB3,PB4) 4)初始化DEBUG口，Usart1等 5)初始化定時器timer0,timer1等
上傳時間： 2015-06-24
上傳用戶：colinal
資源簡介：8253的初始化程序舉例: 例1：選擇2號計數器，工作在3方式，計數初值為533H（2個字節），采用二進制計數。其初始化程序段為 MOV DX，307H ；命令口 MOV AL，10110110B ；2號計數器的初始化命 令字 OUT DX，AL ；寫入命令寄存器 MOV DX，306H ；2號計...
上傳時間： 2015-06-24
上傳用戶：zhangzhenyu
資源簡介：本手冊的內容結構 本用戶指南包括以下各章： 第 1 章包括拆開工作站的產品包裝、安裝支架、連接電纜和開機的說明。 第 2 章描述 Sun Fire X2100 服務器支持的操作系統，及系統包括的附加驅動程序信息。 第 3 章說明如何設置預安裝的 Solaris™ 10 操作...
上傳時間： 2013-12-23
上傳用戶：wab1981
資源簡介：％電影動畫： ％1.首先調用moviein函數對內存初始化.創建一個足夠大的矩陣來容納一系列指定的圖形（幀） ％2.調用getframe函數生成每一幀.該函數返回一個矢量，利用這個矢量創建一個電影動畫矩陣 ％3.調用movie函數按照指定速度進行指定次數的播放 ％例...
上傳時間： 2015-06-30
上傳用戶：zsjzc
資源簡介：快速排序算法：初始化一個數組，并演示出排序的過程，給出排序后的數組進行比較。
上傳時間： 2015-10-31
上傳用戶：songnanhua
資源簡介：模擬電梯運行程序 功能如下： 初始化時，電梯位于第一層； 有鍵按下時，開始運行 運行時距離相差一層的才被記錄并 向上運行時記下所有的所在層下面的請求； 向下運行時記下所有的所在層上面的請求； 到達樓層后，關掉指示燈，開門并停留20S...
上傳時間： 2013-12-31
上傳用戶：cazjing
資源簡介：說明 //LCD12864.C //適用范圍：128X64點陣黑白液晶屏，如：KS0108等 //注意事項：對液晶屏操作時，應先操作左屏完成后，再對右屏操作， // 如需要再回過來寫左屏應先清全屏，否則會花屏！ //Design by Minstar@8.5 N.S. //Test by Minstar
上傳時間： 2016-02-04
上傳用戶：qiaoyue
資源簡介：LL（1）文法判定算法,LL(1)文法使用的是確定的自頂向下的分析技術。LL(1)的含義是：第一個L表明自頂向下分析是從左向右掃描輸入串，第2個L表明分析過程中將使用最左推導，1表明只需向右看一個符號便可決定如何推導，即選擇哪個產生式(規則)進行推導。 LL(1)...
上傳時間： 2016-03-01
上傳用戶：cccole0605
資源簡介：程序實現雙向棧的基本操作：1）初始化；2）判斷棧是否為空；3）判斷棧是否已滿；4）入棧；5）出棧；6）清空棧；7）取棧頂元素。還有幾個比較巧妙操作....哦
上傳時間： 2014-01-10
上傳用戶：偷心的海盜
