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
1.c企業發放的獎金根據利潤提成。 2.c 計算器 3.c 班級通信錄 4.c 求x的y方的低三位值 5.c a b 兩數組分別正逆序相加
上傳時間： 2014-08-24
上傳用戶：天涯
產生 正態白噪聲序列 (1) 打印出前50個數 (2) 分布檢驗 (3) 均值檢驗 (4) 方差檢驗 (5) 計算相關函數 Bx(i),i=0,±1,±2,…, ±10。 B(m)=1/1000
上傳時間： 2016-07-15
上傳用戶：kristycreasy
實現4種常見波形正弦、三角、鋸齒、方波（A、B）的頻率、幅度可控輸出（方波 A的占空比也是可控的），可以存儲任意波形特征數據并能重現該波形，還可完成 各種波形的線形疊加輸出。
上傳時間： 2016-10-02
上傳用戶：123啊
這是一個由java寫成的猜數字遊戲！目的在猜4個數字！如果輸入的數字和位置是對的等於一個A！如果只有數字對但位置不對等於一個B！由此來推測出正確的4個數字！
上傳時間： 2016-10-26
上傳用戶：ecooo
功能：用斐波那契法求f(x)在區間[a,b]上的近似極小值。當且僅當f(x)在[a,b]上為單峰時次方法適用
標簽：
上傳時間： 2013-12-24
上傳用戶：csgcd001
--文件名：mine4.vhd。 --功能：實現4種常見波形正弦、三角、鋸齒、方波（A、B）的頻率、幅度可控輸出（方波 --A的占空比也是可控的），可以存儲任意波形特征數據并能重現該波形，還可完成 --各種波形的線形疊加輸出。 --說明： SSS（前三位）和SW信號控制4種常見波形種哪種波形輸出。4種波形的頻率、 --幅度(基準幅度A)的調節均是通過up、down、set按鍵和4個BCD碼置入器以及一 --個置入檔位控制信號（ss）完成的（AMP的調節范圍是0~5V，調節量階為1/51V）。 --其中方波的幅度還可通過u0、d0調節輸出數據的歸一化幅值（AMP0）進行進一步 --細調（調節量階為1/（51*255）V）。方波A的占空比通過zu、zp按鍵調節（調節 --量階1/64*T）。系統采用內部存儲器——RAM實現任意輸入波形的存儲，程序只支 --持鍵盤式波形特征參數置入存儲，posting 為進入任意波置入(set)、清除（clr）狀態 --控制信號，SSS控制存儲波形的輸出。P180為預留端口，
上傳時間： 2017-02-09
上傳用戶：z1191176801
TLC5620 DAC轉換實驗程序 該實驗程序使用TLC5620中A、B、C、D四個通道中的前兩個通道分別輸出周期相等、幅度均為3.3V的三角波和方波，5620的輸出經過LM358雙運方的反相跟隨后增強了帶負載能力 并且使得輸出的信號電壓位于-3.3V～0V之間，起到了模擬反相的作用。在程序中，RNG位的置位使得輸出幅度增加一倍。
上傳時間： 2017-08-03
上傳用戶：lindor
便攜式B型超聲診斷儀具有無創傷、簡便易行、相對價廉等優勢，在臨床中越來越得到廣泛的應用。它將超聲波技術、微電子技術、計算機技術、機械設計與制造及生物醫學工程等技術融合在一起。開展該課題的研究對提高臨床診斷能力和促進我國醫療事業的發展具有重要的意義。 便攜式B型超聲診斷儀由人機交互系統、探頭、成像系統、顯示系統構成。其基本工作過程是：首先人機交互系統接收到用戶通過鍵盤或鼠標發出的命令，然后成像系統根據命令控制探頭發射超聲波，并對回波信號處理、合成圖像，最后通過顯示系統完成圖像的顯示。 成像系統作為便攜式B型超聲診斷儀的核心對圖像質量有決定性影響，但以前研制的便攜式B型超聲診斷儀的成像系統在三個方面存在不足：第一、采用的是單片機控制步進電機，控制精度不高，導致成像系統采樣不精確；第二、采用的數字掃描變換算法太粗糙，影響超聲圖像的分辨率；第三、它的CPU多采用的是51系列單片機，測量速度太慢，同時也不便于系統升級和擴展。 針對以上不足，提出了基于FPGA的B型超聲成像系統解決方案，采用Altera公司的EP2C5Q208C8芯片實現了步進電機步距角的細分，使電機旋轉更勻速，提高了采樣精度；提出并采用DSTI-ULA算法（Uniform Ladder Algorithm based on Double Sample and Trilinear Interotation）在FPGA內實現數字掃描變換，提高了圖像分辨率；人機交互系統采用S3C2410-AL作為CPU，改善了測量速度和系統的擴展性。 通過對系統硬件電路的設計、制作，軟件的編寫、調試，結果表明，本文所設計的便攜式B型超聲成像系統圖像分辨率高、測量速度快、體積小、操作方便。本文所設計的便攜式B型超聲診斷儀可在野外作業和搶險（諸如地震、抗洪）中發揮作用，同時也可在鄉村診所中完成對相關疾病的診斷工作。
上傳時間： 2013-05-18
上傳用戶：helmos
超聲理論與技術的快速發展，使超聲設備不斷更新，超聲檢查已成為預測和評價疾病及其治療結果不可缺少的重要方法。超聲診斷技術不僅具有安全、方便、無損、廉價等優點，其優越性還在于它選用診斷參數的多樣性及其在工程上實現的靈活性。 全數字B超診斷儀基于嵌入式ARM9+FPGA硬件平臺、LINUX嵌入式操作系統，是一種新型的、操作方便的、技術含量高的機型。它具有現有黑白B超的基本功能，能夠對超聲回波數據進行靈活的處理，從而使操作更加方便，圖象質量進一步提高，并為遠程醫療、圖像存儲、拷貝等打下基礎，是一種很有發展前景、未來市場的主打產品。全數字B型超聲診斷儀的基本技術特點是用數字硬件電路來實現數據量極其龐大的超聲信息的實時處理，它的實現主要倚重于FPGA技術。現在FPGA已經成為多種數字信號處理（DSP）應用的強有力解決方案。硬件和軟件設計者可以利用可編程邏輯開發各種DSP應用解決方案。可編程解決方案可以更好地適應快速變化的標準、協議和性能需求。 本論文首先闡述了醫療儀器發展現狀和嵌入式計算機體系結構及發展狀況，提出了課題研究內容和目標。然后從B超診斷原理及全數字B超診斷儀設計入手深入分析了B型超聲診斷儀的系統的硬件體系機構。對系統的總體框架和ARM模塊設計做了描述后，接著分析了超聲信號進行數字化處理的各個子模塊、可編程邏輯器件的結構特點、編程原理、設計流程以及ARM處理模塊和FPGA模塊的主要通訊接口。接著，本論文介紹了基于ARM9硬件平臺的LINUX嵌入式操作系統的移植和設備驅動的開發，詳細描述了B型超聲診斷儀的軟件環境的架構及其設備驅動的詳細設計。最后對整個系統的功能和特點進行了總結和展望。
上傳時間： 2013-05-28
上傳用戶：sssnaxie
