求圖的頂點連通度算法。方法就是先對源和匯做枚舉,之后對每個枚舉情況,把除去源匯兩點的其余所有頂點看成是容量限制為1的點,求網絡的最大流,就是此點對的頂點連通度,之后對枚舉的所有點對找連通度最小的當成圖的連通度。 帶有頂點容量限制的最大流方法:將帶容量限制的頂點u拆成兩個點u 和u*,原頂點u的入邊為u 的入邊,原頂點u的出邊為u*的出邊,之后在u 和u*之間連接雙向邊,邊的容量為頂點的容量限制。
標簽: 算法
上傳時間: 2013-12-21
上傳用戶:515414293
精選一個 uC/OS-II Porting 於一般業界使用之 MSP430F1132 開發板上任務調度的例程,於 app.c 內建構了一個可於此開發板上 Port 1.0 驅動 LED 閃爍任務工程,全例程於 IAR MSP430 V3.42A 下編譯,同時亦將此工程設好斷點可方便於 Simulator 內直接觀測 uC/OS 任務調度狀態.
標簽: Porting OS-II F1132 1132
上傳時間: 2015-12-14
上傳用戶:skfreeman
最小度算法,為矩陣做最小度排序. 在有限元求解中較為常用.
標簽: 算法 矩陣 排序 有限元
上傳時間: 2016-07-02
上傳用戶:helmos
Lamda算法:GPS快速整周模糊度算法的核心,當今最好的GPS定位算法之一。
標簽: Lamda GPS 算法 模糊
上傳時間: 2016-12-27
上傳用戶:txfyddz
內存頁式調度算法,分別有fifo、unr、和、lru三種算法
標簽: 內存 頁 調度算法
上傳時間: 2014-01-07
上傳用戶:稀世之寶039
用線性規劃求取復雜網絡模塊度算法的關鍵實現文件。
標簽: 線性 復雜網絡 模塊 算法
上傳時間: 2017-09-10
上傳用戶:zhangyigenius
模式識別中最大相似度算法matlab代碼實現。數據集訓練算法。
標簽: 模式識別
上傳時間: 2016-04-12
上傳用戶:1042154715
數控機床是現代制造系統的基礎和核心,而先進的數控技術是解決機床制造業持續發展的關鍵。隨著嵌入式系統、微計算機技術和集成電路的迅速發展,高性能的32位CUP開始普及。它執行速度快、功能強大,在中、低檔數控系統中已經完全可以替代PC機及8位單片機,獲得更大的價格和技術優勢。本文旨在打破傳統基于PC機及8位單片機的數控系統,研究并設計一種基于ARM的32位嵌入式機床數控系統。 本文設計了基于ARM內核的嵌入式機床數控系統,并給出了硬件設計方案、軟件程序設計思想及相應設計。硬件部分選用是日本NOVA電子有限公司研制的DSP運動控制專用芯片MCX314AL,作為數控裝置電機的驅動芯片,其性能優良、接口簡單、編程方便、工作可靠,給運動控制帶來極大方便。采用ARM微處理器STR710負責控制MCX314AL、外圍邏輯電路的管理及后臺任務的實現。系統軟件平臺采用源代碼公開的嵌入式實時操作系統uC/OS-Ⅱ,對數控系統軟件模塊的任務進行劃分,并根據其實時性要求賦予不同優先級,采用基于優先級的搶占式調度算法,設計了任務間的通信方式及中斷事件的響應,使該數控系統具有良好的實時性和穩定性,可以滿足高精度加工的要求,同時也具有良好的人機界面和網絡支持。
標簽: ARM 嵌入式 機床 數控系統
上傳時間: 2013-05-25
上傳用戶:mylinden
問題:已經平面上的若干點,求包圍這些點的最小包圍長 度 算法:經典的凸包算法,注意求解時對最外圈做處理。
標簽:
上傳時間: 2014-07-09
上傳用戶:風之驕子
FreeRTOS 的實現詳解,包括TCB實現,調度原理,以及task通訊物件介紹。
標簽: FreeRTOS
上傳時間: 2013-12-19
上傳用戶:gaojiao1999
蟲蟲下載站版權所有 京ICP備2021023401號-1