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)對的最短路徑矩陣 3)算法小結(jié)：此算法簡單有效，由于三重循環(huán)結(jié)構(gòu)緊湊，對于稠密圖，效率要高于執(zhí)行|V|次Dijkstra算法。時(shí)間復(fù)雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個(gè)判斷I,j是否有通路的矩陣。更簡單的，我們可以把dis設(shè)成boolean類型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍(lán)色部分，可以更直觀地得到I,j的連通情況。
標(biāo)簽： Floyd-Warshall Shortest Pairs Paths
上傳時(shí)間： 2013-12-01
上傳用戶：dyctj
26．編寫一個(gè)具有如下樣式的類模板tmplt，用于實(shí)現(xiàn)所謂的反序輸出問題，其中使用了類型參數(shù)T（使所處理的元素類型可變化）以及普通參數(shù)n（元素個(gè)數(shù)也可變化）： template <class T, int n> class tmplt { T arr[n] // n個(gè)T類型的數(shù)據(jù)存放于數(shù)組arr之中 public: void dataIn() //從鍵盤輸入n個(gè)T類型數(shù)據(jù)放入arr數(shù)組中 void reverseOut() //將arr數(shù)組中的數(shù)據(jù)按輸入的相反順序輸出 } 而后編制主函數(shù)，將類模板實(shí)例化為某個(gè)具體的類并說明類對象，之后通過對象調(diào)用其負(fù)責(zé)輸入數(shù)據(jù)的成員函數(shù)，再通過對象調(diào)用另一成員函數(shù)按反序輸出那些輸入數(shù)據(jù)。
上傳時(shí)間： 2014-01-07
上傳用戶：xiaoxiang
字典樹算法 算法描述為：由字母a～z所組成的字符串的一個(gè)集合中，各個(gè)字符的長度之和為n。設(shè)計(jì)一個(gè)O(n)時(shí)間的算法，將這個(gè)集合中所有字符串依字典進(jìn)行排序。注意，這里可能存在非常長的字符串
上傳時(shí)間： 2014-01-08
上傳用戶：it男一枚
提 出了一種 網(wǎng)絡(luò) 化嵌 入 式 數(shù) 控 系統(tǒng) ， 系統(tǒng) 采 用 A RM 4 - D S P結(jié) 構(gòu) ， 實(shí)現(xiàn) 了數(shù) 控 系統(tǒng) 的 小型 化 、 網(wǎng)絡(luò) 化 、 智能化 和 集成 化 。詳 細(xì)介 紹 了嵌入 式數(shù) 控 系統(tǒng) 內(nèi) CNC主控 單元 與 伺 服 驅(qū)動(dòng) 及 I ／0邏輯 控 制 等各 單 元 間的通信 、 車 間級 工 業(yè) 以太 網(wǎng)絡(luò) 的通信 和 i n t r a n e t ／ I n t e r n e t網(wǎng)絡(luò) 通信 ， 并給 出 了關(guān)鍵 實(shí)現(xiàn)技 術(shù)。
標(biāo)簽： 網(wǎng)絡(luò)
上傳時(shí)間： 2013-11-25
上傳用戶：as275944189
提 出了一種 網(wǎng)絡(luò) 化嵌 入 式 數(shù) 控 系統(tǒng) ， 系統(tǒng) 采 用 A RM 4 - D S P結(jié) 構(gòu) ， 實(shí)現(xiàn) 了數(shù) 控 系統(tǒng) 的 小型 化 、 網(wǎng)絡(luò) 化 、 智能化 和 集成 化 。詳 細(xì)介 紹 了嵌入 式數(shù) 控 系統(tǒng) 內(nèi) CNC主控 單元 與 伺 服 驅(qū)動(dòng) 及 I ／0邏輯 控 制 等各 單 元 間的通信 、 車 間級 工 業(yè) 以太 網(wǎng)絡(luò) 的通信 和 i n t r a n e t ／ I n t e r n e t網(wǎng)絡(luò) 通信 ， 并給 出 了關(guān)鍵 實(shí)現(xiàn)技 術(shù)。
標(biāo)簽： 網(wǎng)絡(luò)
上傳時(shí)間： 2013-12-27
上傳用戶：huannan88
若不希望用與估計(jì)輸入信號矢量有關(guān)的相關(guān)矩陣來加快LMS算法的收斂速度，那么可用變步長方法來縮短其自適應(yīng)收斂過程，其中一個(gè)主要的方法是歸一化LMS算法（NLMS算法），變步長 的更新公式可寫成 W（n+1）=w（n）+ e（n）x（n） =w（n）+ （3.1） 式中， = e（n）x（n）表示濾波權(quán)矢量迭代更新的調(diào)整量。為了達(dá)到快速收斂的目的，必須合適的選擇變步長 的值，一個(gè)可能策略是盡可能多地減少瞬時(shí)平方誤差，即用瞬時(shí)平方誤差作為均方誤差的MSE簡單估計(jì)，這也是LMS算法的基本思想。
上傳時(shí)間： 2016-07-07
上傳用戶：changeboy
FAST apriori.cpp 基于數(shù)組和為運(yùn)算的apriori算法實(shí)現(xiàn),采用為運(yùn)算來測試子集的存在性，把測試子集存在性的復(fù)雜度由O(n^2)降低為O(n)
標(biāo)簽： apriori FAST cpp 運(yùn)算
上傳時(shí)間： 2016-10-25
上傳用戶：13188549192
Josephu算法 建立一個(gè)01.in的文件，輸入N行數(shù)據(jù)（m,n）,m為總?cè)藬?shù)，第n個(gè)人出列 輸出結(jié)果會保存在自動(dòng)生成一個(gè)01.out的文件中
上傳時(shí)間： 2016-11-25
上傳用戶：jiahao131
河內(nèi)塔問題 #include<stdio.h> #include<stdlib.h> int fun_a(int) void fun_b(int,int,int,int) int main(void) { int n int option printf("題目二:河內(nèi)塔問題\n") printf("請輸入要搬移的圓盤數(shù)目\n") scanf("％d",&n) printf("最少搬移的次數(shù)為％d次\n",fun_a(n)) printf("是否顯示移動(dòng)過程? 是請輸入1,否則輸入0\n") scanf("％d",&option) if(option==1) { fun_b(n,1,2,3) } system("pause") return 0 } int fun_a(int n) { int sum1=2,sum2=0,i for(i=n i>1 i--) { sum1=sum1*2 } sum2=sum1-1 return sum2 } void fun_b(int n,int left,int mid,int right) { if(n==1) printf("把第％d個(gè)盤子從第％d座塔移動(dòng)到第％d座塔\n",n,left,right) else { fun_b(n-1,left,right,mid) printf("把第％d個(gè)盤子從第％d座塔移動(dòng)到第％d座塔\n",n,left,right) fun_b(n-1,mid,left,right) } }
標(biāo)簽： int include stdlib fun_a
上傳時(shí)間： 2016-12-08
上傳用戶：努力努力再努力
單片機(jī)編程語言 51單片機(jī)讀寫U盤例程 U盤作為數(shù)據(jù)的載體目前已廣泛應(yīng)用于嵌入式行業(yè)，而某些電子產(chǎn)品在國家標(biāo)準(zhǔn)中已成了\r\n強(qiáng)制性的要求。在嵌入式的電子產(chǎn)品中實(shí)現(xiàn)對U盤文件的讀寫，成了許多廠家的技術(shù)攻關(guān)的難\r\n題。優(yōu)盤伴侶EasyUDisk讀寫U盤模塊就可以輕易解決以上問題，它是低端單片機(jī)操作U盤的最\r\n佳伴侶。\r\n\
標(biāo)簽： 單片機(jī) 51單片機(jī) U盤 編程語言
上傳時(shí)間： 2013-12-09
上傳用戶：ztj182002
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
