回溯（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
上传用户：洛木卓
Verilog HDL: Magnitude For a vector (a,b), the magnitude representation is the following: A common approach to implementing these arithmetic functions is to use the Coordinate Rotation Digital Computer (CORDIC) algorithm. The CORDIC algorithm calculates the trigonometric functions of sine, cosine, magnitude, and phase using an iterative process. It is made up of a series of micro-rotations of the vector by a set of predetermined constants, which are powers of two. Using binary arithmetic, this algorithm essentially replaces multipliers with shift and add operations. In a Stratix™ device, it is possible to calculate some of these arithmetic functions directly, without having to implement the CORDIC algorithm.
标签： representation Magnitude the magnitude
上传时间： 2013-12-24
上传用户：金宜
支持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
