回溯（b a c k t r a c k i n g）是一種系統(tǒng)地搜索問題解答的方法。為了實現回溯，首先需要為問題定義一個解空間（ solution space），這個空間必須至少包含問題的一個解（可能是最優(yōu)的）。在迷宮老鼠問題中，我們可以定義一個包含從入口到出口的所有路徑的解空間；在具有n 個對象的0 / 1背包問題中（見1 . 4節(jié)和2 . 2節(jié)），解空間的一個合理選擇是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
LCD DRIVER AF-128 B
上傳時間： 2014-12-22
上傳用戶：851197153
fbkldfmlb n/ovk,e vml bhdsrb mor brb n/sZPer b vk,epabho,l rnopazbhlrepofrt,epsho
標簽： rnopazbhlrepofrt fbkldfmlb bhdsrb epabho
上傳時間： 2014-01-25
上傳用戶：ANRAN
銀行仿真系統(tǒng) 簡單易行的銀行系統(tǒng) 具有用戶登錄 利率查詢 轉帳等功能
標簽： 仿真系統(tǒng) 用戶 查詢
上傳時間： 2015-09-21
上傳用戶：希醬大魔王
If we have two individually sorted vectors "a" and "b" but they are not sorted with respect to each other and we want to merge them into vector "c" such that "c" is also a sorted vector. Then c=mergesorted(a,b) can be used.
標簽： sorted individually respect vectors
上傳時間： 2015-09-23
上傳用戶：comua
* "Copyright (c) 2006 Robert B. Reese ("AUTHOR")" * All rights reserved. * (R. Reese, reese@ece.msstate.edu, Mississippi State University) * IN NO EVENT SHALL THE "AUTHOR" BE LIABLE TO ANY PARTY FOR * DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES ARISING OUT * OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN IF THE "AUTHOR" * HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
上傳時間： 2015-09-24
上傳用戶：mpquest
一、開發(fā)環(huán)境 1、開發(fā)板： AT91SAM7X256-EK 2、仿真器： SAM-ICE（ATMEL） 3、開發(fā)軟件： ADS1.2 (ARM調試模式) 二、程序功能 1、程序目的：AT91SAM7X256的AIC功能驗證與使用指導。 2、功能說明： 1).PIO 中斷測試程序 --改變LED1的狀態(tài) 2).IRQ0 中斷測試程序 --改變LED1的狀態(tài) 3).FIQ 中斷測試程序 --改變LED2的狀態(tài) 4).software 中斷測試程序 --改變LED3的狀態(tài) ---必須設為 內部 邊沿觸發(fā)方式 5).TC中斷測試程序 --改變LED4的狀態(tài) ---2種模式都可以 6).其他中斷見相應功能測試程序
上傳時間： 2015-09-25
上傳用戶：exxxds
EIA（ELECTRONIC INDUSTRIES ALLIANCE）標準文檔EIA-CEA-861-B，A DTV Profile for Uncompressed High Speed Digital Interfaces。
標簽： ELECTRONIC INDUSTRIES ALLIANCE EIA-CEA
上傳時間： 2015-09-27
上傳用戶：hphh
基于matlab的信號時頻分析仿真 MATLAB 軟件在多個研究領域都有著廣泛的應用。其中,它的頻譜分析和濾波器的分析設計功能很強,從而使數字信號處理變得十分簡單、直觀。本文介紹了時頻分析基礎理論及一些應用,運用MATLAB 語言實現了旨在構造一種時間和頻率的密度函數,以揭示信號中所包含的頻率分量及其演化特性的wigner-ville 分布。
上傳時間： 2013-12-23
上傳用戶：dianxin61
區(qū)域增長的算法實現: 1)根據圖像的不同應用選擇一個或一組種 子,它或者是最亮或最暗的點,或者是位 于點簇中心的點 2...通過像素集合的區(qū)域增長 算法實現: 區(qū)域A 區(qū)域B 種子像素增長.3)增長的規(guī)則 4) 結束條件.
上傳時間： 2015-09-30
上傳用戶：wcl168881111111
