回溯(b a c k t r a c k i n g)是一種系統地搜索問題解答的方法。為了實現回溯,首先需要為問題定義一個解空間( solution space),這個空間必須至少包含問題的一個解(可能是最優的)。在迷宮老鼠問題中,我們可以定義一個包含從入口到出口的所有路徑的解空間;在具有n 個對象的0 / 1背包問題中(見1 . 4節和2 . 2節),解空間的一個合理選擇是2n 個長度為n 的0 / 1向量的集合,這個集合表示了將0或1分配給x的所有可能方法。當n= 3時,解空間為{ ( 0 , 0 , 0 ),( 0 , 1 , 0 ),( 0 , 0 , 1 ),( 1 , 0 , 0 ),( 0 , 1 , 1 ),( 1 , 0 , 1 ),( 1 , 1 , 0 ),( 1 , 1 , 1 ) }。
標簽: 搜索
上傳時間: 2014-01-17
上傳用戶:jhksyghr
// 移頻選頻原理 //Fvco=[(P*B)+A]*Frefin/R //P=32 //loop filter 100k----prescribe //R=12.8M/100K=128---Parameter1 //Fvco=頻點*2+170280 -1400 //B=Fvco/32-----------Parameter2 //A=Fvco-32*B
標簽: 100 prescribe Frefin filter
上傳時間: 2013-12-26
上傳用戶:dancnc
Mahafza B.R, Elsherbeni A.Z. - MATLAB Simulations for Radar Systems Design - 2004 對于雷達系統設計師來說這是一本難得的寶典
標簽: A.Z. Simulations Elsherbeni Mahafza
上傳時間: 2016-03-20
上傳用戶:pinksun9
Let the following relational tables be given: R = (A, B, C) and S = (D, E, F) where A, B, C, D, E, and F are the attributes (columns). Write the SQL statements that will express each of the queries given below:
標簽: relational following tables given
上傳時間: 2014-01-14
上傳用戶:cx111111
替代加密: A B C D E F G H I J K L M N O P Q R S T U V W 密文 Y Z D M R N H X J L I O Q U W A C B E G F K P 明文 X Y Z T S V I HAVE A DREAM!# 密文?? 用ARM編程實現替代加密。
標簽: 加密
上傳時間: 2016-07-17
上傳用戶:qq521
A方向和B方向各設紅(R)、黃(Y)、綠(G)和左拐(L)4盞燈,4種燈按合理的順序亮滅,并將時間以倒計時的形式顯示出來。同時要設置兩個方向的緊急通道模式,當某一方向有緊急事件發生時,交警按下緊急通道按鈕,該方向綠燈亮,另外一個方向紅燈亮,等緊急事件解除后(假定計時10s),交通恢復原來的狀態 要求在數碼管上顯示兩個方向的燈種和計時,實現緊急情況按鈕輸入功能 根據交通燈控制要實現的功能,可考慮用兩個并行執行的always模塊(兩個進程)來分別控制A和B兩個方向的4盞燈。這兩個always模塊使用同一個時鐘信號,以進行同步,也就是說,兩個進程的敏感信號時同一個 每個always模塊控制一個方向的4種燈按如下順序點亮,并往復循環:綠燈-黃燈-左拐燈-黃燈-紅燈,燈亮的時間由自己設定 由于板上資源有限,如覺得實現困難,可去掉左拐燈,即順序為綠燈-黃燈-紅燈。
標簽: 方向
上傳時間: 2016-10-07
上傳用戶:CHINA526
Data Structures and Algorithms with Object-Oriented Design Patterns in Java Bruno R. Preiss B.A.Sc., M.A.Sc., Ph.D., P.Eng. Associate Professor Department of Electrical and Computer Engineering University of Waterloo, Waterloo, Canada
標簽: B.A.S R. Object-Oriented Algorithms
上傳時間: 2017-03-07
上傳用戶:z754970244
結合單片機和M a t l a b 兩者的優點,基于事件驅動的中斷通信機制,提出一種Matlab 環境下PC 機與 單片機實時串行通信及數據處理的方法;完成單片機數據采集系統與PC 機的RS-232/RS-485 串行通 信及其通信數據的分析處理、文件存儲、F I R 濾波及圖形顯示;簡化系統開發流程,提高開發效率。 該方法已成功應用于一個P I C 1 6 F 8 7 6 單片機應用系統實例之中
標簽: 單片機
上傳時間: 2014-01-19
上傳用戶:yzy6007
實現最優二叉樹的構造;在此基礎上完成哈夫曼編碼器與譯碼器。 假設報文中只會出現如下表所示的字符: 字符 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 要求完成的系統應具備如下的功能: 1.初始化。從終端(文件)讀入字符集的數據信息,。建立哈夫曼樹。 2.編碼:利用已建好的哈夫曼樹對明文文件進行編碼,并存入目標文件(哈夫曼碼文件)。 3.譯碼:利用已建好的哈夫曼樹對目標文件(哈夫曼碼文件)進行編碼,并存入指定的明文文件。 4.輸出哈夫曼編碼文件:輸出每一個字符的哈夫曼編碼。
上傳時間: 2014-11-23
上傳用戶:shanml
針對目前使用的RS232接口數字化B超鍵盤存在PC主機啟動時不能設置BIOS,提出一種PS2鍵盤的設計方法。基于W78E052D單片機,采用8通道串行A/D轉換器設計了8個TGC電位器信息采集電路,電位器位置信息以鍵盤掃描碼序列形式發送,正交編碼器信號通過XC9536XL轉換為單片機可接收的中斷信號,軟件接收到中斷信息后等效處理成按鍵。結果表明,在滿足開機可設置BIOS同時,又可實現超聲特有功能,不需要專門設計驅動程序,接口簡單,成本低。 Abstract: Aiming at the problem of the digital ultrasonic diagnostic imaging system keyboard with RS232 interface currently used couldn?蒺t set the BIOS when the PC boot, this paper proposed a design method of PS2 keyboards. Based on W78E052D microcontroller,designed eight TGC potentiometers information acquisition circuit with 8-channel serial A/D converter, potentiometer position information sent out with keyboard scan code sequentially.The control circuit based on XC9536 CPLD is used for converting the mechanical actions of the encoders into the signals that can be identified by the MCU, software received interrupt information and equivalently treatmented as key. The results show that the BIOS can be set to meet the boot, ultrasound specific functionality can be achieved at the same time, it does not require specially designed driver,the interface is simple and low cost.
上傳時間: 2013-10-10
上傳用戶:asdfasdfd