5.22④ 假設系數矩陣A和B均以三元組表作為存儲結構。 試寫出滿足以下條件的矩陣相加的算法:假設三元組表A 的空間足夠大,將矩陣B加到矩陣A上,不增加A、B之外 的附加空間,你的算法能否達到O(m+n)的時間復雜度?其 中m和n分別為A、B矩陣中非零元的數目。
上傳時間: 2013-12-13
上傳用戶:coeus
1)自選存儲結構,輸入含n個頂點(用字符表示頂點)和e 條邊的圖G; (2)求每個頂點的度,輸出結果; (3)指定任意頂點x為初始頂點,對圖G作DFS遍歷,輸出DFS 頂點序列(提示:使用一個棧實現DFS); (4)指定任意頂點x為初始頂點,對圖G作BFS遍歷,輸出BFS 頂點序列(提示:使用一個隊列實現BFS); (5)輸入頂點x,查找圖G:若存在含x的頂點,則刪除該結點及 與之相關連的邊,并作DFS遍歷(執行操作3);否則輸出信 息“無x”; (6)判斷圖G是否是連通圖,輸出信息“YES”/“NO”; (7)如果選用的存儲結構是鄰接矩陣,則用鄰接矩陣的信息生 成圖G的鄰接表,即復制圖G,然再執行操作(2);反之亦然。
上傳時間: 2013-12-26
上傳用戶:123456wh
匯編語言課程設計 設計題目:在顯示器上顯示九九表 設計目的: 1. 鞏固和加深課堂所學知識; 2. 將課本上的理論知識和實際應用有機的結合起來,培養同學們分析和解決實際問題的能力; 3. 通過對匯編語言程序代碼的閱讀、修改、設計,理解和掌握復雜的匯編語言應用程序的編程,提高實踐編程能力。 設計任務:(在規定的時間內完成下列任務) 功能與要求: 二進制轉換十進制的顯示子程序能自動消除高位的0。 能180度旋轉方向顯示兩張九九表。 按1鍵和2鍵手動切換顯示其中一張九九表。 按(a或A)鍵自動循環切換顯示兩張九九表。 按Esc鍵退出程序。 包涵了程序所需的各個子程序和程序運行截圖
上傳時間: 2013-12-23
上傳用戶:gououo
本文是以數位訊號處理器DSP(Digital Singal Processor)之核心架構為主體的數位式溫度控制器開發,而其主要分為硬體電路與軟體程式兩部分來完成。而就硬體電路來看分為量測電路模組、DSP周邊電路及RS232通訊模組、輸出模組三個部分,其中在輸出上可分為電流輸出、電壓輸出以及binary command給加熱驅動裝置, RS232 除了可以與PC聯絡外也可以與具有CPU的熱能驅動器做命令傳輸。在計畫中分析現有工業用加熱驅動裝置和溫度曲線的關係,並瞭解其控制情況。軟體方面即是溫控器之中央處理器程式,亦即DSP控制程式,其中包括控制理論、感測器線性轉換程式、I/O介面及通訊協定相關程式。在控制法則上,提出一個新的加熱體描述模型,然後以前饋控制為主並輔以PID控制,得到不錯的控制結果。
標簽: Processor Digital Singal DSP
上傳時間: 2013-12-24
上傳用戶:zjf3110
紅外抄表。CPU = LPC921F ,通過檢測傳統電表的轉盤轉數記錄電度。有防義務停電處理,與抄表終端通過紅外通訊。防停電處理是通過不停寫Flash實現,而寫Flash有防止目標單元損壞而影響結果的優化處理。
上傳時間: 2014-01-11
上傳用戶:Divine
如何連接兩個鏈表,如何定義鏈表的數據結構,讓算法的時間復雜度最小
上傳時間: 2017-04-10
上傳用戶:xiaodu1124
實現雙向鏈表所存儲線性表的各種操作。要求提供數據的插入、刪除、查找、兩個數據交換、求所有數據平均值、最大值、最小值的操作。先利用隨機函數產生100個隨機整數,建立線性表的存儲結構,然后完成上述的功能。分析程序的時間、空間復雜度。
上傳時間: 2017-04-14
上傳用戶:zhengzg
51單片機產生正弦波 下列數據是我計算出來的正弦函數在0~90度區間的數值(0~128),可以用于8位DA輸出,把這個數據表存 進去查表就行了,其他角度做點兒簡單的計算就行了。
上傳時間: 2014-01-07
上傳用戶:邶刖
基本誤差 在相關國標、規程規定的參比條件下,輸出電流為50mA~120A裝置的最大允許誤差(含標準表)小于0.01%,輸出電流為1mA~50mA裝置的最大允許誤差(含標準表)小于0.015%。 可實現三只三相電能表的三相四線及三相三線的誤差測量;可測試無功電能基本誤差。 1.2.3.2 測量重復性 裝置的測量重復性用實驗標準差表征,在進行不少于10次的重復測量,其測量結果的標準偏差估計值s不超過0.001%。 1.2.3.3 輸出電量 1.2.3.3.1 電壓電流量程 輸出電壓范圍:3×(57.7V~380V); 每檔電壓輸出瞬間及相位切換時不允許有尖峰。每檔電壓輸出上限達120%Un。 輸出電流范圍:3×(0.001A~100A); 輸出電流范圍上限要求達到120A。每檔電流輸出瞬間及相位切換時不允許有尖峰。每檔電流輸出上限達120%In。 1.2.3.3.2 輸出負載容量 三表位:電壓輸出:每相≥150VA 電流輸出: 每相≥300VA 1.2.3.3.3 輸出電量調節 (1) 電壓、電流調節: 調節范圍:0%~120% 調節細度:優于0.005%。 (2) 相位調節: 調節范圍:0°~360° 調節細度:優于0.01°。 (3) 頻率調節: 調節范圍:45Hz~65Hz 調節細度:優于0.001Hz。 1.2.3.3.4 輸出功率穩定度:<0.005% / 3min . 穩定度按JJG597的5.2.3.13方法計算。 1.2.3.3.5 輸出電壓電流失真度 裝置輸出電壓電流失真度范圍:小于0.1%。 1.2.3.3.6起動電流:裝置具有起動電流調整、測量功能,能輸出0.5mA的起動電流。 起動電流的測量誤差≤ ?5%,起動功率的測量誤差 ≤ ?10%。 1.2.3.3.7三相電量對稱性 任一相(或線)電壓和相(或線)電壓平均值之差不大于±0.1%;各相電流與其平均值之差不大于±0.2%;任一相電壓與對應相電流間的相位角之差不大于0.5°;任一相電壓(電流)與另一相電壓(電流)間相位角與120°之差不大于0.5°。 1.2.3.4 多路隔離輸出的裝置各路輸出負載影響應符合JJG597—2005中 3.8條的規定。 1.2.3.5 確定同名端鈕間電位差應符合JJG597—2005中3.9條的規定。 1.2.3.6 多路輸出的一致性應符合JJG597—2005中3.7條的規定。 1.2.3.7 監視示值的誤差 監視儀表應有足夠的測量范圍,電壓示值誤差限為±0.2%,電流、功率示值誤差限為±0.2%,相位示值誤差限為±0.3°,頻率示值誤差限為±0.1%,啟動電流和啟動功率的監視示值誤差不超過5%(啟動電流為1mA時的監視示值誤差也不應超過5%)。各監視示值的分辨力應不超過其對應誤差限的1/5。 1.2.3.8 具有消除自激的功能。可自動消除開機或關機時產生的尖脈沖。 1.2.3.9 裝置的磁場 由裝置產生的在被檢表位置的磁感應強度不大于下列數值: I≤10A時,B≤0.0025mT; I=200A時,B≤0.05mT;10A到200A之間的磁感應強度極限值可按內插法求得。 1.2.3.10 電磁兼容性 (1)電磁騷擾的抗擾度 裝置的設計能保證在傳導和輻射的電磁騷擾以及靜電放電的影響下不損壞或不受實質性影響(如元器件損毀、控制系統死機、精度出現變化等影響正常檢定工作的現象),騷擾量為靜電放電、射頻電磁場。 (2)無線電干擾抑制 裝置不發生能干擾其他設備的傳導和輻射噪聲。 1.2.3.11 穩定性變差 (1)短期穩定性變差 裝置基本誤差合格的同時,在15min內的基本誤差最大變化值(連續測量7h),不大于裝置對應最大允許誤差的20%。 (2)檢定周期內變差 檢定周期內裝置基本誤差合格的同時,其最大變化值,不大于0.01%。 1.2.3.12 安全 裝置的絕緣強度試驗要求和與安全有關的結構要求符合GB 4793.1的規定。 1.2.3.13 脈沖輸出 同時檢測三路被檢脈沖:顯示當前誤差平均誤差和標準偏差;同時檢測的被檢脈沖的常數、工作方式和脈沖個數,可完全不同;誤差測量所需要的輸入參數的位數,應能覆蓋目前各種標準表和的檢測需要。對每一表位應有高頻、低頻脈沖信號的BNC接收端口,能接收≤600kHz的有/無源脈沖(5-30V脈沖幅值)。 1.2.3.14供電電源 供電電源在3×220V/380V?10?,50Hz?2Hz裝置正常工作。
上傳時間: 2021-06-15
上傳用戶:li091122
萬用表測量技巧用萬用表檢測彩色電視機開關電源
標簽: 萬用表
上傳時間: 2021-11-27
上傳用戶: