回溯(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
design LP,HP,B S digital Butterworth and Chebyshev filter. All array has been specified internally,so user only need to input f1,f2,f3,f4,fs(in hz), alpha1,alpha2(in db) and iband (to specify the type of to design). This program output hk(z)=bk(z)/ak(z),k=1,2,..., ksection and the freq.
标签: Butterworth internally Chebyshev specified
上传时间: 2015-11-08
上传用户:253189838
Specification for conveying ITU-R System B Teletext in DVB bitstreams
标签: Specification bitstreams conveying Teletext
上传时间: 2014-02-18
上传用户:mikesering
本书提供用J B u i l d e r开发数据库应用程序、创建分布式应用程序以及编写J a v a B e a n 组件的高级资料。它包括下列几个部分: • 第一部分是“开发数据库应用程序”,它提供关于使用J b u i l d e r的D a t a E x p r e s s数据 库体系结构的信息,并解释原始数据组件和类之间的相互关系,以及怎样使用它 们来创建你的数据库应用程序。它还解释怎样使用Data Modeler(数据模型器)和 Application Generator(应用程序生成器)创建数据驱动的客户机/服务器应用程 序。 • 第二部分是“开发分布式应用程序”,它提供关于使用ORB Explorer、用J B u i l d e r 创建多级的分布应用程序、调试分布式应用程序、用J a v a定义C O R B A接口以及 使用s e r v l e t等的信息。 • 第三部分是“创建J a v a B e a n”,它解释怎样开发新的J a v a B e a n组件,描述在组件 开发中涉及的任务, 怎样使用B e a n s E x p r e s s创建新的J a v a B e a n,以及关于属性、 事件、B e a nIn f o类和其他方面的详细情况。
上传时间: 2014-01-03
上传用户:wpt
本书以奥地利贝加莱公司的B&R 2000系列可编程计算机控制器(PCC)为背景,系统地介绍了最新的可编程控制器的工作原理、指令系统、编程方法、网络通讯等,力求将这一领域的最新技术成果介绍给读者。
上传时间: 2016-01-25
上传用户:sevenbestfei
mpeg test inter b. Dequantizer Algorithm hardware realization method and comparison c. Dequantizer Hardware Architecture Design
标签: b. c. Dequantizer realization
上传时间: 2016-01-29
上传用户:450976175
// 移频选频原理 //Fvco=[(P*B)+A]*Frefin/R //P=32 //loop filter 100k----prescribe //R=12.8M/100K=128---Parameter1 //Fvco=频点*2+170280 -1400 //B=Fvco/32-----------Parameter2 //A=Fvco-32*B
标签: 100 prescribe Frefin filter
上传时间: 2013-12-26
上传用户:dancnc
Mahafza B.R, Elsherbeni A.Z. - MATLAB Simulations for Radar Systems Design - 2004 对于雷达系统设计师来说这是一本难得的宝典
标签: A.Z. Simulations Elsherbeni Mahafza
上传时间: 2016-03-20
上传用户:pinksun9
对称密码体制的发展趋势将以分组密码为重点。分组密码算法通常由密钥扩展算法和加密(解密)算法两部分组成。密钥扩展算法将b字节用户主密钥扩展成r个子密钥。加密算法由一个密码学上的弱函数f与r个子密钥迭代r次组成。混乱和密钥扩散是分组密码算法设计的基本原则。抵御已知明文的差分和线性攻击,可变长密钥和分组是该体制的设计要点。
上传时间: 2013-12-14
上传用户:shanml
TMS320C6000 DSP Power-Down Logic and Modes Reference Guide (Rev. B).pdf
标签: Power-Down Reference C6000 Logic
上传时间: 2014-12-07
上传用户:woshini123456