回溯（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
VIP專區-嵌入式/單片機編程源碼精選合集系列（109）資源包含以下內容：1. 包括匯編和c++編寫的萬年歷.2. FIFO（先進先出隊列）通常用于數據的緩存和用于容納異步信號的頻率或相位的差異。本FIFO的實現是利用
雙口RAM 和讀寫地址產生模塊來實現的.FIFO的接口信號包括異步的寫時鐘（wr_clk）和讀.3. Analog signals are represented by 64 bit buses. They are converted
to real and from real representa.4. 該文件為lpc2106 ARM7在THREDX操作系統下的啟動代碼.5. 該代碼為時鐘芯片PCF8563的控制程序.6. 此代碼位PIC單片機的PID控溫程序.7. threadx技術手冊.8. 一個關于fat32系統文件的說明,對了解fat32文件系統系統結構很有用.9. 典型的開發模型有：①瀑布模型(waterfall model)；②漸增模型/演化/迭代(incremental model)；③原型模型(prototype model)；④螺旋模型(spiral m.10. zigbee協議中.11. 三菱FX系列PLC與PC機通過編程口通訊的地址轉換軟件,非常的使用!.12. 文章講述了類似于PDOP值的描述整周模糊度精度的指標因子。對于整周模糊度的判斷具有重要意義。.13. 講述了如何對主引導扇區進行備份和恢復.14. LED驅動電路實例。配具體的電路圖供大家參考使用.15. Pcb初級教程.16. 嵌入式內存數據庫系統eXtremeDB用戶指南.17. 對引導區的學駐病毒進行了剖析.18. LPC2146 的USB 開發.19. 非常詳細步進電機控制原理圖.20. C++ GUI Programming with Qt 4一書中的第一章源碼.21. C++ GUI Programming with Qt 4一書中的chap02源碼.22. C++ GUI Programming with Qt 4一書中的chap03源碼.23. C++ GUI Programming with Qt 4一書中的chap05源碼.24. C++ GUI Programming with Qt 4一書中的chap06源碼.25. C++ GUI Programming with Qt 4一書中的chap07源碼.26. C++ GUI Programming with Qt 4一書中的chap8源碼.27. C++ GUI Programming with Qt 4一書中的chap9源碼.28. 具有無線網路功能下載至嵌入式開發平臺上用的.o黨
driver.29. ADI DSP ADSP-BF561原裝開發板的PCB圖,非常難得! POWERPCB 5.0可以打開..30. ADI TS201 原裝系統板PCB圖, 此PCB圖是用POWERPCB 5.0畫的, 直接導入既可打開, 目前做相控陣雷達,3G 基站,WIMAX基站等均采用ADSP-TS201..31. ADI DSP BF561 系統板原理圖,只有PDF格式的,.32. 利用89C52開發的.33. PCtoLCD2002完美版
取字模軟件.34. lm317 計算工具.35. 這是一個非常不錯的12864液晶串口程序.36. 嵌入式系統開發原理、工具及過程 值得推薦.37. minigui－－面向實時嵌入式系統的圖形用戶界面。此文檔介紹了miniguide體系結構。.38. 該源碼與書本配套.39. 《EVC高級編程及其應用開發》一書的全部源代碼.40. 將MATLAB窗口畫在VC的GUI上
輕松實現用MATLAB和VC畫圖.
標簽：
網絡通信協議
上傳時間：
2013-06-12
上傳用戶：eeworm
