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
The PCI Local bus concept was developed to break the PC data I/O bottleneck and clearly opens the door to increasing system speed and expansion capabilities. The PCI Local bus moves high speed peripherals from the I/O bus and places them closer to the system’s processor bus, providing faster data transfers between the processor and peripherals. The PCI Local bus also addresses the industry’s need for a bus standard which is not directly dependent on the speed, size and type of system processor. It represents the first microprocessor independent bus offering performance more than adequate for the most demanding applications such as full-motion video.
標簽: bottleneck developed the concept
上傳時間: 2014-12-03
上傳用戶:ikemada
The PCI Local bus concept was developed to break the PC data I/O bottleneck and clearly opens the door to increasing system speed and expansion capabilities. The PCI Local bus moves high speed peripherals from the I/O bus and places them closer to the system’s processor bus, providing faster data transfers between the processor and peripherals. The PCI Local bus also addresses the industry’s need for a bus standard which is not directly dependent on the speed, size and type of system processor. It represents the first microprocessor independent bus offering performance more than adequate for the most demanding applications such as full-motion video. Hardware reference
標簽: bottleneck developed the concept
上傳時間: 2016-03-18
上傳用戶:極客
The PCI Local bus concept was developed to break the PC data I/O bottleneck and clearly opens the door to increasing system speed and expansion capabilities. The PCI Local bus moves high speed peripherals from the I/O bus and places them closer to the system’s processor bus, providing faster data transfers between the processor and peripherals. The PCI Local bus also addresses the industry’s need for a bus standard which is not directly dependent on the speed, size and type of system processor. It represents the first microprocessor independent bus offering performance more than adequate for the most demanding applications such as full-motion video. User Manual
標簽: bottleneck developed the concept
上傳時間: 2014-01-15
上傳用戶:努力努力再努力
基于MATLAB/Simulink的汽車ABS半實物仿真,本文所研究的是一種基于MATLAB/Simulink的汽車防抱死剎車系統(ABS)的半實物仿真的方法。本方法利用Simulink提供的模型建立車輛的傳動系模型、自動變速箱模型和ABS模型等。所建成的這套半實物仿真系統既可在軟件環境下對汽車進行仿真,也可以通過I/O接口與ABS系統相連接以觀察系統的仿真效果,檢驗控制算法的合理性。通過合理改變相應參數,本系統還可以模擬實際汽車在不同工況下的工作情況,極大提高了汽車電子設備的研發工作的效率。同時,本系統也可用于教學演示。
上傳時間: 2016-05-10
上傳用戶:xuanchangri
C51實用程序(45個) I/O、定時器、中斷、看門狗、計數器、軟件AD、VB串口、93c06驅動、24c02系列驅動、7219、20045、軟件陷阱、串口中斷、碼值轉換、AVR通訊、IIC、DS1302、DS1820、SPI、1602、12232、12864、T6963、1330、PC鍵、鍵盤輸入法、智能化、飛機游戲、貪吃蛇、多級菜單實例等
上傳時間: 2016-06-17
上傳用戶:hasan2015
熟悉D/A轉換芯片的使用 把待轉換的數據送D/A芯片TLC5615,開啟D/A轉換 用萬用表或者示波器觀察輸出口(CON36)的電壓 硬件要求:撥碼開關S8全部置ON 其他撥碼開關全部置O
上傳時間: 2013-12-15
上傳用戶:zxc23456789
adctest S3C44B0X內置A/D轉換器應用實例; einttest S3C44B0X外部中斷實例; flashtest flash讀寫實例; Helloworld Helloworld程序; iictest IIC接口運用實例; iotest I/O應用實例——矩陣式鍵盤掃描; rtctest S3C44B0X內置RTC應用實例; Timertest 定時器應用實例; uarttest UART串行口應用實例; ucos_ex1 uc/os-II運用之一:多任務; ucos_ex2 uc/os-II運用之二:任務間通訊; ucos_ex3 uc/os-II運用之三:中斷服務程序;
標簽: Helloworld S3C44B0X flashtest einttest
上傳時間: 2014-01-13
上傳用戶:xc216
adctest S3C44B0X內置A/D轉換器應用實例; einttest S3C44B0X外部中斷實例; flashtest flash讀寫實例; Helloworld Helloworld程序; iictest IIC接口運用實例; iotest I/O應用實例——矩陣式鍵盤掃描; rtctest S3C44B0X內置RTC應用實例; Timertest 定時器應用實例; uarttest UART串行口應用實例; ucos_ex1 uc/os-II運用之一:多任務; ucos_ex2 uc/os-II運用之二:任務間通訊; ucos_ex3 uc/os-II運用之三:中斷服務程序;
標簽: Helloworld S3C44B0X flashtest einttest
上傳時間: 2016-07-05
上傳用戶:wanghui2438
vxWorks下基于緩沖隊列的全雙工網絡通訊.pdf 文章針對半自動大型儀器使用半~K..T--網絡通訊造成的效率下降問題,建立了在嵌入式實時操作系統vxWorks 下全雙工網絡通訊的模式,并特別提出了雙緩沖隊列的流水線處理方法和通訊死時J"l的概念。該方法充分利用vxWorks 對多任務和網絡的良好支持,做到了在操作人員層面上的軟件零死時間,在改善系統響應特性,提高軟件效率上都很有 幫助。因此比半雙工通訊方式更加適用于半自動控制
上傳時間: 2016-07-25
上傳用戶:zhouli