為簡化總線式RS485隔離器的設(shè)計，提出基于脈沖變壓器的總線式RS485隔離器的技術(shù)方案。該方案具有簡單實(shí)用、無需電源、無需考慮數(shù)據(jù)流向、在有限范圍內(nèi)波特率自適應(yīng)、底層用戶群體易于理解和掌控等特點(diǎn)。給出了基本實(shí)驗(yàn)電路和脈沖變壓器的主要設(shè)計依據(jù)。基于脈沖變壓器的總線式RS485隔離器，尤其適合工業(yè)環(huán)境下半雙工的A、B兩線制RS485通信網(wǎng)的升級改造，其基本思想也適用于全雙工的W、X、Y、Z四線制RS485/RS422通信網(wǎng)。
上傳時間： 2013-10-07
上傳用戶：lizx30340
含原理圖+電路圖+程序的波形發(fā)生器:在工作中，我們常常會用到波形發(fā)生器，它是使用頻度很高的電子儀器。現(xiàn)在的波形發(fā)生器都采用單片機(jī)來構(gòu)成。單片機(jī)波形發(fā)生器是以單片機(jī)核心，配相應(yīng)的外圍電路和功能軟件，能實(shí)現(xiàn)各種波形發(fā)生的應(yīng)用系統(tǒng)，它由硬件部分和軟件部分組成，硬件是系統(tǒng)的基礎(chǔ)，軟件則是在硬件的基礎(chǔ)上，對其合理的調(diào)配和使用，從而完成波形發(fā)生的任務(wù)。 波形發(fā)生器的技術(shù)指標(biāo)：（1） 波形類型：方型、正弦波、三角波、鋸齒波；（2） 幅值電壓：1V、2V、3V、4V、5V；（3） 頻率值：10HZ、20HZ、50HZ、100HZ、200HZ、500HZ、1KHZ；（4） 輸出極性：雙極性操作設(shè)計1、 機(jī)器通電后，系統(tǒng)進(jìn)行初始化，LED在面板上顯示6個0，表示系統(tǒng)處于初始狀態(tài)，等待用戶輸入設(shè)置命令，此時，無任何波形信號輸出。2、 用戶按下“F”、“V”、“W”，可以分別進(jìn)入頻率，幅值波形設(shè)置，使系統(tǒng)進(jìn)入設(shè)置狀態(tài)，相應(yīng)的數(shù)碼管顯示“一”，此時，按其它鍵，無效；3、 在進(jìn)入某一設(shè)置狀態(tài)后，輸入0~9等數(shù)字鍵，（數(shù)字鍵僅在設(shè)置狀態(tài)時，有效）為欲輸出的波形設(shè)置相應(yīng)參數(shù)，LED將參數(shù)顯示在面板上；4、 如果在設(shè)置中，要改變已設(shè)定的參數(shù)，可按下“CL”鍵，清除所有已設(shè)定參數(shù)，系統(tǒng)恢復(fù)初始狀態(tài)，LED顯示6個0，等待重新輸入命令；5、 當(dāng)必要的參數(shù)設(shè)定完畢后，所有參數(shù)顯示于LED上，用戶按下“EN”鍵，系統(tǒng)會將各波形參數(shù)傳遞到波形產(chǎn)生模塊中，以便控制波形發(fā)生，實(shí)現(xiàn)不同頻率，不同電壓幅值，不同類型波形的輸出；6、 用戶按下“EN”鍵后，波形發(fā)生器開始輸出滿足參數(shù)的波形信號，面板上相應(yīng)類型的運(yùn)行指示燈閃爍，表示波形正在輸出，LED顯示波形類型編號，頻率值、電壓幅值等波形參數(shù)；7、 波形發(fā)生器在輸出信號時，按下任意一個鍵，就停止波形信號輸出，等待重新設(shè)置參數(shù)，設(shè)置過程如上所述，如果不改變參數(shù)，可按下“EN”鍵，繼續(xù)輸出原波形信號；8、 要停止波形發(fā)生器的使用，可按下復(fù)位按鈕，將系統(tǒng)復(fù)位，然后關(guān)閉電源。硬件組成部分通過綜合比較，決定選用獲得廣泛應(yīng)用，性能價格高的常用芯片來構(gòu)成硬件電路。單片機(jī)采用MCS-51系列的89C51（一塊）,74LS244和74LS373（各一塊）,反相驅(qū)動器 ULN2803A（一塊）,運(yùn)算放大器 LM324（一塊） 波形發(fā)生器的硬件電路由單片機(jī)、鍵盤顯示器接口電路、波形轉(zhuǎn)換（D/ A）電路和電源線路等四部分構(gòu)成。1.單片機(jī)電路功能：形成掃描碼，鍵值識別，鍵功能處理，完成參數(shù)設(shè)置；形成顯示段碼,向LED顯示接口電路輸出；產(chǎn)生定時中斷；形成波形的數(shù)字編碼,并輸出到D/A接口電路；如電路原理圖所示： 89C51的P0口和P2口作為擴(kuò)展I/O口，與8255、0832、74LS373相連接，可尋址片外的寄存器。單片機(jī)尋址外設(shè)，采用存儲器映像方式，外部接口芯片與內(nèi)部存儲器統(tǒng)一編址，89Ｃ51提供16根地址線P0（分時復(fù)用）和P2，P2口提供高8位地址線，P0口提供低8位地址線。P0口同時還要負(fù)責(zé)與8255，0832的數(shù)據(jù)傳遞。P2.7是8255的片選信號，P2.6是0832（1）的片選，P2.5是0832（2）的片選，低電平有效，P0.0、P0.1經(jīng)過74LS373鎖存后，送到8255的A1、A2作，片內(nèi)A口，B口，C口，控制口等寄存器的字選。89C51的P1口的低4位連接4只發(fā)光三極管，作為波形類型指示燈，表示正在輸出的波形是什么類型。單片機(jī)89C51內(nèi)部有兩個定時器/計數(shù)器，在波形發(fā)生器中使用T0作為中斷源。不同的頻率值對應(yīng)不同的定時初值，定時器的溢出信號作為中斷請求。控制定時器中斷的特殊功能寄存器設(shè)置如下：定時控制寄存器TCON＝（０００１００００）工作方式選擇寄存器（TMOD）＝（００００００００）中斷允許控制寄存器（IE）＝（１０００００１０）2、鍵盤顯示器接口電路功能：驅(qū)動6位數(shù)碼管動態(tài)顯示； 提供響應(yīng)界面； 掃面鍵盤； 提供輸入按鍵。由并口芯片8255，鎖存器74LS273，74LS244，反向驅(qū)動器ULN2803A，6位共陰極數(shù)碼管（LED）和4×4行列式鍵盤組成。8255的C口作為鍵盤的I/O接口，C口的低4位輸出到掃描碼，高4位作為輸入行狀態(tài)，按鍵的分布如圖所示。8255的A口作為LED段碼輸出口，與74LS244相連接，B口作為LED的位選信號輸出口，與ULN2803A相連接。8255內(nèi)部的4個寄存器地址分配如下：控制口:7FFFH , A口:7FFFCH , B口:7FFDH , C口:7FFEH 3、D/A電路功能：將波形樣值的數(shù)字編碼轉(zhuǎn)換成模擬值；完成單極性向雙極性的波形輸出；構(gòu)成由兩片0832和一塊LM324運(yùn)放組成。0832（1）是參考電壓提供者，單片機(jī)向0832（1）內(nèi)的鎖存器送數(shù)字編碼，不同的編碼會產(chǎn)生不同的輸出值，在本發(fā)生器中，可輸出1V、2V、3V、4V、5V等五個模擬值，這些值作為0832（2）的參考電壓，使0832（2）輸出波形信號時，其幅度是可調(diào)的。0832（2）用于產(chǎn)生各種波形信號，單片機(jī)在波形產(chǎn)生程序的控制下，生成波形樣值編碼，并送到0832（2）中的鎖存器，經(jīng)過D/A轉(zhuǎn)換，得到波形的模擬樣值點(diǎn)，假如N個點(diǎn)就構(gòu)成波形的一個周期，那么0832（2）輸出N個樣值點(diǎn)后，樣值點(diǎn)形成運(yùn)動軌跡，就是波形信號的一個周期。重復(fù)輸出N個點(diǎn)后，由此成第二個周期，第三個周期……。這樣0832（2）就能連續(xù)的輸出周期變化的波形信號。運(yùn)放A1是直流放大器，運(yùn)放A2是單極性電壓放大器，運(yùn)放A3是雙極性驅(qū)動放大器，使波形信號能帶得起負(fù)載。地址分配：0832（1）：DFFFH ，0832（2）：BFFFH4、電源電路：功能：為波形發(fā)生器提供直流能量；構(gòu)成由變壓器、整流硅堆，穩(wěn)壓塊7805組成。220V的交流電，經(jīng)過開關(guān)，保險管（1.5A/250V），到變壓器降壓，由220V降為10V，通過硅堆將交流電變成直流電，對于諧波，用4700μF的電解電容給予濾除。為保證直流電壓穩(wěn)定，使用7805進(jìn)行穩(wěn)壓。最后，＋5V電源配送到各用電負(fù)載。
標(biāo)簽： 波形發(fā)生器 原理圖 電路圖 源程序
上傳時間： 2013-11-08
上傳用戶：685
微處理器及微型計算機(jī)的發(fā)展概況 第一代微處理器是以Intel公司1971年推出的4004，4040為代表的四位微處理機(jī)。 第二代微處理機(jī)（1973年~1977年），典型代表有：Intel 公司的8080、8085；Motorola公司的M6800以及Zlog公司的Z80。 第三代微處理機(jī) 第三代微機(jī)是以16位機(jī)為代表，基本上是在第二代微機(jī)的基礎(chǔ)上發(fā)展起來的。其中Intel公司的8088。8086是在8085的基礎(chǔ)發(fā)展起來的；M68000是Motorola公司在M6800 的基礎(chǔ)發(fā)展起來的； 第四代微處理機(jī) 以Intel公司1984年10月推出的80386CPU和1989年4月推出的80486CPU為代表， 第五代微處理機(jī)的發(fā)展更加迅猛，1993年3月被命名為PENTIUM的微處理機(jī)面世，98年P(guān)ENTIUM 2又被推向市場。 INTEL CPU 發(fā)展歷史Intel第一塊CPU 4004,4位主理器,主頻108kHz,運(yùn)算速度0.06MIPs(Million Instructions Per Second, 每秒百萬條指令),集成晶體管2,300個,10微米制造工藝,最大尋址內(nèi)存640 bytes,生產(chǎn)曰期1971年11月. 8085,8位主理器,主頻5M,運(yùn)算速度0.37MIPs,集成晶體管6,500個,3微米制造工藝,最大尋址內(nèi)存64KB,生產(chǎn)曰期1976年 8086,16位主理器,主頻4.77/8/10MHZ,運(yùn)算速度0.75MIPs,集成晶體管29,000個,3微米制造工藝,最大尋址內(nèi)存1MB,生產(chǎn)曰期1978年6月. 80486DX,DX2,DX4,32位主理器,主頻25/33/50/66/75/100MHZ,總線頻率33/50/66MHZ,運(yùn)算速度20~60MIPs,集成晶體管1.2M個,1微米制造工藝,168針PGA,最大尋址內(nèi)存4GB,緩存8/16/32/64KB,生產(chǎn)曰期1989年4月 Celeron一代, 主頻266/300MHZ(266/300MHz w/o L2 cache, Covington芯心 (Klamath based),300A/333/366/400/433/466/500/533MHz w/128kB L2 cache, Mendocino核心 (Deschutes-based), 總線頻率66MHz,0.25微米制造工藝,生產(chǎn)曰期1998年4月) Pentium 4 (478針),至今分為三種核心:Willamette核心(主頻1.5G起,FSB400MHZ,0.18微米制造工藝),Northwood核心(主頻1.6G~3.0G,FSB533MHZ,0.13微米制造工藝, 二級緩存512K),Prescott核心(主頻2.8G起,FSB800MHZ,0.09微米制造工藝,1M二級緩存,13條全新指令集SSE3),生產(chǎn)曰期2001年7月. 更大的緩存、更高的頻率、 超級流水線、分支預(yù)測、亂序執(zhí)行超線程技術(shù) 微型計算機(jī)組成結(jié)構(gòu)單片機(jī)簡介單片機(jī)即單片機(jī)微型計算機(jī)，是將計算機(jī)主機(jī)(CPU、 內(nèi)存和I/O接口)集成在一小塊硅片上的微型機(jī)。 三、計算機(jī)編程語言的發(fā)展概況 機(jī)器語言 機(jī)器語言就是0，1碼語言，是計算機(jī)唯一能理解并直接執(zhí)行的語言。匯編語言 用一些助記符號代替用0，1碼描述的某種機(jī)器的指令系統(tǒng)，匯編語言就是在此基礎(chǔ)上完善起來的。高級語言 BASIC，PASCAL，C語言等等。用高級語言編寫的程序稱源程序，它們必須通過編譯或解釋，連接等步驟才能被計算機(jī)處理。 面向?qū)ο笳Z言 C++，Java等編程語言是面向?qū)ο蟮恼Z言。 1.3 微型計算機(jī)中信息的表示及運(yùn)算基礎(chǔ)（一） 十進(jìn)制ND有十個數(shù)碼：0～9，逢十進(jìn)一。 例 1234.5=1×103 +2×102 +3×101 +4×100 +5×10-1加權(quán)展開式以10稱為基數(shù)，各位系數(shù)為0～9，10i為權(quán)。 一般表達(dá)式：ND= dn-1×10n-1+dn-2×10n-2 +…+d0×100 +d-1×10-1+… （二） 二進(jìn)制NB兩個數(shù)碼：0、1, 逢二進(jìn)一。 例 1101.101=1×23+1×22+0×21+1×20+1×2-1+1×2-3 加權(quán)展開式以2為基數(shù)，各位系數(shù)為0、1， 2i為權(quán)。 一般表達(dá)式： NB = bn-1×2n-1 + bn-2×2n-2 +…+b0×20 +b-1×2-1+… （三）十六進(jìn)制NH十六個數(shù)碼0～9、A～F，逢十六進(jìn)一。 例：DFC.8=13×162 +15×161 +12×160 +8×16-1 展開式以十六為基數(shù)，各位系數(shù)為0～9，A～F，16i為權(quán)。 一般表達(dá)式： NH= hn-1×16n-1+ hn-2×16n-2+…+ h0×160+ h-1×16-1+… 二、不同進(jìn)位計數(shù)制之間的轉(zhuǎn)換 （二）二進(jìn)制與十六進(jìn)制數(shù)之間的轉(zhuǎn)換 24=16 ，四位二進(jìn)制數(shù)對應(yīng)一位十六進(jìn)制數(shù)。舉例：（三）十進(jìn)制數(shù)轉(zhuǎn)換成二、十六進(jìn)制數(shù)整數(shù)、小數(shù)分別轉(zhuǎn)換 1.整數(shù)轉(zhuǎn)換法“除基取余”：十進(jìn)制整數(shù)不斷除以轉(zhuǎn)換進(jìn)制基數(shù)，直至商為0。每除一次取一個余數(shù)，從低位排向高位。舉例： 2. 小數(shù)轉(zhuǎn)換法“乘基取整”：用轉(zhuǎn)換進(jìn)制的基數(shù)乘以小數(shù)部分，直至小數(shù)為0或達(dá)到轉(zhuǎn)換精度要求的位數(shù)。每乘一次取一次整數(shù)，從最高位排到最低位。舉例： 三、帶符號數(shù)的表示方法 機(jī)器數(shù)：機(jī)器中數(shù)的表示形式。真值： 機(jī)器數(shù)所代表的實(shí)際數(shù)值。舉例:一個8位機(jī)器數(shù)與它的真值對應(yīng)關(guān)系如下： 真值： X1=+84=+1010100B X2=-84= -1010100B 機(jī)器數(shù)：[X1]機(jī)= 01010100 [X2]機(jī)= 11010100(二)原碼、反碼、補(bǔ)碼最高位為符號位，0表示 “+”，1表示“－”。 數(shù)值位與真值數(shù)值位相同。 例 8位原碼機(jī)器數(shù)： 真值： x1 = +1010100B x2 =－ 1010100B 機(jī)器數(shù)： [x1]原 = 01010100 [x2]原 = 11010100原碼表示簡單直觀,但0的表示不唯一，加減運(yùn)算復(fù)雜。 正數(shù)的反碼與原碼表示相同。 負(fù)數(shù)反碼符號位為 1，數(shù)值位為原碼數(shù)值各位取反。 例 8位反碼機(jī)器數(shù)： x= +4： [x]原= 00000100 [x]反= 00000100 x= -4： [x]原= 10000100 [x]反= 111110113、補(bǔ)碼（Two’s Complement）正數(shù)的補(bǔ)碼表示與原碼相同。 負(fù)數(shù)補(bǔ)碼等于2n－abs（x）8位機(jī)器數(shù)表示的真值四、 二進(jìn)制編碼例：求十進(jìn)制數(shù)876的BCD碼 876= 1000 0111 0110 BCD 876= 36CH = 1101101100B 2、字符編碼 美國標(biāo)準(zhǔn)信息交換碼ASCII碼，用于計算 機(jī)與計算機(jī)、計算機(jī)與外設(shè)之間傳遞信息。 3、漢字編碼 “國家標(biāo)準(zhǔn)信息交換用漢字編碼”（GB2312-80標(biāo)準(zhǔn)），簡稱國標(biāo)碼。 用兩個七位二進(jìn)制數(shù)編碼表示一個漢字 例如“巧”字的代碼是39H、41H漢字內(nèi)碼例如“巧”字的代碼是0B9H、0C1H1·4 運(yùn)算基礎(chǔ) 一、二進(jìn)制數(shù)的運(yùn)算加法規(guī)則：“逢2進(jìn)1” 減法規(guī)則：“借1當(dāng)2” 乘法規(guī)則：“逢0出0，全1出1”二、二—十進(jìn)制數(shù)的加、減運(yùn)算 BCD數(shù)的運(yùn)算規(guī)則 循十進(jìn)制數(shù)的運(yùn)算規(guī)則“逢10進(jìn)1”。但計算機(jī)在進(jìn)行這種運(yùn)算時會出現(xiàn)潛在的錯誤。為了解決BCD數(shù)的運(yùn)算問題，采取調(diào)整運(yùn)算結(jié)果的措施：即“加六修正”和“減六修正”例：10001000(BCD)+01101001(BCD) =000101010111(BCD) 1 0 0 0 1 0 0 0 ＋ 0 1 1 0 1 0 0 1 1 1 1 1 0 0 0 1 ＋ 0 1 1 0 0 1 1 0 ……調(diào)整 1 0 1 0 1 0 1 1 1 進(jìn)位 例： 10001000(BCD)－ 01101001(BCD)= 00011001(BCD) 1 0 0 0 1 0 0 0 － 0 1 1 0 1 0 0 1 0 0 0 1 1 1 1 1 － 0 1 1 0 ……調(diào)整 0 0 0 1 1 0 0 1 三、 帶符號二進(jìn)制數(shù)的運(yùn)算 1.5 幾個重要的數(shù)字邏輯電路編碼器譯碼器計數(shù)器微機(jī)自動工作的條件程序指令順序存放自動跟蹤指令執(zhí)行1.6 微機(jī)基本結(jié)構(gòu)微機(jī)結(jié)構(gòu)各部分組成連接方式1、以CPU為中心的雙總線結(jié)構(gòu)；2、以內(nèi)存為中心的雙總線結(jié)構(gòu)；3、單總線結(jié)構(gòu)CPU結(jié)構(gòu)管腳特點(diǎn) 1、多功能；2、分時復(fù)用內(nèi)部結(jié)構(gòu) 1、控制; 2、運(yùn)算; 3、寄存器; 4、地址程序計數(shù)器堆棧定義 1、定義；2、管理；3、堆棧形式
上傳時間： 2013-10-17
上傳用戶：erkuizhang
分析B&W主機(jī)遙控系統(tǒng)組成功能。
標(biāo)簽： 主機(jī) 氣動 遙控系統(tǒng)
上傳時間： 2013-11-07
上傳用戶：wangzeng
—圖數(shù)據(jù)類型的實(shí)現(xiàn)——問題描述：圖是一種較線性表和樹更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。在圖形結(jié)構(gòu)中，結(jié)點(diǎn)之間的關(guān)系是任意的，任意兩個數(shù)據(jù)元素之間都可能相關(guān)，因此，圖的應(yīng)用非常廣泛，已滲入到諸如語言學(xué)‘邏輯學(xué)、物理、化學(xué)、電訊工程、計算機(jī)科學(xué)及數(shù)學(xué)的其它分支中。因此，實(shí)現(xiàn)圖這種數(shù)據(jù)類型也尤為重要，在該練習(xí)中即要實(shí)現(xiàn)圖的抽象數(shù)據(jù)類型。基本要求：2、 定義出圖的ADT；3、 采用鄰接矩陣及鄰接表的存儲結(jié)構(gòu)（有向圖也可使用十字鏈表）實(shí)現(xiàn)以下操作：a. 構(gòu)造圖 b. 銷毀圖 c. 定位操作d. 訪問圖中某個頂點(diǎn)的操作e. 給圖中某個頂點(diǎn)賦值的操作f. 找圖中某個頂點(diǎn)的第一個鄰接點(diǎn)g. 找出圖G中頂點(diǎn)v相對于w的下一個鄰接點(diǎn)h. 在圖G中添加新頂點(diǎn)vi. 刪除圖G中頂點(diǎn)vj. 在圖G中插入一條邊k. 在圖G中刪除一條邊l. 實(shí)現(xiàn)圖的深度遍歷操作m. 實(shí)現(xiàn)圖的廣度遍歷操作參考提示：具體內(nèi)容參看教科書本156頁實(shí)驗(yàn)要求：對于以上具體操作要求實(shí)現(xiàn)時有良好的用戶交互界面。詳細(xì)設(shè)計、編碼、測試。
標(biāo)簽： 數(shù)據(jù)類型 圖形 線性 樹
上傳時間： 2015-03-13
上傳用戶：saharawalker
/* * EULER S ALGORITHM 5.1 * * TO APPROXIMATE THE SOLUTION OF THE INITIAL VALUE PROBLEM: * Y = F(T,Y), A<=T<=B, Y(A) = ALPHA, * AT N+1 EQUALLY SPACED POINTS IN THE INTERVAL [A,B]. * * INPUT: ENDPOINTS A,B INITIAL CONDITION ALPHA INTEGER N. * * OUTPUT: APPROXIMATION W TO Y AT THE (N+1) VALUES OF T. */
標(biāo)簽： APPROXIMATE ALGORITHM THE SOLUTION
上傳時間： 2015-08-20
上傳用戶：zhangliming420
acm HDOJ 1051WoodenSticks Description: There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some time, called setup time, for the machine to prepare processing a stick. The setup times are associated with cleaning operations and changing tools and shapes in the machine. The setup times of the woodworking machine are given as follows: (a) The setup time for the first wooden stick is 1 minute. (b) Right after processing a stick of length l and weight w , the machine will need no setup time for a stick of length l and weight w if l<=l and w<=w . Otherwise, it will need 1 minute for setup.
標(biāo)簽： WoodenSticks Description length wooden
上傳時間： 2014-03-08
上傳用戶：netwolf
代入法的啟發(fā)示搜索 我的代碼實(shí)現(xiàn)是：按照自然語言各字母出現(xiàn)頻率的大小從高到低（已經(jīng)有人作國統(tǒng)計分析了）先生成一張字母出現(xiàn)頻率統(tǒng)計表（A）--------(e),(t,a,o,i,n,s,h,r),(d,l),(c,u,m,w,f,g,y,p,b),(v,k,j,x,q,z) ，再對密文字母計算頻率，并按頻率從高到低生成一張輸入密文字母的統(tǒng)計表（B），通過兩張表的對應(yīng)關(guān)系，不斷用A中的字母去替換B中的字母，搜索不成功時就回退，在這里回朔是一個關(guān)鍵。
上傳時間： 2015-10-24
上傳用戶：wanqunsheng
黑白點(diǎn)的匹配貪心算法 設(shè)平面上分布著n個白點(diǎn)和n個黑點(diǎn)，每個點(diǎn)用一對坐標(biāo)（x, y）表示。一個黑點(diǎn)b=（xb,yb）支配一個白點(diǎn)w=(xw, yw)當(dāng)且僅當(dāng)xb>=xw和yb>=yw。若黑點(diǎn)b支配白點(diǎn)w，則黑點(diǎn)b和白點(diǎn)w可匹配（可形成一個匹配對）。在一個黑點(diǎn)最多只能與一個白點(diǎn)匹配，一個白點(diǎn)最多只能與一個黑點(diǎn)匹配的前提下，求n個白點(diǎn)和n個黑點(diǎn)的最大匹配對數(shù)。
上傳時間： 2015-10-25
上傳用戶：zhliu007
數(shù)據(jù)結(jié)構(gòu) 1、算法思路： 哈夫曼樹算法：a）根據(jù)給定的n個權(quán)值{W1，W2… ，Wn }構(gòu)成 n棵二叉樹的集合F={T1，T2…，T n }，其中每棵二叉樹T中只有一個帶權(quán)為W i的根結(jié)點(diǎn)，其左右子樹均空；b）在F中選取兩棵根結(jié)點(diǎn)的權(quán)值最小的樹作為左右子樹構(gòu)造一棵新的二叉樹，且置新的二叉樹的根結(jié)點(diǎn)的權(quán)值為其左、右子樹上結(jié)點(diǎn)的權(quán)值之和；c）F中刪除這兩棵樹，同時將新得到的二叉樹加入F中； d）重復(fù)b)和c),直到F只含一棵樹為止。
標(biāo)簽： 算法 W1 數(shù)據(jù)結(jié)構(gòu) 樹
上傳時間： 2016-03-05
上傳用戶：lacsx
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
