回溯(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
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.
標簽: array B. Distributed has
上傳時間: 2013-12-25
上傳用戶:洛木卓
支持WINCE5.0 INTEL PXA 270 平臺的USB 802.11 B/G 網卡驅動(QCOM產品)
上傳時間: 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
標簽: C. hamsterdb structure database
上傳時間: 2013-12-11
上傳用戶:LouieWu
2004China Undergraduate Mathematical Contest in Modeling (CUMCM)是2004年全國數學建模大賽的題目(B題)。現將題目,建模過程及利用“多元線性回歸和人工神經網絡”解題的源代碼上傳給大家一起分享。
標簽: 2004 Undergraduate Mathematical Modeling
上傳時間: 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).
標簽: description commendation Fixed-point 729
上傳時間: 2014-11-23
上傳用戶:thesk123
Specification for conveying ITU-R System B Teletext in DVB bitstreams
標簽: Specification bitstreams conveying Teletext
上傳時間: 2014-02-18
上傳用戶:mikesering
梯形公式計算面積近似值:In=Tn=h/2(f(a)+f(b)) 變長梯形面積:T2n=Tn/2+h/2∑f(Xk+h/2) 辛普生面積:I2n=(4T2n-Tn)/3
上傳時間: 2016-01-06
上傳用戶:qw12
b tree code for index in the database design
標簽: database design index tree
上傳時間: 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!
標簽: this codewarrior ColdFire wrote
上傳時間: 2013-12-20
上傳用戶:皇族傳媒