回溯(b a c k t r a c k i n g)是一種系統(tǒng)地搜索問題解答的方法。為了實(shí)現(xiàn)回溯,首先需要為問題定義一個(gè)解空間( solution space),這個(gè)空間必須至少包含問題的一個(gè)解(可能是最優(yōu)的)。在迷宮老鼠問題中,我們可以定義一個(gè)包含從入口到出口的所有路徑的解空間;在具有n 個(gè)對象的0 / 1背包問題中(見1 . 4節(jié)和2 . 2節(jié)),解空間的一個(gè)合理選擇是2n 個(gè)長度為n 的0 / 1向量的集合,這個(gè)集合表示了將0或1分配給x的所有可能方法。當(dāng)n= 3時(shí),解空間為{ ( 0 , 0 , 0 ),( 0 , 1 , 0 ),( 0 , 0 , 1 ),( 1 , 0 , 0 ),( 0 , 1 , 1 ),( 1 , 0 , 1 ),( 1 , 1 , 0 ),( 1 , 1 , 1 ) }。
標(biāo)簽: 搜索
上傳時(shí)間: 2014-01-17
上傳用戶:jhksyghr
Distributed Median,Alice has an array A, and Bob has an array B. All elements in A and B are distinct. Alice and Bob are interested in finding the median element of their combined arrays.
標(biāo)簽: array B. Distributed has
上傳時(shí)間: 2013-12-25
上傳用戶:洛木卓
支持WINCE5.0 INTEL PXA 270 平臺(tái)的USB 802.11 B/G 網(wǎng)卡驅(qū)動(dòng)(QCOM產(chǎn)品)
標(biāo)簽: 802.11 WINCE INTEL QCOM
上傳時(shí)間: 2013-12-31
上傳用戶:bruce
About: hamsterdb is a database engine written in ANSI C. It supports a B+Tree index structure, uses memory mapped I/O (if available), supports cursors, and can create in-memory databases. Release focus: Major feature enhancements Changes: This release comes with many changes and new features. It can manage multiple databases in one file. A new flag (HAM_LOCK_EXCLUSIVE) places an exclusive lock on the file. hamsterdb was ported to Windows CE, and the Solution file for Visual Studio 2005 now supports builds for x64. Several minor bugs were fixed, performance was improved, and small API changes occurred. Pre-built libraries for Windows (32-bit and 64-bit) are available for download. Author: cruppstahl
標(biāo)簽: C. hamsterdb structure database
上傳時(shí)間: 2013-12-11
上傳用戶:LouieWu
2004China Undergraduate Mathematical Contest in Modeling (CUMCM)是2004年全國數(shù)學(xué)建模大賽的題目(B題)。現(xiàn)將題目,建模過程及利用“多元線性回歸和人工神經(jīng)網(wǎng)絡(luò)”解題的源代碼上傳給大家一起分享。
標(biāo)簽: 2004 Undergraduate Mathematical Modeling
上傳時(shí)間: 2014-01-08
上傳用戶:youth25
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).
標(biāo)簽: description commendation Fixed-point 729
上傳時(shí)間: 2014-11-23
上傳用戶:thesk123
Specification for conveying ITU-R System B Teletext in DVB bitstreams
標(biāo)簽: Specification bitstreams conveying Teletext
上傳時(shí)間: 2014-02-18
上傳用戶:mikesering
梯形公式計(jì)算面積近似值:In=Tn=h/2(f(a)+f(b)) 變長梯形面積:T2n=Tn/2+h/2∑f(Xk+h/2) 辛普生面積:I2n=(4T2n-Tn)/3
上傳時(shí)間: 2016-01-06
上傳用戶:qw12
b tree code for index in the database design
標(biāo)簽: database design index tree
上傳時(shí)間: 2016-02-03
上傳用戶:z1191176801
I wrote this code early this year using ColdFire MCF5213 in codewarrior IDE. The LCD is STN B/W 320x240 dot matrix LCD. The code include 3 different fonts, and basic LCD driver. All original!
標(biāo)簽: this codewarrior ColdFire wrote
上傳時(shí)間: 2013-12-20
上傳用戶:皇族傳媒
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1