數(shù)據(jù)結構 1、算法思路: 哈夫曼樹算法:a)根據(jù)給定的n個權值{W1,W2… ,Wn }構成 n棵二叉樹的集合F={T1,T2…,T n },其中每棵二叉樹T中只有一個帶權為W i的根結點,其左右子樹均空;b)在F中選取兩棵根結點的權值最小的樹作為左右子樹構造一棵新的二叉樹,且置新的二叉樹的根結點的權值為其左、右子樹上結點的權值之和;c)F中刪除這兩棵樹,同時將新得到的二叉樹加入F中; d)重復b)和c),直到F只含一棵樹為止。
標簽: 算法 W1 數(shù)據(jù)結構 樹
上傳時間: 2016-03-05
上傳用戶:lacsx
簡單的floyd運用 第一行輸入一個整數(shù)C。C是測試的情況(0< C <=30).第二行一個正整數(shù)N( 0< N <=100),表示道路的總數(shù).緊接N行,每一行包含兩個字符串, Si,,Ti,和一個整數(shù)Di,代表從Si到Ti的距離(0<= Di <=150)。最后一行有兩個字符串,S 和 T,你得找出從S 到 T的最短的距離。地名是不超過120個小寫字符的串(從‘a(chǎn)’到‘z’)。假設這里最多有100條直接連通兩個地方的路。 Output 輸出包含C行,每一行對一種測試情況。對每一種測試情況,輸出包含一個整數(shù),假如S 到 T存在一條最短的路,輸出從S到T的最短距離,否則輸出“-1”. Sample Input 2 2 jiuzhouriver liuchi 89 liuchi liyuan 100 liuchi jiuzhouriver 3 youyongchi fengyuan 100 qinshi meiyuan 100 chaochang supermarkt 100 meiyuan youyongchi Sample Output 89 -1
上傳時間: 2016-03-10
上傳用戶:wyc199288
這是一個比較典型的PID處理程序,在使用單片機作為控制cpu時,請稍作簡化,具體的PID參數(shù)必須由具體對象通過實驗確定。由于單片機的處理速度和ram資源的限制,一般不采用浮點數(shù)運算,而將所有參數(shù)全部用整數(shù),運算 到最后再除以一個2的N次方數(shù)據(jù)(相當于移位),作類似定點數(shù)運算,可大大提高運算速度,根據(jù)控制精度的不同要求,當精度要求很高時,注意保留移位引起的“余數(shù)”,做好余數(shù)補償。這個程序只是一般常用pid算法的基本架構,沒有包含輸入輸出處理部分。
上傳時間: 2014-01-07
上傳用戶:ippler8
:針對當前電力機車調(diào)速系統(tǒng)存在的一些問題,簡要分析了直流電力機車調(diào)速原理,提出了 控制系統(tǒng)的硬件結構,并且設計出Fuzzy + PID復合結構的控制器,提高了控制系統(tǒng)的動態(tài)響應速 度和穩(wěn)態(tài)誤差 同時利用RBF神經(jīng)網(wǎng)絡自整定PID參數(shù)解決了PID控制中的參數(shù)整定問題
標簽: 電力機車 調(diào)速系統(tǒng)
上傳時間: 2013-12-19
上傳用戶:希醬大魔王
基于51單片機控制電機或舵機等,可以實現(xiàn)調(diào)速和轉(zhuǎn)角的控制
上傳時間: 2016-04-18
上傳用戶:cxl274287265
基于DSP2407的匯編語言實現(xiàn)交流電機異步調(diào)速系統(tǒng)控制程序,研究生期間完成的項目的一部分。算法和控制方案相見程序!
上傳時間: 2013-12-22
上傳用戶:cxl274287265
實現(xiàn)最優(yōu)二叉樹的構造;在此基礎上完成哈夫曼編碼器與譯碼器。 假設報文中只會出現(xiàn)如下表所示的字符: 字符 A B C D E F G H I J K L M N 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z , . 頻度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系統(tǒng)應具備如下的功能: 1.初始化。從終端(文件)讀入字符集的數(shù)據(jù)信息,。建立哈夫曼樹。 2.編碼:利用已建好的哈夫曼樹對明文文件進行編碼,并存入目標文件(哈夫曼碼文件)。 3.譯碼:利用已建好的哈夫曼樹對目標文件(哈夫曼碼文件)進行編碼,并存入指定的明文文件。 4.輸出哈夫曼編碼文件:輸出每一個字符的哈夫曼編碼。
上傳時間: 2014-11-23
上傳用戶:shanml
基于J2EE的物流信息系統(tǒng)的設計與實現(xiàn) 介紹了J2EE 體系結構、Mv c模式等相關概念和技術,并重點探討了 目 前比 較受歡迎的三種開源框架( s t r ut s框架、S Pr i n g框架和H i b e m a t e 框架)。 分析了他們的體系結構、 特點和優(yōu)缺點。 根據(jù)J ZE E的分層結構,結合We b應用 的特點, 將三種框架進行組合設計, 即表現(xiàn)層用S t r ut s框架、 業(yè)務邏輯層用S P ri n g 框架、持久層用比b ema t e 框架,從而來構建物流信息系統(tǒng)。這種整合框架使各 層相對獨立, 減少各層之間的禍合程度,同時加快了系統(tǒng)的開發(fā)過程,增強了系 統(tǒng)的可維護性和可擴展性,初步達到了分布式物流信息系統(tǒng)的設計目標。 經(jīng)過以上分析,結合物流系統(tǒng)的業(yè)務需求,進行了相關的實現(xiàn)。最后,系統(tǒng) 運用先進的A ja x技術來增強Ui層與服務器的異步通信能力, 使用戶體驗到動態(tài) 且響應靈 敏的桌 面級w e b應用程序。 通過江聯(lián)公司的試運行結果,系統(tǒng)達到了 渝瞇。 并 且 對 江 聯(lián) 公 司 提 出 了 基 于 R F I D 的 解 決 方 案 的 實 施 計 劃 。
上傳時間: 2016-06-01
上傳用戶:ynsnjs
直流電機控制,通過PWM控制轉(zhuǎn)速,實現(xiàn)調(diào)速調(diào)壓
標簽: 直流電機控制
上傳時間: 2014-01-11
上傳用戶:linlin
采用單片機為控制核心,利用超聲波傳感器檢測道路障礙,控制電動小汽車的自動避障,快慢速行駛,自動停車,并自動記錄時間、里程和速度,自動尋跡和尋光功能。
上傳時間: 2016-06-17
上傳用戶:aa54