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)對(duì)的最短路徑矩陣 3)算法小結(jié)：此算法簡單有效，由于三重循環(huán)結(jié)構(gòu)緊湊，對(duì)于稠密圖，效率要高于執(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
A* sudo sudo/* B* adduser script adduser C* rmuser script rmuser E* tout tout/* F* dumdum dumdum G* lostfile lostfile H* Mkfl.localsys Makefile.localsys I* spacegripe spacegripe J* sendmail.cf sendmail.cf N* remote remote.c O* distributed conrol distrib/* P* hosts and name server makerevhosts Q* xargs xargs/*
標(biāo)簽： adduser script rmuser sudo
上傳時(shí)間： 2016-03-29
上傳用戶：gxrui1991
Airgo MIMO wireless card Linux driver. It s base on the Specs at http://airgo.wdwconsulting.net/mymoin. If it success, then Linux can support the AGN100 and the AGN300.
標(biāo)簽： wdwconsulting wireless driver Airgo
上傳時(shí)間： 2013-12-02
上傳用戶：亞亞娟娟123
⑴ 提供簡單命令 A、通過串口加載程序到指定內(nèi)存 B、將程序燒寫到 NANDFLASH 指定位置 C、LCD 操作函數(shù) I、畫點(diǎn) II、畫線 III、畫圓 IV、顯示圖像 ⑵ bootloader 具備自我更新能力 ⑶ bootloader 可以啟動(dòng) LINUX ⑷ 能通過網(wǎng)絡(luò)傳輸文件（FTP/UDP）
標(biāo)簽： NANDFLASH LCD III 命令
上傳時(shí)間： 2016-06-18
上傳用戶：牧羊人8920
sourceforge歷史版本完整下載: http://sourceforge.net/project/showfiles.php?group_id=202044 提供了基于b樹索引算法的文件數(shù)據(jù)數(shù)據(jù)庫模塊詳見storage/目錄下面的 btree.c與pager.c container目錄為常用的容器實(shí)現(xiàn)，如果rbtree avltree map heap list vector hashtable deque T樹 B樹, test目錄為測(cè)試程序代碼經(jīng)過初步測(cè)試，比較穩(wěn)定。 os_api:裝一些操作系統(tǒng)相關(guān)的接口函數(shù)。已完成event mutex sem thread pipe相關(guān)的封裝 advance_container:提供優(yōu)先級(jí)消息隊(duì)列,普通消息隊(duì)列，定時(shí)器容器。 frame:目前提供了listerner（linux下版本，模仿ace的反應(yīng)器）定時(shí)器 algorithm:補(bǔ)充了堆排序 與快速排序 所有代碼均已在windows linux與uclinux + arm44b0平臺(tái)下測(cè)試 歡迎交流 msn:lsccsl@163.net mail:lsccsl@tom.com
標(biāo)簽： sourceforge showfiles group_id project
上傳時(shí)間： 2016-07-16
上傳用戶：lili123
Atheros Communications AR6001 WLAN Driver for SDIO installation Read Me March 26,2007 (based on k14 fw1.1) Windows CE Embedded CE 6.0 driver installation. 1. Unzip the installation file onto your system (called installation directory below) 2. Create an OS design or open an existing OS design in Platform Builder 6.0. a. The OS must support the SD bus driver and have an SD Host Controller driver (add these from Catalog Items). b. Run image size should be set to allow greater than 32MB. 3. a. From the Project menu select Add Existing Subproject... b. select AR6K_DRV.pbxml c. select open This should create a subproject within your OS Design project for the AR6K_DRV driver. 4. Build the solution.
標(biāo)簽： Communications installation Atheros Driver
上傳時(shí)間： 2016-10-27
上傳用戶：hebmuljb
Problem B:Longest Ordered Subsequence A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <= i1 < i2 < ... < iK <= N. For example, sequence (1, 7, 3, 5, 9, 4, 8) has ordered subsequences, e. g., (1, 7), (3, 4, 8) and many others. All longest ordered subsequences are of length 4, e. g., (1, 3, 5, 8).
標(biāo)簽： Subsequence sequence Problem Longest
上傳時(shí)間： 2016-12-08
上傳用戶：busterman
AR6001 WLAN Driver for SDIO installation Read Me March 26,2007 (based on k14 fw1.1) Windows CE Embedded CE 6.0 driver installation. 1. Unzip the installation file onto your system (called installation directory below) 2. Create an OS design or open an existing OS design in Platform Builder 6.0. a. The OS must support the SD bus driver and have an SD Host Controller driver (add these from Catalog Items). b. Run image size should be set to allow greater than 32MB. 3. a. From the Project menu select Add Existing Subproject... b. select AR6K_DRV.pbxml c. select open This should create a subproject within your OS Design project for the AR6K_DRV driver. 4. Build the solution.
標(biāo)簽： installation Windows Driver March
上傳時(shí)間： 2014-09-06
上傳用戶：yuzsu
5位的操作數(shù)X和Y輸入后暫存在寄存器A和B中，兩位的操作控制碼control暫存在寄存器C中，按照control碼的不同，分布實(shí)現(xiàn)下列操作： 00控制X+Y 01控制X-Y 10控制X and Y 11控制 X xor Y 運(yùn)算結(jié)果暫存在寄存器D中，然后輸出。
上傳時(shí)間： 2014-01-18
上傳用戶：yyyyyyyyyy
5位的操作數(shù)X和Y輸入后暫存在寄存器A和B中，兩位的操作控制碼control暫存在寄存器C中，按照control碼的不同，分布實(shí)現(xiàn)下列操作： 00控制X+Y 01控制X-Y 10控制X and Y 11控制 X xor Y 運(yùn)算結(jié)果暫存在寄存器D中，然后輸出。
上傳時(shí)間： 2014-01-09
上傳用戶：凌云御清風(fēng)
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
