考察例1 4 - 8中的1 4個(gè)點(diǎn)。A中的最近點(diǎn)對(duì)為(b,h)，其距離約為0 . 3 1 6。B中最近點(diǎn)對(duì)為 (f, j)，其距離為0 . 3，因此= 0 . 3。當(dāng)考察 是否存在第三類點(diǎn)時(shí)，除d, g, i, l, m 以外 的點(diǎn)均被淘汰，因?yàn)樗鼈兙喾指罹€x= 1的 距離≥ 。RA ={d, i, m}，RB= {g, l}，由 于d 和m 的比較區(qū)中沒(méi)有點(diǎn)，只需考察i 即可。i 的比較區(qū)中僅含點(diǎn)l。計(jì)算i 和l 的距離，發(fā)現(xiàn)它小于，因此(i, l) 是最近
標(biāo)簽：
上傳時(shí)間： 2013-12-03
上傳用戶：66666
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
B樹(shù)及其B+樹(shù)的實(shí)現(xiàn)代碼，支持模版（數(shù)據(jù)類型，M值）
上傳時(shí)間： 2016-02-22
上傳用戶：jhksyghr
This a linux device driver for Ralink RT2500USB b/g WLAN Card. This driver implements basic 802.11 function. Infrastructure and Ad-hoc mode with open or shared or wpapsk or wpa2psk authentication method. WEP-40 and WEP-104 or tkip or aes encryption.
標(biāo)簽： driver This implements Ralink
上傳時(shí)間： 2016-03-10
上傳用戶：cc1015285075
高斯－塞德?tīng)柕ㄋ惴ǎ? 設(shè)方程組AX=b 的系數(shù)矩陣的對(duì)角線元素 ，M為迭代次數(shù)容許的最大值， 為容許誤差。 ① 取初始向量 ，令k=0 ② 對(duì) 計(jì)算 ③ 如果 ，則輸出 ，結(jié)束；否則執(zhí)行④， ④ 如果 ，則不收斂，終止程序；否則 ，轉(zhuǎn)②。
上傳時(shí)間： 2014-01-22
上傳用戶：集美慧
5.22④ 假設(shè)系數(shù)矩陣A和B均以三元組表作為存儲(chǔ)結(jié)構(gòu)。 試寫(xiě)出滿足以下條件的矩陣相加的算法：假設(shè)三元組表A 的空間足夠大，將矩陣B加到矩陣A上，不增加A、B之外 的附加空間，你的算法能否達(dá)到O(m+n)的時(shí)間復(fù)雜度?其 中m和n分別為A、B矩陣中非零元的數(shù)目。
上傳時(shí)間： 2013-12-13
上傳用戶：coeus
3.畫(huà)橢圓ellipse 4.利用ellipse and rectangle 畫(huà)圖 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
鼠標(biāo)鍵盤(pán)操作 b畫(huà)線， m拖動(dòng)點(diǎn)， d刪除點(diǎn)
上傳時(shí)間： 2016-12-29
上傳用戶：wendy15
給定兩個(gè)集合A、B，集合內(nèi)的任一元素x滿足1 ≤ x ≤ 109，并且每個(gè)集合的元素個(gè)數(shù)不大于105。我們希望求出A、B之間的關(guān)系。 任 務(wù) ：給定兩個(gè)集合的描述，判斷它們滿足下列關(guān)系的哪一種： A是B的一個(gè)真子集，輸出“A is a proper subset of B” B是A的一個(gè)真子集，輸出“B is a proper subset of A” A和B是同一個(gè)集合，輸出“A equals B” A和B的交集為空，輸出“A and B are disjoint” 上述情況都不是，輸出“I m confused!”
標(biāo)簽：
上傳時(shí)間： 2017-03-15
上傳用戶：yulg
21世紀(jì)大學(xué)新型參考教材系列 集成電路B 荒井
上傳時(shí)間： 2013-04-15
上傳用戶：eeworm
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
