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即為所有點對的最短路徑矩陣
3)算法小結(jié)：此算法簡單有效，由于三重循環(huán)結(jié)構(gòu)緊湊，對于稠密圖，效率要高于執(zhí)行|V|次Dijkstra算法。時間復(fù)雜度O(n^3)。
考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的，我們可以把dis設(shè)成boolean類型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍(lán)色部分，可以更直觀地得到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.
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.
We analyze, both analytically and numerically, the effectiveness
of cloaking an infinite cylinder from observations by electromagnetic
waves in three dimensions. We show that, as truncated approximations
of the ideal permittivity and permeability tensors tend towards
the singular ideal cloaking fields, so that the anisotropy ratio tends to
infinity, the D and B fields blow up near the cloaking surface. Since
the metamaterials used to implement cloaking are based on effective
medium theory, the resulting large variation in D and B will pose a
challenge to the suitability of the field averaged characterization of "
and 碌. We also consider cloaking with and without the SHS (softand-
hard surface) lining, shown in [6] to be theoretically necessary
for cloaking in the cylindrical geometry. We demonstrate numerically
that cloaking is significantly improved by the SHS lining, with both
the far field of the scattered wave significantly reduced and the blow
up of D and B prevented.
In this thesis several asp ects of space-time pro cessing and equalization for wire-
less communications are treated. We discuss several di?erent metho ds of improv-
ing estimates of space-time channels, such as temp oral parametrization, spatial
parametrization, reduced rank channel estimation, b o otstrap channel estimation,
and joint estimation of an FIR channel and an AR noise mo del. In wireless commu-
nication the signal is often sub ject to intersymb ol interference as well as interfer-
ence from other users.
隨著光伏發(fā)電系統(tǒng)快速發(fā)展,以及電動汽車充電樁的普及,傳統(tǒng)的剩余電流保護(hù)器無法滿足實際需求。介紹了一款B型剩余電流保護(hù)器,采用磁調(diào)制剩余電流互感器和零序電流互感器采集剩余電流。根據(jù)GB/T 22794—2017標(biāo)準(zhǔn)要求,可識別1 kHz及以下的正弦交流、帶和不帶直流分量的脈動直流、平滑直流等剩余電流信號。經(jīng)信號調(diào)理電路將電壓信號送到單片機(jī)進(jìn)行采集和判斷。通過試驗測試,該樣機(jī)在測試精度和速度上均符合國家標(biāo)準(zhǔn)的相關(guān)要求。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.
