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
shc是一個加密shell腳本的工具.它的作用是把shell腳本轉換為一個可執行的二進制文件. 用shell腳本對系統進行自動化維護,簡單,便捷而且可移植性好. 但shell腳本是可讀寫的,很有可能會泄露敏感信息,如用戶名,密碼,路徑,IP等. 同樣,在shell腳本運行時會也泄露敏感信息. shc是一個加密shell腳本的工具.它的作用是把shell腳本轉換為一個可執行的二進制文件. 這就很好的解決了上述問題. tar zxvf shc-3.8.tgz cd shc-3.8 make test make make test make strings make install 這一步需要root權限 使用方法: shc -r -f script-name 注意:要有-r選項, -f 后跟要加密的腳本名. 運行后會生成兩個文件,script-name.x 和 script-name.x.c script-name.x是加密后的可執行的二進制文件. ./script-name 即可運行. script-name.x.c是生成script-name.x的原文件(c語言)
上傳時間： 2013-12-21
上傳用戶：wfeel
基于J2EE的物流信息系統的設計與實現 介紹了J2EE 體系結構、Mv c模式等相關概念和技術，并重點探討了 目 前比 較受歡迎的三種開源框架( s t r ut s框架、S Pr i n g框架和H i b e m a t e 框架)。 分析了他們的體系結構、 特點和優缺點。 根據J ZE E的分層結構，結合We b應用 的特點， 將三種框架進行組合設計， 即表現層用S t r ut s框架、 業務邏輯層用S P ri n g 框架、持久層用比b ema t e 框架，從而來構建物流信息系統。這種整合框架使各 層相對獨立， 減少各層之間的禍合程度，同時加快了系統的開發過程，增強了系 統的可維護性和可擴展性，初步達到了分布式物流信息系統的設計目標。 經過以上分析，結合物流系統的業務需求，進行了相關的實現。最后，系統 運用先進的A ja x技術來增強Ui層與服務器的異步通信能力， 使用戶體驗到動態 且響應靈 敏的桌 面級w e b應用程序。 通過江聯公司的試運行結果，系統達到了 渝瞇。 并 且 對 江 聯 公 司 提 出 了 基 于 R F I D 的 解 決 方 案 的 實 施 計 劃 。
上傳時間： 2016-06-01
上傳用戶：ynsnjs
使用C#程式語言開發，並執行於.NET Framework下；是研習「蟻拓尋優法」不可或缺的軟體工具。系統使用ACO (Ant Colony Optimization)演算公式模擬螞蟻的覓食行徑抉擇。使用者可以設定費洛蒙和食物氣味強度等相關參數以及動態設定障礙物的位置和形狀，研習螞蟻覓食的最短路徑形成過程。研習各種參數設定對螞蟻覓食行為的影響，了解費落蒙機制對蟻拓尋優化法的影響。本系統可支援柔性計算教學，研習蟻拓優化法中人工螞蟻的隨機搜尋模式和啟發式法則設計原理。
標簽： 程式
上傳時間： 2013-12-24
上傳用戶：anng
Visual C++提供了一個支持可視化編程的集成開發環境：Visual Studio(又名Developer Studio)。Developer Studio是一個通用的應用程序集成開發環境，它不僅支持Visual C++，還支持Visual Basic,Visual J++,Visual InterDev等Microsoft系列開發工具。Developer Studio包含了一個文本編輯器、資源編輯器、工程編譯工具、一個增量連接器、源代碼瀏覽器、集成調試工具，以及一套聯機文檔。使用Developer Studio，可以完成創建、調試、修改應用程序等的各種操作。
標簽： Studio Developer Visual 集成開發環境
上傳時間： 2016-10-16
上傳用戶：shizhanincc
在室內環境中可結合式子母機器人系統，子機為一多功能平臺，可放置各種家庭所需之設備，而母機為一輪式機器人，經由兩者的結合，可提供高機動性與多功能的服務。在結合的技術面，傳統的吸塵器機器人與充電站之間的導航系統使用紅外線感測作為依據，當兩者間有障礙物阻擋時，紅外線感測器導航系統將會失效。因此本系統利用聲源方向做為機器人決定移動方向的依據，由於聲波傳遞的特性，即使在有障礙物的情況下，依然可以有效地偵測。此外，在移動的過程中，本系統利用光流偵測法判斷是否遭遇障礙物或是利用Support Vector Machine分類判斷與聲源之間為是否有障礙物的阻隔；若發現前方有障礙物，則啟動避障策略，用有效的方式繼續往目標移動。最後，當母機接近子機時，可根據多種紅外線感測器資訊進行子母機器人的結合，結合成功後，母機將可搭載子機成為一自由行動之機器人。
標簽： 系統
上傳時間： 2013-12-19
上傳用戶：mhp0114
深入淺出 MFC 本書分為四大篇。第一篇提出學習 MFC 程式設計之前的必要基礎，包括 Windows 程式的 基本觀念以及 C++ 的高階議題。
上傳時間： 2017-04-05
上傳用戶：風之驕子
現在流行的游戲似乎都是用C或C++來開發的。在java平臺上幾乎沒有很大型及可玩的流行游戲。由于java是個新生語言，他的許多特性還有待大家的發掘,但是我們不能否認Java在游戲編程方面的強大性。本文將帶領大家一步一步學習編寫Java游戲。最終打造屬于自己的Java游戲。 在開始之前我們得確認你已經安裝了Java JDK,并已經安裝了瀏覽器軟件如IE。本章是以Internet為開發對象，一步一步教大家認識Java的Thread、Applets….以及游戲編程要注意的一些方方面面。并在每一小部分附上了相應的源代碼以供大家參考，最后我們還會對我們的游戲程序進行指導性的提示。在文章中我們還穿插了很多建設性的問題，讓讀者參與到我們的開發中來。但是由于本章指在帶領大家進入這個門檻，大部分知識并不會很詳細說明，有興趣的讀者可查閱相關的資料補充。在開始之前我們還得確認你已經知道類，繼承和java語言的一些基本屬性了。
上傳時間： 2017-05-10
上傳用戶：小眼睛LSL
Boost C++ Libraries Free peer-reviewed portable C++ source libraries Boost C++ Libraries 基本上是一個免費的 C++ 的跨平臺函式庫集合，基本上應該可以把它視為 C++ STL 的功能再延伸；他最大的特色在於他是一個經過「同行評審」（peer review，可參考維基百科）、開放原始碼的函式庫，而且有許多 Boost 的函式庫是由 C++ 標準委員會的人開發的，同時部分函式庫的功能也已經成為 C++ TR1 (Technical Report 1，參考維基百科)、TR2、或是 C++ 0x 的標準了。 它的官方網站是：http://www.boost.org/，包含了 104 個不同的 library；由於他提供的函式庫非常地多，的內容也非常地多元，根據官方的分類，大致上可以分為下面這二十類： 字串和文字處理（String and text processing） 容器（Containers） Iterators 演算法（Algorithms） Function objects and higher-order programming 泛型（Generic Programming） Template Metaprogramming Preprocessor Metaprogramming Concurrent Programming 數學與數字（Math and numerics） 正確性與測試（Correctness and testing） 資料結構（Data structures） 影像處理（Image processing） 輸入、輸出（Input/Output） Inter-language support 記憶體（Memory） 語法分析（Parsing） 程式介面（Programming Interfaces） 其他雜項 Broken compiler workarounds 其中每一個分類，又都包含了一個或多個函式庫，可以說是功能相當豐富。
上傳時間： 2015-05-15
上傳用戶：fangfeng
包裝工程設計手冊
上傳時間： 2013-04-15
上傳用戶：eeworm
