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即為所有點(diǎn)對(duì)的最短路徑矩陣 3)算法小結(jié)：此算法簡(jiǎn)單有效，由于三重循環(huán)結(jié)構(gòu)緊湊，對(duì)于稠密圖，效率要高于執(zhí)行|V|次Dijkstra算法。時(shí)間復(fù)雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個(gè)判斷I,j是否有通路的矩陣。更簡(jiǎn)單的，我們可以把dis設(shè)成boolean類型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來(lái)代替算法描述中的藍(lán)色部分，可以更直觀地得到I,j的連通情況。
標(biāo)簽： Floyd-Warshall Shortest Pairs Paths
上傳時(shí)間： 2013-12-01
上傳用戶：dyctj
實(shí)現(xiàn)B樹，并在MFC中將其畫出。 B樹的表示及基本操作的實(shí)現(xiàn)。 1．掌握B樹的存貯結(jié)構(gòu)。 2．實(shí)現(xiàn)B樹中關(guān)鍵字值的插入及刪除操作。 3．屏幕圖形化的顯示。
標(biāo)簽： 樹
上傳時(shí)間： 2013-12-18
上傳用戶：xymbian
高斯－塞德爾迭代法算法： 設(shè)方程組AX=b 的系數(shù)矩陣的對(duì)角線元素 ，M為迭代次數(shù)容許的最大值， 為容許誤差。 ① 取初始向量 ，令k=0 ② 對(duì) 計(jì)算 ③ 如果 ，則輸出 ，結(jié)束；否則執(zhí)行④， ④ 如果 ，則不收斂，終止程序；否則 ，轉(zhuǎn)②。
上傳時(shí)間： 2014-01-22
上傳用戶：集美慧
1、編制程序顯示印章圖像（24位真彩色位圖）； 2、讀出位圖中每一像素點(diǎn)的（R，G，B）樣本值； 3、以RGB其中某兩個(gè)（或三個(gè)）為坐標(biāo)，取一定數(shù)量的圖像點(diǎn)為分析樣本，分析其坐標(biāo)系中的分布； 4、采用本章學(xué)習(xí)的方法找到分類判別函數(shù)，對(duì)這些樣本進(jìn)行分類；（要求首先將印章與底紋區(qū)分，如有可能將印章、底紋、簽字區(qū)分） 5、將分類后的結(jié)果標(biāo)記到原始圖像上，檢查其效果。
上傳時(shí)間： 2016-11-03
上傳用戶：zhangjinzj
DS1302讀寫程序。功能：向串口調(diào)試工具輸入b，窗口立刻顯示從DS1302讀出的時(shí)間值。用戶只需更改管腳定義，即可在自己的板子上運(yùn)行。該程序在STC12C5A56S2單片機(jī)上已通過硬件調(diào)試，晶振24M。
標(biāo)簽： 1302 DS 讀寫程序 串口調(diào)試工具
上傳時(shí)間： 2016-12-14
上傳用戶：thuyenvinh
--文件名：mine4.vhd。 --功能：實(shí)現(xiàn)4種常見波形正弦、三角、鋸齒、方波（A、B）的頻率、幅度可控輸出（方波 --A的占空比也是可控的），可以存儲(chǔ)任意波形特征數(shù)據(jù)并能重現(xiàn)該波形，還可完成 --各種波形的線形疊加輸出。 --說(shuō)明： SSS（前三位）和SW信號(hào)控制4種常見波形種哪種波形輸出。4種波形的頻率、 --幅度(基準(zhǔn)幅度A)的調(diào)節(jié)均是通過up、down、set按鍵和4個(gè)BCD碼置入器以及一 --個(gè)置入檔位控制信號(hào)（ss）完成的（AMP的調(diào)節(jié)范圍是0~5V，調(diào)節(jié)量階為1/51V）。 --其中方波的幅度還可通過u0、d0調(diào)節(jié)輸出數(shù)據(jù)的歸一化幅值（AMP0）進(jìn)行進(jìn)一步 --細(xì)調(diào)（調(diào)節(jié)量階為1/（51*255）V）。方波A的占空比通過zu、zp按鍵調(diào)節(jié)（調(diào)節(jié) --量階1/64*T）。系統(tǒng)采用內(nèi)部存儲(chǔ)器——RAM實(shí)現(xiàn)任意輸入波形的存儲(chǔ)，程序只支 --持鍵盤式波形特征參數(shù)置入存儲(chǔ)，posting 為進(jìn)入任意波置入(set)、清除（clr）狀態(tài) --控制信號(hào)，SSS控制存儲(chǔ)波形的輸出。P180為預(yù)留端口，
上傳時(shí)間： 2017-02-09
上傳用戶：z1191176801
樣板 B 樹 ( B - tree ) 規(guī)則 : (1) 每個(gè)節(jié)點(diǎn)內(nèi)元素個(gè)數(shù)在 [MIN,2*MIN] 之間, 但根節(jié)點(diǎn)元素個(gè)數(shù)為 [1,2*MIN] (2) 節(jié)點(diǎn)內(nèi)元素由小排到大, 元素不重複 (3) 每個(gè)節(jié)點(diǎn)內(nèi)的指標(biāo)個(gè)數(shù)為元素個(gè)數(shù)加一 (4) 第 i 個(gè)指標(biāo)所指向的子節(jié)點(diǎn)內(nèi)的所有元素值皆小於父節(jié)點(diǎn)的第 i 個(gè)元素 (5) B 樹內(nèi)的所有末端節(jié)點(diǎn)深度一樣
上傳時(shí)間： 2017-05-14
上傳用戶：日光微瀾
功能菜單 1.商品管理 a.商品目錄 b.商品管理 c.促銷商品 2.訂單管理 3.報(bào)表統(tǒng)計(jì) 4.會(huì)員管理 a.會(huì)員管理 b.會(huì)員來(lái)源 c.會(huì)員分類 d.業(yè)務(wù)員管理 e.會(huì)員積分 f.會(huì)員充值 g.禮品數(shù)據(jù) 5.網(wǎng)站管理 a.信息管理 b.友情鏈接 c.網(wǎng)站留言 d.網(wǎng)站參數(shù) e.配送管理 6.系統(tǒng)管理 a.用戶管理 b.支付管理 c.數(shù)據(jù)清理 7.修改密碼 8.退出系統(tǒng) 后臺(tái)訪問方式為admin/index.asp 用戶名8001密碼111111
上傳時(shí)間： 2014-01-03
上傳用戶：woshini123456
可以將圖像中r,g,b三個(gè)分量分別提取出來(lái)，并顯示
上傳時(shí)間： 2015-06-27
上傳用戶：lyx1998
5V USB扁口接口TP4055鋰離子電池充電接口板ALTIUM設(shè)計(jì)硬件原理圖+PCB文件，2層B板手設(shè)計(jì)，大小為33*18mm,，可以做為你的學(xué)習(xí)設(shè)計(jì)參考。TP4055 是一款完整的單節(jié)鋰離子電池充電器，帶電池正負(fù)極反接保護(hù)，采用恒定 電流/恒定電壓線性控制。其 SOT 封裝與較少的外部元件數(shù)目使得 TP4055 成為便攜式應(yīng) 用的理想選擇。TP4055 可以適合 USB 電源和適配器電源工作。 由于采用了內(nèi)部 PMOSFET 架構(gòu)，加上防倒充電路，所以不需要外部檢測(cè)電阻器和 隔離二極管。熱反饋可對(duì)充電電流進(jìn)行自動(dòng)調(diào)節(jié)，以便在大功率操作或高環(huán)境溫度條件 下對(duì)芯片溫度加以限制。充滿電壓固定于 4.2V，而充電電流可通過一個(gè)電阻器進(jìn)行外部 設(shè)置。當(dāng)電池達(dá)到 4.2V 之后，充電電流降至設(shè)定值 1/10，TP4055 將自動(dòng)終止充電。 當(dāng)輸入電壓（交流適配器或 USB 電源）被拿掉時(shí)，TP4055 自動(dòng)進(jìn)入一個(gè)低電流狀 態(tài)，電池漏電流在 2uA 以下。TP4055 的其他特點(diǎn)包括充電電流監(jiān)控器、欠壓閉鎖、自 動(dòng)再充電和一個(gè)用于指示充電結(jié)束和輸入電壓接入的狀態(tài)引腳。
上傳時(shí)間： 2021-11-22
上傳用戶：trh505
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
