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
【fibonacci運算 用Dev-C++編譯】 學習，把學習到的東西以C語言的方式實現。
上傳時間： 2016-09-19
上傳用戶：royzhangsz
這是一套非常好用的C++物件導向式程式編輯器，C++是程序語言C的擴充，C/C++語言已經是一套古老語言，成為了很多作業系統與應用軟體的編輯大宗，環境適用於WIN95~WINXP。
標簽： 程式
上傳時間： 2014-08-06
上傳用戶：tyler
MMC卡的51單片機驅動，附帶C的源代碼，以及PROUTUES的仿真，代碼內容有文件系統。推薦！
上傳時間： 2017-04-04
上傳用戶：小碼農lz
51延時程序，C語言實現。希望對大家，特別是初學者有幫助！
標簽： 延時程序
上傳時間： 2017-08-24
上傳用戶：上善若水
51中斷服務程序，C語言實現。希望對初學者有指點作用！
上傳時間： 2017-08-24
上傳用戶：xieguodong1234
51 單片機TCP_IP 協議棧ZLIP源碼 單片機上網技術，是當前的一個熱門技術。單片機上網技術中的一個重要部分是在單片 上實現TCP/IP 協議棧?，F在可獲得的TCP/IP 源代碼一般并不為51 單片機設計，而51 單片 機和KeilC51 編譯器有其自身的特點：存儲類型、函數指針、重入函數等，ZLIP 就是針對 這些特點設計的TCP/IP 協議棧。
上傳時間： 2014-01-22
上傳用戶：alan-ee
《51單片機輕松入門（C語言班）李友全_北京航空航天大學出版社》
標簽： 51單片機輕松入門
上傳時間： 2015-11-10
上傳用戶：sunmoon6502
100-24c02記憶開機次數101-24c02存儲上次使用中狀態102-DS1302 時鐘原理103-DS1302可調時鐘104-DS1302時鐘串口自動更新時間105-1602液晶顯示DS1302時鐘106-字庫ST7920 12864液晶基礎顯示107-按鍵 12864顯示108-PCF8591 1路AD數碼管顯示109-PCF8591 4路AD數碼管顯示11-LED循環右移110-PCF8591 DA輸出模擬111-PCF8591 輸出鋸齒波112-PCF8591 1602液晶顯示113-串口通訊114-串口通訊中斷應用115-RS485基本通訊原理116-紅外接收原理117-紅外解碼數碼管顯示118-紅外解碼1602液晶顯示119-紅外發射原理12-查表顯示LED燈120-紅外收發測試121-雙紅外發射避障原理測試122-1個18B20 溫度傳感器 數碼管顯示123-1個18b20溫度傳感器1602液晶顯示124-多個18b20溫度傳感器1602液晶顯示125-超溫報警測試126-溫度可調上下限1602126-溫度可調上下限1602顯示127-PS2鍵盤輸入1602液晶顯示128-雙色點陣1種顏色顯示測試129-雙色點陣2種顏色顯示測試13-雙燈左移右移閃爍130-雙色點陣顯示特定圖形131-雙色點陣交替圖形顯示132-雙色點陣雙色交替動態顯示133-熱敏電阻測試數碼管顯示134-光敏電阻測試數碼管顯示135-自動調光測試136-串轉并數字芯片測試137-非門數字芯片測試138-電子琴139-實用99分鐘倒計時器14-花樣燈140-外部頻率測試141-定時做普通時鐘可調142-1602液晶顯示的密碼鎖143-實用密碼鎖144-1602液晶顯示的計算器145-秒表146-串口測溫電腦顯示147-交通燈測試148-點陣模擬電梯上行下行149-點陣流動廣告模擬15-PWM調光150-綜合測試程序151-12位AD_DS1621與12864液晶152-閃爍燈一153-閃爍燈二154-流水燈A155-51單片機12864大液晶屏proteus仿真156-流水燈B157-數碼管顯示158-12864LCD顯示計算器鍵盤按鍵實驗159-數碼管顯示（鎖存器）16-共陽數碼管靜態顯示160-數碼管動態顯示161-數碼管滾動顯示162-數碼管字符顯示163-獨立按鍵164-矩陣鍵盤165-矩陣鍵盤(LCD)166-用DS1302與12864LCD設計的可調式中文電子日歷167-定時器的使用(方式1)168-12864LCD圖形滾動演示169-用PG12864LCD設計的指針式電子鐘17-1個共陽數碼管顯示變化數字170-定時器的使用(方式2)171-外部中斷的使用172-定時器和外部中斷173-開關控制12864LCD串行模式顯示174-點陣顯示175-液晶1602顯示176-12864帶字庫測試程序177-串行12864顯示178-遙控鍵值解碼-12864LCD顯示179-液晶12864并行18-單個數碼管模擬水流180-液晶12864并行2181-串口發送試驗182-串口接收試驗183-串口接收（1602）184-蜂鳴器發聲185-直流電機調速186-蜂鳴器間斷發聲187-lcd-12864應用188-繼電器控制189-直流電機調速19-按鍵控制單個數碼管顯示190-步進電機191-存儲AT24C02192-PCF8591T AD實驗193-PCF8591T芯片DA實驗194-溫度采集DS18B20195-EEPROM_24C02196-12864LCD顯示24C08保存的開機畫面197-紅外解碼198-12864LCD顯示EPROM2764保存的開機畫面199-時鐘DS1302(LCD)2-IO輸出-點亮1個LED燈方法220-單個數碼管指示邏輯電平200-宏晶看門狗201-SD卡202-秒表203-普通定時器時鐘204-彩屏控制205-彩屏圖片顯示206-12864+DS1302時鐘+18B20溫度計207-12864測試程序208-12864串行驅動演示209-12864生產廠程序21-8位數碼管顯示其中之一210-12864中文顯示測試211-LCD12864212-12864M液晶顯示(有字庫)程序（匯編）213-超聲波測距LCD12864顯示214-紅外遙控鍵值解碼12864液晶顯示（匯編語言）215-用DS1302與12864LCD設計的可調式中文電子日歷216-中文12864217-中文12864LCD顯示紅外遙控解碼實驗218-IO端口輸出219-IO端口輸入22-8位數碼管靜態顯示其中之二220-流水燈221-數碼管顯示222-數碼管動態掃描演示223-獨立按鍵224-獨立按鍵去抖動225-定時器0226-定時器1227-定時器2228-外部中斷0電平觸發229-外部中斷0邊沿觸發23-8位數碼管動態掃描顯示230-外部中斷1231-矩陣鍵盤232-液晶LCM1602233-LCD1602動態顯示234-EEPROM24c02235-開機次數記憶236-紅外解碼LCD1602液晶顯示237-紅外解碼數碼管顯示238-喇叭239-液晶背光控制24-8位數碼管動態掃描原理演示240-與電腦串口通信241-步進電機242-字庫LCD12864液晶測試243-液晶數碼綜合顯示244-99秒計時245-99倒計時246-搶答器247-PWM調光248-LED點陣249-直流電機調速25-數碼管顯示動態數據250-按鍵計數器251-秒表252-數碼管移動253-花樣燈254-紅綠燈255-音樂播放256-紅外收發演示257-普通定時器時鐘258-繼電器控制259-ps2鍵盤LCD1602液晶顯示26-9累加260-RTC實時時鐘DS1302液晶顯示261-單線溫度傳感器18b20262-串口測溫263-帶停機 步進電機正反轉264-步進電機正反轉265-AD_DA_PCF8591266-液晶AD_DA_PCF8591267-秒手動記數268-功能感受269-流水登27-99累加270-點亮一個二極管271-用單片機控制一個燈閃爍272-將P1口狀態送入P0、P2、P3273-P3口流水燈274-通過對P3口地址的操作流水點亮8位LED275-用不同數據類型控制燈閃爍時間276-用P0口、P1 口分別顯示加法和減法運算結果277-用P0、P1口顯示乘法運算結果278-用P1、P0口顯示除法運算結果279-用自增運算控制P0口8位LED流水花樣28-999累加280-用P0口顯示邏輯與運算結果281-用P0口顯示條件運算結果282-用P0口顯示按位異或運算結果283-用P0顯示左移運算結果284-萬能邏輯電路實驗285-用右移運算流水點亮P1口8位LED286-用if語句控制P0口8位LED的流水方向287-用swtich語句的控制P0口8位LED的點亮狀態288-用for語句控制蜂鳴器鳴笛次數289-包含單片機寄存器的頭文件29-9999累加290-用do-while語句控制P0口8位LED流水點亮291-用字符型數組控制P0口8位LED流水點亮292-用P0口顯示字符串常量293-用P0 口顯示指針運算結果294-用指針數組控制P0口8位LED流水點亮295-用數組的指針控制P0 口8 位LED流水點亮296-用P0 、P1口顯示整型函數返回值297-用有參函數控制P0口8位LED流水速度298-用數組作函數參數控制流水花樣299-用數組作函數參數控制流水花樣3-IO輸出-點亮多個LED燈方法130-9累減300-用函數型指針控制P1口燈花樣31-99累減32-999累減33-9999累減34-顯示小數點35-數碼管消隱36-數碼管遞加遞減帶消隱37-數碼管左移38-數碼管右移38-數碼管右移139-數碼管右移24-IO輸出-點亮多個LED燈方法240-數碼管循環左移41-數碼管循環右移41-數碼管循環右移142-數碼管循環右移243-數碼管閃爍44-數碼管局部閃爍45-定時器046-定時器147-定時器248-產生1mS方波49-產生200mS方波5-閃爍1個LED50-產生多路不同頻率方波51-1個獨立按鍵控制LED52-1個獨立按鍵控制LED狀態轉換53-2按鍵加減操作53-2按鍵加減操作數碼管顯示54-多位數按鍵加減（閃爍）54-多位數按鍵加減（閃爍）數碼管顯示55-多位數按鍵加減（不閃爍）55-多位數按鍵加減（不閃爍）數碼管顯示56-定時器掃描數碼管（不閃爍）57-按鍵長按短按效果58-搶答器59-獨立按鍵依次輸入數據6-不同頻率閃爍1個LED燈60-按鍵從右至左輸入61-8位端口檢測8獨立按鍵62-矩陣鍵盤行列掃描63-矩陣鍵盤反轉掃描64-矩陣鍵盤中斷掃描65-矩陣鍵盤密碼鎖66-矩陣鍵盤簡易計算器67-外部中斷0電平觸發68-外部中斷1電平觸發69-外部中斷0下降沿觸發7-不同頻率閃爍多個LED燈70-外部中斷1下降沿觸發71-T0外部計數輸入72-T1外部計數輸入73-看門狗溢出測試74-按鍵喂狗75-喇叭發聲原理76-警車聲音77-救護車聲音78-喇叭滴答聲79-報警發聲8-8位LED左移80-消防車警報81-音樂播放82-步進電機轉動原理83-步進電機正反轉84-步進電機按鍵控制85-步進電機轉
上傳時間： 2021-11-08
上傳用戶：
硬件工程師 電子工程師必備知識手冊關鍵字： 電阻 基礎知識 線繞電阻器 薄膜電阻器 實心電阻器 電阻 導電體對電流的阻礙作用稱著電阻，用符號 R 表示，單位為歐姆、千歐、兆歐， 分別用Ω、kΩ、MΩ 表示。 一、電阻的型號命名方法： 國產電阻器的型號由四部分組成（不適用敏感電阻） 第一部分：主稱 ，用字母表示，表示產品的名字。如 R 表示電阻，W 表示電位 器。 第二部分：材料 ，用字母表示，表示電阻體用什么材料組成，T-碳膜、H-合成 碳膜、S-有機實心、N-無機實心、J-金屬膜、Y-氮化膜、C-沉積膜、I-玻璃釉膜、 X-線繞。 第三部分：分類，一般用數字表示，個別類型用字母表示，表示產品屬于什么類 型。1-普通、2-普通、3-超高頻 、4-高阻、5-高溫、6- 精密、7-精密、8-高壓、 9-特殊、G-高功率、T-可調。 第四部分：序號，用數字表示，表示同類產品中不同品種，以
上傳時間： 2022-02-17
上傳用戶：
