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
編寫一個(gè)用SOR法解方程組Ax=b的計(jì)算機(jī)程序，其中 要求程序中不存系數(shù)A，分別對(duì)不同的階數(shù)（例如n=15，80）取w=1.7,1.8,1.9，進(jìn)行迭代，記錄近似解 達(dá)到 時(shí)所用迭代次數(shù)k，觀察松弛因子對(duì)收斂速度的影響。
上傳時(shí)間： 2013-12-25
上傳用戶：wcl168881111111
A* sudo sudo/* B* adduser script adduser C* rmuser script rmuser E* tout tout/* F* dumdum dumdum G* lostfile lostfile H* Mkfl.localsys Makefile.localsys I* spacegripe spacegripe J* sendmail.cf sendmail.cf N* remote remote.c O* distributed conrol distrib/* P* hosts and name server makerevhosts Q* xargs xargs/*
標(biāo)簽： adduser script rmuser sudo
上傳時(shí)間： 2016-03-29
上傳用戶：gxrui1991
5.22④ 假設(shè)系數(shù)矩陣A和B均以三元組表作為存儲(chǔ)結(jié)構(gòu)。 試寫出滿足以下條件的矩陣相加的算法：假設(shè)三元組表A 的空間足夠大，將矩陣B加到矩陣A上，不增加A、B之外 的附加空間，你的算法能否達(dá)到O(m+n)的時(shí)間復(fù)雜度?其 中m和n分別為A、B矩陣中非零元的數(shù)目。
上傳時(shí)間： 2013-12-13
上傳用戶：coeus
i7056控制開(kāi)關(guān)，可以透過(guò)電腦控制硬體開(kāi)關(guān)
上傳時(shí)間： 2013-12-28
上傳用戶：wsf950131
3.畫橢圓ellipse 4.利用ellipse and rectangle 畫圖 5.一個(gè)最優(yōu)美的圖案 6.輸入3個(gè)數(shù)a,b,c，按大小順序輸出 ：輸入數(shù)組，最大的與第一個(gè)元素交換，最小的與最后一個(gè)元素交換，輸出數(shù)組。 7.有n個(gè)整數(shù)，使其前面各數(shù)順序向后移m個(gè)位置，最后m個(gè)數(shù)變成最前面的m個(gè)數(shù)
標(biāo)簽： ellipse rectangle and 橢圓
上傳時(shí)間： 2016-11-16
上傳用戶：royzhangsz
一個(gè)功能比較強(qiáng)大（大多數(shù)人都沒(méi)見(jiàn)過(guò)）、調(diào)用十分方便靈活、適合于B/S架構(gòu)、思路別出心裁（堅(jiān)決不與具體業(yè)務(wù)、具體數(shù)據(jù)源、具體列表相結(jié)合,能自定義文字信息和顯示樣子）。就算目前做得并非十全十美，相信見(jiàn)到以后還是會(huì)超出您的想象。具體參見(jiàn)源碼例子和文檔。
標(biāo)簽： 比較 十分 架構(gòu) 數(shù)據(jù)源
上傳時(shí)間： 2014-01-01
上傳用戶：四只眼
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).
標(biāo)簽： Subsequence sequence Problem Longest
上傳時(shí)間： 2016-12-08
上傳用戶：busterman
設(shè)B是一個(gè)n×n棋盤，n=2k,(k=1,2,3,…)。用分治法設(shè)計(jì)一個(gè)算法，使得：用若干個(gè)L型條塊可以覆蓋住B的除一個(gè)特殊方格外的所有方格。其中，一個(gè)L型條塊可以覆蓋3個(gè)方格。且任意兩個(gè)L型條塊不能重疊覆蓋棋盤。
標(biāo)簽：
上傳時(shí)間： 2013-12-19
上傳用戶：xc216
ASR M08-B設(shè)置軟件 V3.2 arduino 2560+ASRM08-B測(cè)試程序 arduino UNO+ASRM08-B測(cè)試程序語(yǔ)音控制臺(tái)燈電路圖及C51源碼(不帶校驗(yàn)碼) 繼電器模塊設(shè)置。 ASR M08-B是一款語(yǔ)音識(shí)別模塊。首先對(duì)模塊添加一些關(guān)鍵字，對(duì)著該模塊說(shuō)出關(guān)鍵字，串口會(huì)返回三位的數(shù)，如果是返回特定的三位數(shù)字，還會(huì)引起ASR M08-B的相關(guān)引腳電平的變化。【測(cè)試】①打開(kāi)“ASR M08-B設(shè)置軟件 V3.2.exe”。②選擇“串口號(hào)”、“打開(kāi)串口”、點(diǎn)選“十六進(jìn)制顯示”。③將USB轉(zhuǎn)串口模塊連接到語(yǔ)音識(shí)別模塊上。接線方法如下：語(yǔ)音模塊TXD --> USB模塊RXD語(yǔ)音模塊RXD --> USB模塊TXD語(yǔ)音模塊GND --> USB模塊GND語(yǔ)音模塊3V3 --> USB模塊3V3（此端為3.3V電源供電端。）④將模塊的開(kāi)關(guān)撥到“A”端，最好再按一次上面的大按鈕（按一次即可，為了確保模塊工作在正確的模式）。⑤對(duì)著模塊說(shuō)“開(kāi)燈”、“關(guān)燈”模塊會(huì)返回“0B”、“0A”，表示正常(注意：0B對(duì)應(yīng)返回值010，0B對(duì)應(yīng)返回值010，返回是16進(jìn)制顯示的嘛，設(shè)置的時(shí)候是10進(jìn)制設(shè)置的)。
標(biāo)簽： ASR M08-B
上傳時(shí)間： 2022-07-06
上傳用戶：aben
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
