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 Shortest Pairs Paths
上傳時間： 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/*
標簽： adduser script rmuser sudo
上傳時間： 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.
標簽： wdwconsulting wireless driver Airgo
上傳時間： 2013-12-02
上傳用戶：亞亞娟娟123
⑴ 提供簡單命令 A、通過串口加載程序到指定內存 B、將程序燒寫到 NANDFLASH 指定位置 C、LCD 操作函數 I、畫點 II、畫線 III、畫圓 IV、顯示圖像 ⑵ bootloader 具備自我更新能力 ⑶ bootloader 可以啟動 LINUX ⑷ 能通過網絡傳輸文件（FTP/UDP）
上傳時間： 2016-06-18
上傳用戶：牧羊人8920
sourceforge歷史版本完整下載: http://sourceforge.net/project/showfiles.php?group_id=202044 提供了基于b樹索引算法的文件數據數據庫模塊詳見storage/目錄下面的 btree.c與pager.c container目錄為常用的容器實現，如果rbtree avltree map heap list vector hashtable deque T樹 B樹, test目錄為測試程序代碼經過初步測試，比較穩定。 os_api:裝一些操作系統相關的接口函數。已完成event mutex sem thread pipe相關的封裝 advance_container:提供優先級消息隊列,普通消息隊列，定時器容器。 frame:目前提供了listerner（linux下版本，模仿ace的反應器）定時器 algorithm:補充了堆排序 與快速排序 所有代碼均已在windows linux與uclinux + arm44b0平臺下測試 歡迎交流 msn:lsccsl@163.net mail:lsccsl@tom.com
標簽： sourceforge showfiles group_id project
上傳時間： 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.
標簽： Communications installation Atheros Driver
上傳時間： 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).
標簽： Subsequence sequence Problem Longest
上傳時間： 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.
標簽： installation Windows Driver March
上傳時間： 2014-09-06
上傳用戶：yuzsu
5位的操作數X和Y輸入后暫存在寄存器A和B中，兩位的操作控制碼control暫存在寄存器C中，按照control碼的不同，分布實現下列操作： 00控制X+Y 01控制X-Y 10控制X and Y 11控制 X xor Y 運算結果暫存在寄存器D中，然后輸出。
上傳時間： 2014-01-18
上傳用戶：yyyyyyyyyy
5位的操作數X和Y輸入后暫存在寄存器A和B中，兩位的操作控制碼control暫存在寄存器C中，按照control碼的不同，分布實現下列操作： 00控制X+Y 01控制X-Y 10控制X and Y 11控制 X xor Y 運算結果暫存在寄存器D中，然后輸出。
上傳時間： 2014-01-09
上傳用戶：凌云御清風
