數據結構 1、算法思路： 哈夫曼樹算法：a）根據給定的n個權值{W1，W2… ，Wn }構成 n棵二叉樹的集合F={T1，T2…，T n }，其中每棵二叉樹T中只有一個帶權為W i的根結點，其左右子樹均空；b）在F中選取兩棵根結點的權值最小的樹作為左右子樹構造一棵新的二叉樹，且置新的二叉樹的根結點的權值為其左、右子樹上結點的權值之和；c）F中刪除這兩棵樹，同時將新得到的二叉樹加入F中； d）重復b)和c),直到F只含一棵樹為止。
上傳時間： 2016-03-05
上傳用戶：lacsx
made by: kangkai data:2008.11.23 this one is used to test arm7 str71x. use a led to test GPIO. a---------P0.0 b---------P0.1 c---------P0.2 d---------P0.3 e---------P0.4 f---------P0.5 g---------P0.6 just run it and you will see the led to show 0-9 all the time.
上傳時間： 2016-12-16
上傳用戶：moerwang
生成Trick文件工具 1.Open command line 2.input tricktest Usage: TrickTest -f -o -i -f source mpeg2 file to trick -o trick output directory -i output file id -m max coding error, default 0 -b max bitrate for trick generate, default 0 mean no limit -s trick buffer block size, must be n*188 -l log file, default c:\tricktest.log example: tricktest -f 黑鷹行動.mpg -o c:\temp -i A -m 1000 -b 3750000 soure file: 黑鷹行動.mpg output directory: c:\temp filename: 000000A,000000A.ff,000000A.fr,000000A.vvx max coding error: 1000 trick generation speed: 3750000 bps a
標簽： TrickTest tricktest command source
上傳時間： 2014-01-23
上傳用戶：水口鴻勝電器
特點(FEATURES) 精確度0.1%滿刻度 (Accuracy 0.1%F.S.) 可作各式數學演算式功能如:A+B/A-B/AxB/A/B/A&B(Hi or Lo)/|A| (Math functioA+B/A-B/AxB/A/B/A&B(Hi&Lo)/|A|/etc.....) 16 BIT 類比輸出功能(16 bit DAC isolating analog output function) 輸入/輸出1/輸出2絕緣耐壓2仟伏特/1分鐘(Dielectric strength 2KVac/1min. (input/output1/output2/power)) 寬范圍交直流兩用電源設計(Wide input range for auxiliary power) 尺寸小,穩定性高(Dimension small and High stability)
上傳時間： 2013-11-24
上傳用戶：541657925
含原理圖+電路圖+程序的波形發生器:在工作中，我們常常會用到波形發生器，它是使用頻度很高的電子儀器。現在的波形發生器都采用單片機來構成。單片機波形發生器是以單片機核心，配相應的外圍電路和功能軟件，能實現各種波形發生的應用系統，它由硬件部分和軟件部分組成，硬件是系統的基礎，軟件則是在硬件的基礎上，對其合理的調配和使用，從而完成波形發生的任務。 波形發生器的技術指標：（1） 波形類型：方型、正弦波、三角波、鋸齒波；（2） 幅值電壓：1V、2V、3V、4V、5V；（3） 頻率值：10HZ、20HZ、50HZ、100HZ、200HZ、500HZ、1KHZ；（4） 輸出極性：雙極性操作設計1、 機器通電后，系統進行初始化，LED在面板上顯示6個0，表示系統處于初始狀態，等待用戶輸入設置命令，此時，無任何波形信號輸出。2、 用戶按下“F”、“V”、“W”，可以分別進入頻率，幅值波形設置，使系統進入設置狀態，相應的數碼管顯示“一”，此時，按其它鍵，無效；3、 在進入某一設置狀態后，輸入0~9等數字鍵，（數字鍵僅在設置狀態時，有效）為欲輸出的波形設置相應參數，LED將參數顯示在面板上；4、 如果在設置中，要改變已設定的參數，可按下“CL”鍵，清除所有已設定參數，系統恢復初始狀態，LED顯示6個0，等待重新輸入命令；5、 當必要的參數設定完畢后，所有參數顯示于LED上，用戶按下“EN”鍵，系統會將各波形參數傳遞到波形產生模塊中，以便控制波形發生，實現不同頻率，不同電壓幅值，不同類型波形的輸出；6、 用戶按下“EN”鍵后，波形發生器開始輸出滿足參數的波形信號，面板上相應類型的運行指示燈閃爍，表示波形正在輸出，LED顯示波形類型編號，頻率值、電壓幅值等波形參數；7、 波形發生器在輸出信號時，按下任意一個鍵，就停止波形信號輸出，等待重新設置參數，設置過程如上所述，如果不改變參數，可按下“EN”鍵，繼續輸出原波形信號；8、 要停止波形發生器的使用，可按下復位按鈕，將系統復位，然后關閉電源。硬件組成部分通過綜合比較，決定選用獲得廣泛應用，性能價格高的常用芯片來構成硬件電路。單片機采用MCS-51系列的89C51（一塊）,74LS244和74LS373（各一塊）,反相驅動器 ULN2803A（一塊）,運算放大器 LM324（一塊） 波形發生器的硬件電路由單片機、鍵盤顯示器接口電路、波形轉換（D/ A）電路和電源線路等四部分構成。1.單片機電路功能：形成掃描碼，鍵值識別，鍵功能處理，完成參數設置；形成顯示段碼,向LED顯示接口電路輸出；產生定時中斷；形成波形的數字編碼,并輸出到D/A接口電路；如電路原理圖所示： 89C51的P0口和P2口作為擴展I/O口，與8255、0832、74LS373相連接，可尋址片外的寄存器。單片機尋址外設，采用存儲器映像方式，外部接口芯片與內部存儲器統一編址，89Ｃ51提供16根地址線P0（分時復用）和P2，P2口提供高8位地址線，P0口提供低8位地址線。P0口同時還要負責與8255，0832的數據傳遞。P2.7是8255的片選信號，P2.6是0832（1）的片選，P2.5是0832（2）的片選，低電平有效，P0.0、P0.1經過74LS373鎖存后，送到8255的A1、A2作，片內A口，B口，C口，控制口等寄存器的字選。89C51的P1口的低4位連接4只發光三極管，作為波形類型指示燈，表示正在輸出的波形是什么類型。單片機89C51內部有兩個定時器/計數器，在波形發生器中使用T0作為中斷源。不同的頻率值對應不同的定時初值，定時器的溢出信號作為中斷請求。控制定時器中斷的特殊功能寄存器設置如下：定時控制寄存器TCON＝（０００１００００）工作方式選擇寄存器（TMOD）＝（００００００００）中斷允許控制寄存器（IE）＝（１０００００１０）2、鍵盤顯示器接口電路功能：驅動6位數碼管動態顯示； 提供響應界面； 掃面鍵盤； 提供輸入按鍵。由并口芯片8255，鎖存器74LS273，74LS244，反向驅動器ULN2803A，6位共陰極數碼管（LED）和4×4行列式鍵盤組成。8255的C口作為鍵盤的I/O接口，C口的低4位輸出到掃描碼，高4位作為輸入行狀態，按鍵的分布如圖所示。8255的A口作為LED段碼輸出口，與74LS244相連接，B口作為LED的位選信號輸出口，與ULN2803A相連接。8255內部的4個寄存器地址分配如下：控制口:7FFFH , A口:7FFFCH , B口:7FFDH , C口:7FFEH 3、D/A電路功能：將波形樣值的數字編碼轉換成模擬值；完成單極性向雙極性的波形輸出；構成由兩片0832和一塊LM324運放組成。0832（1）是參考電壓提供者，單片機向0832（1）內的鎖存器送數字編碼，不同的編碼會產生不同的輸出值，在本發生器中，可輸出1V、2V、3V、4V、5V等五個模擬值，這些值作為0832（2）的參考電壓，使0832（2）輸出波形信號時，其幅度是可調的。0832（2）用于產生各種波形信號，單片機在波形產生程序的控制下，生成波形樣值編碼，并送到0832（2）中的鎖存器，經過D/A轉換，得到波形的模擬樣值點，假如N個點就構成波形的一個周期，那么0832（2）輸出N個樣值點后，樣值點形成運動軌跡，就是波形信號的一個周期。重復輸出N個點后，由此成第二個周期，第三個周期……。這樣0832（2）就能連續的輸出周期變化的波形信號。運放A1是直流放大器，運放A2是單極性電壓放大器，運放A3是雙極性驅動放大器，使波形信號能帶得起負載。地址分配：0832（1）：DFFFH ，0832（2）：BFFFH4、電源電路：功能：為波形發生器提供直流能量；構成由變壓器、整流硅堆，穩壓塊7805組成。220V的交流電，經過開關，保險管（1.5A/250V），到變壓器降壓，由220V降為10V，通過硅堆將交流電變成直流電，對于諧波，用4700μF的電解電容給予濾除。為保證直流電壓穩定，使用7805進行穩壓。最后，＋5V電源配送到各用電負載。
上傳時間： 2013-11-08
上傳用戶：685
—圖數據類型的實現——問題描述：圖是一種較線性表和樹更為復雜的數據結構。在圖形結構中，結點之間的關系是任意的，任意兩個數據元素之間都可能相關，因此，圖的應用非常廣泛，已滲入到諸如語言學‘邏輯學、物理、化學、電訊工程、計算機科學及數學的其它分支中。因此，實現圖這種數據類型也尤為重要，在該練習中即要實現圖的抽象數據類型。基本要求：2、 定義出圖的ADT；3、 采用鄰接矩陣及鄰接表的存儲結構（有向圖也可使用十字鏈表）實現以下操作：a. 構造圖 b. 銷毀圖 c. 定位操作d. 訪問圖中某個頂點的操作e. 給圖中某個頂點賦值的操作f. 找圖中某個頂點的第一個鄰接點g. 找出圖G中頂點v相對于w的下一個鄰接點h. 在圖G中添加新頂點vi. 刪除圖G中頂點vj. 在圖G中插入一條邊k. 在圖G中刪除一條邊l. 實現圖的深度遍歷操作m. 實現圖的廣度遍歷操作參考提示：具體內容參看教科書本156頁實驗要求：對于以上具體操作要求實現時有良好的用戶交互界面。詳細設計、編碼、測試。
上傳時間： 2015-03-13
上傳用戶：saharawalker
prolog 找路例子程序： === === === === === === Part 1-Adding connections Part 2-Simple Path example | ?- path1(a,b,P,T). will produce the response: T = 15 P = [a,b] ? Part 3 - Non-repeating path As an example, the query: ?- path2(a,h,P,T). will succeed and may produce the bindings: P = [a,depot,b,d,e,f,h] T = 155 Part 4 - Generating a path below a cost threshold As an example, the query: ?- path_below_cost(a,[a,b,c,d,e,f,g,h],RS,300). returns: RS = [a,b,depot,c,d,e,g,f,h] ? RS = [a,c,depot,b,d,e,g,f,h] ? no ==================================
標簽： Part connections example prolog
上傳時間： 2015-04-24
上傳用戶：ljt101007
源代碼\用動態規劃算法計算序列關系個數 用關系"<"和"="將3個數a，b，c依次序排列時，有13種不同的序列關系： a=b=c,a=b<c,a<b=v,a<b<c,a<c<b a=c<b,b<a=c,b<a<c,b<c<a,b=c<a c<a=b,c<a<b,c<b<a 若要將n個數依序列，設計一個動態規劃算法，計算出有多少種不同的序列關系， 要求算法只占用O(n),只耗時O(n*n).
上傳時間： 2013-12-26
上傳用戶：siguazgb
The government of a small but important country has decided that the alphabet needs to be streamlined and reordered. Uppercase letters will be eliminated. They will issue a royal decree in the form of a String of B and A characters. The first character in the decree specifies whether a must come ( B )Before b in the new alphabet or ( A )After b . The second character determines the relative placement of b and c , etc. So, for example, "BAA" means that a must come Before b , b must come After c , and c must come After d . Any letters beyond these requirements are to be excluded, so if the decree specifies k comparisons then the new alphabet will contain the first k+1 lowercase letters of the current alphabet. Create a class Alphabet that contains the method choices that takes the decree as input and returns the number of possible new alphabets that conform to the decree. If more than 1,000,000,000 are possible, return -1. Definition
標簽： government streamline important alphabet
上傳時間： 2015-06-09
上傳用戶：weixiao99
We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume that no two elements will be equal (for all a, b: a<b or b<a). However, it is expensive to compare two items. Your task is to make a number of comparisons, and then output the sorted order. The cost of determining if a < b is given by the bth integer of element a of costs (space delimited), which is the same as the ath integer of element b. Naturally, you will be judged on the total cost of the comparisons you make before outputting the sorted order. If your order is incorrect, you will receive a 0. Otherwise, your score will be opt/cost, where opt is the best cost anyone has achieved and cost is the total cost of the comparisons you make (so your score for a test case will be between 0 and 1). Your score for the problem will simply be the sum of your scores for the individual test cases.
標簽： represented integers group items
上傳時間： 2016-01-17
上傳用戶：jeffery
