Floyd-Warshall算法描述 1)適用范圍： a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權(quán)可正可負(fù) 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)算法結(jié)束：dis即為所有點(diǎn)對的最短路徑矩陣 3)算法小結(jié)：此算法簡單有效，由于三重循環(huán)結(jié)構(gòu)緊湊，對于稠密圖，效率要高于執(zhí)行|V|次Dijkstra算法。時(shí)間復(fù)雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個(gè)判斷I,j是否有通路的矩陣。更簡單的，我們可以把dis設(shè)成boolean類型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍(lán)色部分，可以更直觀地得到I,j的連通情況。
標(biāo)簽： Floyd-Warshall Shortest Pairs Paths
上傳時(shí)間： 2013-12-01
上傳用戶：dyctj
免費(fèi)的Office控件，可以應(yīng)用于B/S和C/S程序，實(shí)現(xiàn)完美內(nèi)嵌office
上傳時(shí)間： 2013-12-28
上傳用戶：gtzj
編寫一個(gè)用SOR法解方程組Ax=b的計(jì)算機(jī)程序，其中 要求程序中不存系數(shù)A，分別對不同的階數(shù)（例如n=15，80）取w=1.7,1.8,1.9，進(jìn)行迭代，記錄近似解 達(dá)到 時(shí)所用迭代次數(shù)k，觀察松弛因子對收斂速度的影響。
上傳時(shí)間： 2013-12-25
上傳用戶：wcl168881111111
實(shí)現(xiàn)最優(yōu)二叉樹的構(gòu)造；在此基礎(chǔ)上完成哈夫曼編碼器與譯碼器。 假設(shè)報(bào)文中只會(huì)出現(xiàn)如下表所示的字符： 字符 A B C D E F G H I J K L M N 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z ， ． 頻度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系統(tǒng)應(yīng)具備如下的功能： 1．初始化。從終端（文件）讀入字符集的數(shù)據(jù)信息，。建立哈夫曼樹。 2．編碼：利用已建好的哈夫曼樹對明文文件進(jìn)行編碼，并存入目標(biāo)文件（哈夫曼碼文件）。 3．譯碼：利用已建好的哈夫曼樹對目標(biāo)文件（哈夫曼碼文件）進(jìn)行編碼，并存入指定的明文文件。 4．輸出哈夫曼編碼文件：輸出每一個(gè)字符的哈夫曼編碼。
上傳時(shí)間： 2014-11-23
上傳用戶：shanml
是一款可以穿透防火牆以及代理伺服器的桌面分享及遠(yuǎn)端搖控的免費(fèi)軟體。 市面上雖然也有類似的軟體，但通常這類軟體都是利用 IP 位址做連線，
上傳時(shí)間： 2016-08-20
上傳用戶：huql11633
交換式電源轉(zhuǎn)換器(Switching Power Supply)為目前電子產(chǎn)品中，非常廣 泛使用的電源裝置，在日常生活中隨處可見 ，它主要的功能是調(diào)節(jié)電壓準(zhǔn) 位，亦可說 是直流 的變壓器。與傳統(tǒng)線性式電源轉(zhuǎn)換器比較，體積小、重 量 輕、效率 高以及有較大的輸入電壓範(fàn)圍是交換式電源轉(zhuǎn)換器的優(yōu)點(diǎn)。 交換式電源轉(zhuǎn)換器廣泛被應(yīng)用在電源供應(yīng)器以及新一代電腦內(nèi)。因 此，如何控制交換式電源轉(zhuǎn)換器使其在輸入電壓與輸出負(fù)載變動(dòng)的情況 下，能夠自動(dòng)調(diào)節(jié)輸出電壓為所預(yù)設(shè)的位準(zhǔn)，實(shí)為一項(xiàng)重要的研究。
標(biāo)簽： Switching Supply Power
上傳時(shí)間： 2014-09-08
上傳用戶：com1com2
Matlab 是套應(yīng)用於科學(xué)與工程領 域中數 值計(jì)算、分析與模擬的應(yīng)用軟體，結(jié)合了 數 值分析、矩陣運(yùn)算及繪圖等功能，功能強(qiáng)大、操作介面簡易 。在大學(xué)線性代數 及微積分課程中均可應(yīng)用 Matlab 來 輔助學(xué)習(xí)。
標(biāo)簽： Matlab 63924 63849 工程
上傳時(shí)間： 2013-12-23
上傳用戶：zuozuo1215
Measurement of gamma characteristic(Ca200Sample_Gamma.exe)provides Gamma characteristics of W,R,G and B. Measurement at 16,32,64,128,256 gradation.
標(biāo)簽： characteristics characteristic Sample_Gamma Measurement
上傳時(shí)間： 2016-12-29
上傳用戶：familiarsmile
專家點(diǎn)評: Y P7 `. @ {$ r％ pa.功能很強(qiáng)大，可以看出花了很多心血在算法上，非常好。算法上還有一點(diǎn)瑕疵，例如在刪除一個(gè)員工的同時(shí)沒有辦法自動(dòng)建立其他員工的上下級關(guān)系，必須刪除全部下級員工，不是非常合理。此外，界面設(shè)計(jì)過于簡單，應(yīng)該加強(qiáng). " W" R+ b* g$ a$ Sb.程序運(yùn)用了自己的算法來提高Tree控件顯示的速度和資源分配，這個(gè)非常值得肯定和鼓勵(lì)。* C. c4 D0 e9 ` J$ w# U c.基本實(shí)現(xiàn)所有規(guī)定的功能，在所有參賽者中唯一熟 : O) l- F6 F9 f) S7 Q. l練使用面向?qū)ο笤O(shè)計(jì)方式開發(fā)程序的工程師，很不錯(cuò)！程序體現(xiàn)了作者非常扎實(shí)的數(shù)據(jù)結(jié)構(gòu)功底，值得大家學(xué)習(xí)。工程管理也做得非常好，體現(xiàn)了作者在軟件工程方面也有很深入的研究，該代碼是很好的學(xué)習(xí)范例。 ％ G* H$ ~3 W1 ]. e! id.算法的創(chuàng)新是獨(dú)特之處(hashtable算法建立),可見作者在數(shù)據(jù)結(jié)構(gòu)方面的熟練掌握.此程序是很多專家會(huì)員學(xué)習(xí)典范.
上傳時(shí)間： 2017-01-19
上傳用戶：奇奇奔奔
本文是以數(shù)位訊號處理器DSP（Digital Singal Processor）之核心架構(gòu)為主體的數(shù)位式溫度控制器開發(fā)，而其主要分為硬體電路與軟體程式兩部分來完成。而就硬體電路來看分為量測電路模組、DSP周邊電路及RS232通訊模組、輸出模組三個(gè)部分，其中在輸出上可分為電流輸出、電壓輸出以及binary command給加熱驅(qū)動(dòng)裝置, RS232 除了可以與PC聯(lián)絡(luò)外也可以與具有CPU的熱能驅(qū)動(dòng)器做命令傳輸。在計(jì)畫中分析現(xiàn)有工業(yè)用加熱驅(qū)動(dòng)裝置和溫度曲線的關(guān)係，並瞭解其控制情況。軟體方面即是溫控器之中央處理器程式，亦即DSP控制程式，其中包括控制理論、感測器線性轉(zhuǎn)換程式、I/O介面及通訊協(xié)定相關(guān)程式。在控制法則上，提出一個(gè)新的加熱體描述模型，然後以前饋控制為主並輔以PID控制，得到不錯(cuò)的控制結(jié)果。
標(biāo)簽： Processor Digital Singal DSP
上傳時(shí)間： 2013-12-24
上傳用戶：zjf3110
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
<li id="o2co2"></li> <center id="o2co2"></center>