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)算法小結：此算法簡單有效，由于三重循環(huán)結構緊湊，對于稠密圖，效率要高于執(zhí)行|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
是用c#編寫的，利用wordnet計算句子的相似度的程序
標簽： 編寫
上傳時間： 2013-12-19
上傳用戶：yan2267246
本人開發(fā)的測量水的濁度的儀器，完整的keil c 工程，包括串口通信、iic、ds1335液晶驅動、溫度采集、A/D采樣、小鍵盤等功能。
上傳時間： 2016-03-29
上傳用戶：海陸空653
包含了對于灰度圖像的8種jpeg無損壓縮的預測方法，這是用來學習jpeg loseless compression的非常好的例子。idc.h為頭文件, image_size.c和readimage.c用來讀取目標文件的大小和每個像素的灰度值, jpegll_enc.c和jpegll_dec.c為編碼和解碼文件。
上傳時間： 2016-04-22
上傳用戶：love1314
c語言實現(xiàn)的排序算法，并對四種算法的時間復雜度進行比較
上傳時間： 2016-06-27
上傳用戶：ruixue198909
.從C到CLIPS 雖然CLIPS是用C語言編定出來的，但是事實上，它跟C語言完全完全是兩碼事。因為它們在思想上是 不同的。如果你想深入學習CLIPS，我建議你先去看看有關函數(shù)式語言（如LISP）的東西。在函數(shù)式 語言中，沒有順序跟循環(huán)（在命令式語言比如C中到處都是），只有遞歸還有一些其他的東西。可能 我們用C語言編程時老是想著怎么定義程序的輸入，怎么樣通過一個算法得到程序的輸出。這是標準 的馮。諾依曼體系結構的擴展，它很大程度上改進了程序的執(zhí)行效率，但從另一方面來說，它加大了 程序員的工作量和工作復雜度。相對來說，函數(shù)式語言恰好做了相反的事情。程序員輕松，而機器跑 得辛苦，應該算是函數(shù)式語言的一大特點。
上傳時間： 2014-01-02
上傳用戶：風之驕子
.從C到CLIPS 雖然CLIPS是用C語言編定出來的，但是事實上，它跟C語言完全完全是兩碼事。因為它們在思想上是 不同的。如果你想深入學習CLIPS，我建議你先去看看有關函數(shù)式語言（如LISP）的東西。在函數(shù)式 語言中，沒有順序跟循環(huán)（在命令式語言比如C中到處都是），只有遞歸還有一些其他的東西。可能 我們用C語言編程時老是想著怎么定義程序的輸入，怎么樣通過一個算法得到程序的輸出。這是標準 的馮。諾依曼體系結構的擴展，它很大程度上改進了程序的執(zhí)行效率，但從另一方面來說，它加大了 程序員的工作量和工作復雜度。相對來說，函數(shù)式語言恰好做了相反的事情。程序員輕松，而機器跑 得辛苦，應該算是函數(shù)式語言的一大特點。
上傳時間： 2013-12-16
上傳用戶：壞天使kk
用c#寫的tf/idf代碼，用來進行文本相似度計算的
上傳時間： 2016-07-17
上傳用戶：firstbyte
C語言代碼，生成3路有120度相位差的125Hz方波信號。可簡單改編為多路、有均勻相位差、占空比可調的方波信號。 CPU是PIC16F73，8MHz晶振，開發(fā)環(huán)境MPLAB IDE 7.6或更高版本，需安裝有PICC8編譯器。
標簽： C語言代碼
上傳時間： 2013-12-02
上傳用戶：agent
Visual C++實現(xiàn)的基因遺傳算法庫源代碼以演示程序Free Source Code for Genetic algorithm 2008年05月21日 C++, Windows, Win32, Visual Studio, MFC, STL, Arch, Dev, Design 基因遺傳算法都是針對概率的，所以因為其隨機的本質，導致其結果可能是好的，也可能是壞的，于是我們就需要一個方法確認這個解到底有多大的可用性。這是通過計算相似擬合度進行衡量的。染色體Chromosomes代表了基因遺傳算法的結果。每次迭代，算法生成一個染色體，這些子孫染色體又會產生新的迭代……關鍵內容 這個基因算法庫是用 Visual Studio 2005 編寫的程序，第一個使用 Microsoft C/C++ 編譯器，第二個使用Intel C++ 編譯器。 如果你希望在你的程序你使用它，有兩個辦法，1是直接引用 Genetic Algorithm Library 項目，然后編譯；2是添加GeneticAlgorithm.lib 靜態(tài)鏈接庫到項目中
標簽： algorithm Genetic Windows Visual
上傳時間： 2016-09-22
上傳用戶：silenthink
<u id="66166"></u>