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)算法小結：此算法簡單有效，由于三重循環結構緊湊，對于稠密圖，效率要高于執行|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
本書全面介紹了UNIX系統的程序設計界面—系統調用界面和標準C庫提供的許多函數。 本書的前15章著重于理論知識的闡述，主要內容包括UNIX文件和目錄、進程環境、進程控制、進程間通信以及各種I/O。在此基礎上，分別按章介紹了多個應用實例，包括如何創建數據庫函數庫，PostScript 打印機驅動程序，調制解調器撥號器及在偽終端上運行其他程序的程序等。 本書內容豐富權威，概念清晰精辟，一直以來被譽為UNIX編程的“圣經”，對于所有UNIX程序員—無論是初學者還是專家級人士—都是一本無價的參考書籍。
上傳時間： 2014-11-23
上傳用戶：zycidjl
第一部分 VISUAL C++實驗環境介紹 ..........................................3 一、Visual C++簡介 3 二、項目開發過程 4 三、集成開發環境Developer Studio 4 四、常用功能鍵及其意義 7 第二部分 實驗 8 實驗一 熟悉實驗環境 8 實驗二 簡單程序開發 15 實驗三 函數與程序結構 18 實驗四 結構和類 21錯誤！未定義書簽。 實驗五 繼承與虛函數 28 實驗六 重載與文件I/O 33 實驗七 面向對象程序設計（1） 35 實驗八 面向對象程序設計（2） 47
上傳時間： 2016-03-16
上傳用戶：songyue1991
關於USB鼠標，使用PDIUSBD12開發USB鼠標。 內有源碼，C語言開發。
標簽： USB
上傳時間： 2016-03-23
上傳用戶：daoxiang126
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/*
標簽： adduser script rmuser sudo
上傳時間： 2016-03-29
上傳用戶：gxrui1991
Hannum的C程序被叫作：efdtt，據稱它的速度相當快，能夠達到21.5MBps，在解碼時甚至不需要特別進行I/O優化，這樣的速度使得該程序在將數據轉換為動態圖像時完全不會影響MPEG 2的解碼處理。
上傳時間： 2016-04-05
上傳用戶：lo25643
一個LINUX下的C程序，是關于生產者和消費者的問題。。o(∩_∩)o
上傳時間： 2013-12-24
上傳用戶：q123321
「常見程式演算」主要收集一些常見的程式練習題目，您可以藉這些題目培養一些程式設計邏輯的感覺，對題目的分類只是個大概，方便索引而已，實作的部份是使用 C 及 Java。
標簽： 程式
上傳時間： 2014-01-05
上傳用戶：Breathe0125
為了實現對本公司生產的基于單片機技術的單軸、I/O控制板的檢測，設計了本測試程序。該測試程序采用PC機與單片機的通訊技術，來測試已焊接完成的控制板的各種功能，如步進電機控制、字符型LCD顯示及I/O操作等功能。上位PC機測試程序采用VB編寫、下位單片機采用C語言編寫，從而使的對控制板的測試變的直觀、簡單、方便。
上傳時間： 2014-09-06
上傳用戶：cooran
實現最優二叉樹的構造；在此基礎上完成哈夫曼編碼器與譯碼器。 假設報文中只會出現如下表所示的字符： 字符 A B C D E F G H I J K L M N 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z ， ． 頻度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系統應具備如下的功能： 1．初始化。從終端（文件）讀入字符集的數據信息，。建立哈夫曼樹。 2．編碼：利用已建好的哈夫曼樹對明文文件進行編碼，并存入目標文件（哈夫曼碼文件）。 3．譯碼：利用已建好的哈夫曼樹對目標文件（哈夫曼碼文件）進行編碼，并存入指定的明文文件。 4．輸出哈夫曼編碼文件：輸出每一個字符的哈夫曼編碼。
上傳時間： 2014-11-23
上傳用戶：shanml
