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的連通情況。
采用3D Bresenham算法在兩點間劃一直線
％ This program is ported to MATLAB from:
％ B.Pendleton. line3d - 3D Bresenham s (a 3D line drawing algorithm)
％ ftp://ftp.isc.org/pub/usenet/comp.sources.unix/volume26/line3d, 1992
％
％ Which is referenced by:
％ Fischer, J., A. del Rio (2004). A Fast Method for Applying Rigid
％ Transformations to Volume Data, WSCG2004 Conference.
％ http://wscg.zcu.cz/wscg2004/Papers_2004_Short/M19.pdf
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.
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).
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.
basic.c */
/**//* Project:NeuroBasic, basic package*//**/
/* Survey:This is a simple Basic b-code compiler which*/
/*can be used as a comfortable command shell for */
/* any program. The actual compiler is found in */
/*compiler.c.*/
/*The functions m_fctptr() and user_server()*/
/*build an interface to an
隨著光伏發電系統快速發展,以及電動汽車充電樁的普及,傳統的剩余電流保護器無法滿足實際需求。介紹了一款B型剩余電流保護器,采用磁調制剩余電流互感器和零序電流互感器采集剩余電流。根據GB/T 22794—2017標準要求,可識別1 kHz及以下的正弦交流、帶和不帶直流分量的脈動直流、平滑直流等剩余電流信號。經信號調理電路將電壓信號送到單片機進行采集和判斷。通過試驗測試,該樣機在測試精度和速度上均符合國家標準的相關要求。The rapid development of photovoltaic power generation systems and the popularity of electric vehicle charging piles make the traditional residual current protective devices unable to meet the actual demand.This paper proposed a type B residual current protective device,which uses the magnetically modulated residual current transformer and the zero sequence current transformer to acquire the residual current.According to the requirements of GB/T 22794—2017,the type B residual current protective device can detect sinusoidal AC residual current of 1kHz and below 1kHz,pulsating DC residual current with and without DC component,smooth DC residual current and so on.The signal processing circuit sends the voltage signal to the MCU for acquisition and judgment.Through experimental tests,the device meets the relevant requirements of national standards in terms of test accuracy and speed.
