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
１．設計目的 （１）設計交通燈控制器； （２）學習狀態(tài)機的設計方法； （３）學習原理圖、狀態(tài)機等多種的設計方法進行混合設計； （４）熟練掌握器件設計輸入、編譯、仿真和編程的過程。 ２．設計內容 位于十字路口的交通燈，在A方向和B方向各有紅、黃、綠三盞燈，按所列順序進行循環(huán)，交通燈循環(huán)順序見表1所示。其中1表示燈亮，0表示燈滅。
上傳時間： 2016-03-13
上傳用戶：mikesering
簡易數(shù)字頻率計題解.（ 1997年 B 題 ） 編寫與講解人:田良(東南大學無線電系,2003年3月12日) 一）任務 設計并制作一臺數(shù)字顯示的簡易頻率計。 （二）要求 1.基本要求 (1)頻率測量 a.測量范圍 信號：方波、正弦波 幅度：0.5V～5V[注] 頻率：1Hz～1MHz b.測試誤差≤0.1％ (2)周期測量 a.測量范圍 信號：方波、正弦波 幅度：0.5V～5V[注] 頻率：1Hz～1MHz b.測試誤差≤0.1％ 3） 脈沖寬度測量 a.測量范圍 信號：脈沖波 幅度：0.5V～5V[注] 脈沖寬度≥100μs b.測試誤差≤0.1％ （4）顯示器 十進制數(shù)字顯示，顯示刷新時間1～10秒 連續(xù)可調，對上述三種測量功能分別采用不同顏色的 發(fā)光二極管指示。 （5）具有自校功能，時標信號頻率為1MHz。 （6）自行設計并制作滿足本設計任務要求的穩(wěn)壓電源
標簽： 1997 2003 數(shù)字頻率計 東南大學
上傳時間： 2013-12-26
上傳用戶：xg262122
基于verilog HDL的自動售貨機控制電路設計: 可以對5種不同種類的貨物進行自動售貨,價格分別為A=1.00,B=1.50,C=1.80,D=3.10,E=5.00 。售貨機可以接受1元,5角,1角三種硬幣(即有三種輸入信號IY,IWJ,IYJ),并且在一個3位7段LED(二位代表元,一位代表角)顯示以投入的總錢數(shù)，最大9.90元，如果大于該數(shù)值，新投入的硬幣會退出,選擇貨物的輸入信號Ia,Ib,Ic,Id,Ie和一個放棄信號In,輸出指示信號為 Sa, Sb ,Sc ,Sd, Se 分別表示售出相應的貨物,同時輸出的信號yuan, jiao代表找零,相應每個脈沖代表找零相應的硬幣，上述輸入和輸出信號均是一個固定寬度的脈沖信號。
上傳時間： 2016-07-12
上傳用戶：lanwei
《Java手機程式設計入門》／王森 書號：29014 頁數(shù)：約 492 頁 ISBN：957-200-527-8 出版日期：2001年08月25日 出版廠商：知城數(shù)位科技股份有限公司 訂價：380 第一章 Java 2 Micro Edition概論陣 第二章 Java程式設計簡介陣 第三章 撰寫您的第一個手機程式陣 第四章 在實體機器上執(zhí)行MIDlet陣 第五章 J2ME Wireless Toolkit陣 第六章 Motorola A6288手機程式開發(fā)陣 第七章 JBuilder MobileSet陣 第八章 MIDP for Palm 第九章 MIDlet的事件處理陣 第十章 MIDP圖形使用者介面程式設計陣 第十一章 MIDP圖形處理陣 第十二章 MIDP資料庫程式設計陣 第十三章 MIDP網(wǎng)路程式設計陣 附錄A MID其他參考資源總整理陣 附錄B Motorola J2ME SDK
上傳時間： 2016-12-01
上傳用戶：coeus
--文件名：mine4.vhd。 --功能：實現(xiàn)4種常見波形正弦、三角、鋸齒、方波（A、B）的頻率、幅度可控輸出（方波 --A的占空比也是可控的），可以存儲任意波形特征數(shù)據(jù)并能重現(xiàn)該波形，還可完成 --各種波形的線形疊加輸出。 --說明： SSS（前三位）和SW信號控制4種常見波形種哪種波形輸出。4種波形的頻率、 --幅度(基準幅度A)的調節(jié)均是通過up、down、set按鍵和4個BCD碼置入器以及一 --個置入檔位控制信號（ss）完成的（AMP的調節(jié)范圍是0~5V，調節(jié)量階為1/51V）。 --其中方波的幅度還可通過u0、d0調節(jié)輸出數(shù)據(jù)的歸一化幅值（AMP0）進行進一步 --細調（調節(jié)量階為1/（51*255）V）。方波A的占空比通過zu、zp按鍵調節(jié)（調節(jié) --量階1/64*T）。系統(tǒng)采用內部存儲器——RAM實現(xiàn)任意輸入波形的存儲，程序只支 --持鍵盤式波形特征參數(shù)置入存儲，posting 為進入任意波置入(set)、清除（clr）狀態(tài) --控制信號，SSS控制存儲波形的輸出。P180為預留端口，
上傳時間： 2017-02-09
上傳用戶：z1191176801
使用myeclipse開發(fā)的有加、減、乘、除功能的B/S模式的計算器，使用struts框架技術，比較簡單，適合于struts初學者用來了解struts的工作原理。
上傳時間： 2014-01-05
上傳用戶：水口鴻勝電器
大學生論文管理系統(tǒng)。 大學生論文管理系統(tǒng)是學校等機構在自己的局域網(wǎng)上搭建的B/S結構辦公平臺，用戶打開瀏覽器即可方便快捷地使用該系統(tǒng)，進行論文的發(fā)布、管理和查閱工作。本章根據(jù)大學中的實際需求，介紹一個完整的學生論文管理系統(tǒng)從設計到實現(xiàn)的方法。 采用MySQL作為后臺數(shù)據(jù)庫，采用標準MVC三層架構(JSP-JavaBean-Servlet)開發(fā)模式。通過這種設計模型把應用邏輯，處理過程和顯示邏輯分成不同的組件實現(xiàn)，這些組件可以進行交互和重用。
標簽： 大學生 論文 管理系統(tǒng) 機構
上傳時間： 2013-12-19
上傳用戶：LIKE
主要用來求解三對角方程組，使用追趕法的原理進行編制，其中A為主對角線下的詞對角線，B為主對角線，C為主對角線上的詞對角線，D為等式右邊的值，代入即可計算出數(shù)值
上傳時間： 2017-07-26
上傳用戶：rocwangdp
實驗目的 通過上機實習,加深對語法制導翻譯原理的理解,掌握將語法分析所識別的語法成分變換為中間代碼的語義翻譯方法. 實驗要求 采用遞歸下降語法制導翻譯法,對算術表達式、賦值語句進行語義分析并生成四元式序列。 實驗的輸入和輸出 輸入是語法分析提供的正確的單詞串，輸出為三地址指令形式的四元式序列。 例如：對于語句串 begin a:=2+3*4 x:=(a+b)/c end# 輸出的三地址指令如下： （1） t1=3*4 （2） t2=2+t1 （3） a=t2 （4） t3=a+b （5） t4=t3/c （6） x=t4
上傳時間： 2017-09-27
上傳用戶：hjshhyy
