回溯(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
ITU-T G.729語音壓縮算法。 description: Fixed-point description of commendation G.729 with ANNEX B Coding of Speech at 8 kbit/s using Conjugate-Structure Algebraic-Code-Excited Linear-Prediction (CS-ACELP) with Voice Activity Decision(VAD), Discontinuous Transmission(DTX), and Comfort Noise Generation(CNG).
標簽: description commendation Fixed-point 729
上傳時間: 2014-11-23
上傳用戶:thesk123
結合單片機和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
《Neural Network Design》 Martin T. Hagan, Howard B. Demuth, Mark H. Beale 一書中相關matlab演示程序軟件包。對于學習很有參考。
上傳時間: 2016-03-19
上傳用戶:zhanditian
基于MSP430單片機TimerB的數字->模擬信號轉換的設計.利用MSP430定時器B產生PWM,然后再通過RC濾波,得到直流或交流電壓信號.此方法成本低廉,可靠性高,易于使用.
上傳時間: 2013-11-26
上傳用戶:lanjisu111
簡易數字頻率計題解.( 1997年 B 題 ) 編寫與講解人:田良(東南大學無線電系,2003年3月12日) 一)任務 設計并制作一臺數字顯示的簡易頻率計。 (二)要求 1.基本要求 (1)頻率測量 a.測量范圍 信號:方波、正弦波 幅度:0.5V~5V[注] 頻率:1Hz~1MHz b.測試誤差≤0.1% (2)周期測量 a.測量范圍 信號:方波、正弦波 幅度:0.5V~5V[注] 頻率:1Hz~1MHz b.測試誤差≤0.1% 3) 脈沖寬度測量 a.測量范圍 信號:脈沖波 幅度:0.5V~5V[注] 脈沖寬度≥100μs b.測試誤差≤0.1% (4)顯示器 十進制數字顯示,顯示刷新時間1~10秒 連續可調,對上述三種測量功能分別采用不同顏色的 發光二極管指示。 (5)具有自校功能,時標信號頻率為1MHz。 (6)自行設計并制作滿足本設計任務要求的穩壓電源
上傳時間: 2013-12-26
上傳用戶:xg262122
sourceforge歷史版本完整下載: http://sourceforge.net/project/showfiles.php?group_id=202044 提供了基于b樹索引算法的文件數據數據庫模塊詳見storage/目錄下面的 btree.c與pager.c container目錄為常用的容器實現,如果rbtree avltree map heap list vector hashtable deque T樹 B樹, test目錄為測試程序代碼經過初步測試,比較穩定。 os_api:裝一些操作系統相關的接口函數。已完成event mutex sem thread pipe相關的封裝 advance_container:提供優先級消息隊列,普通消息隊列,定時器容器。 frame:目前提供了listerner(linux下版本,模仿ace的反應器)定時器 algorithm:補充了堆排序 與快速排序 所有代碼均已在windows linux與uclinux + arm44b0平臺下測試 歡迎交流 msn:lsccsl@163.net mail:lsccsl@tom.com
標簽: sourceforge showfiles group_id project
上傳時間: 2016-07-16
上傳用戶:lili123
替代加密: 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
M a t l a b 中讀取視頻avi文件的小程序
上傳時間: 2016-09-28
上傳用戶:xwd2010
C語言是在 70年代初問世的。一九七八年由美國電話電報公司(AT&T)貝爾實驗室正式 發表了C 語言。同時由B.W.Kernighan和 D.M.Ritchit合著了著名的“THE C PROGRAMMING LANGUAGE”一書。通常簡稱為《K&R》,也有人稱之為《K&R》標準。但是,在《K&R》中并 沒有定義一個完整的標準C語言,后來由美國國家標準學會在此基礎上制定了一個C 語言 標準,于一九八三年發表。通常稱之為ANSI C。 當代最優秀的程序設計語言
標簽: Kernighan Ritchit PROGRA THE
上傳時間: 2016-12-23
上傳用戶:chens000