VIP專區-嵌入式/單片機編程源碼精選合集系列(160)資源包含以下內容:1. i2c ipcore of altera fpga that uses ahdl lauguage..2. 嵌入式C編程與Atmel AVR
美 Richard Barnett等著
清華 周俊杰 等譯.3. 一個POWERPC的原理圖,包括ORCAD格式的原理圖等.4. 51s系列單片機入門的最佳編程器制作資料.5. 一個開源的嵌入式flash播放器的源代碼.6. 一個用LINUX GTK開發的嵌入式瀏覽器.7. 用C語言編的帶數碼管顯示的電子琴.8. 希望從事C/C++嵌入式開發的朋友.9. 步進電機的單片機控制.10. 小波變換及濾波
小波變換及濾波.11. 基于單片機實現遙控編碼器PT2262的軟件解碼.12. c_c++嵌入式系統編程.13. spi driver code one marve.14. 正弦波表生成工具.15. 多級抽取程序,適用于軟件無線電系統.16. keil和Proteus聯調所必須的一個文件.17. 用比較器實現AD轉換.18. FLASH讀寫操作.19. 51單片機的串行通信仿真例子.20. armok01100828.21. 主要介紹了使用MTV230芯片的開發.22. MinGW5 在線安裝程序.23. 這是本人調用small rtos51的函數來仿真寫的基本代碼.24. s3c2440開發板原理圖 s3c2440開發板原理圖.25. AT89c51單片機下,液晶顯示LCD1602的c語言驅動程序,原創代碼.26. 這是我的開發板的原理圖.27. 51單片機SPI讀取SCA100角度值,帶溫度補償,精度達到0.008度..28. motorala模式對CPLD的讀寫和譯碼.29. 關于nucleus系統的教程文檔.30. 單片機
嚴青新板調試程序
單片機最小系統及流水燈程序
更新時間:2006-12-29
執行結果:在單片機的P1口上的8個發光二極管按流水燈順序而跑動.31. 實現利用8051單片機透過軟體I2C驅動TSEM0108L感測器之程式庫.32. 20060531am--Windows嵌入式開發系列課程(1):Windows CE系統定制開發入門.33. s3c2410 tesy program.34. s3c2440開發板元件庫,希望對初學者有用.35. s3c2440開發板元件庫,希望對初學者有用.36. 能夠較好地實現大多數車牌的識別.37. 計算機主板pcb文件,可以拿來學習一下..38. wince操作系統下USB設備的驅動程序源碼.39. 一本介紹嵌入式OS原理及編程的英文書籍.40. 【cacti】Weathermap使用手冊.
標簽:
強激光
傳輸
控制
上傳時間:
2013-04-15
上傳用戶:eeworm
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