回溯(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
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
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
软件质量是被大多数程序员挂在嘴上而不是放在心上的东西! 除了完全外行和真正的编程高手外,初读本书,你最先的感受将是惊慌:“哇!我以 前捏造的C++/C 程序怎么会有那么多的毛病?” 别难过,作者只不过比你早几年、多几次惊慌而已。 请花一两个小时认真阅读这本百页经书,你将会获益匪浅,这是前面N-1 个读者的 建议。
上传时间: 2014-03-03
上传用户:一诺88
* "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
C语言是一门非常有用高级语言,是您踏上计算机学习之路的必修课,几乎所有的计算机考试都要用到C语言,C语言以其强大的功能一直独领编程语言的先锋。C语言学习系统是一款C语言辅助学习软件,其功能强大,界面友好,能让您在短时间内学懂,学通C语言。C语言学习系统主要功能如下:1、“基础知识”:收录了18大类70多个知识点,通过详尽的解释说明,学习C语言的基础知识。2、“函数说明”:收录了近400个函数,并包括详细使用说明和使用实例,并提供“按顺序查看”和“按类别查看”两种浏览方式。还可以用“按函数名”和“按功能”两种方式搜索函数。3、“编程实例”:收录了50个编程实例,配有详细的实例代码,使您能快速的进阶C语言学习。4、“习题练习”:精心收录了近500道C语言习题,并配有详细的解释说明,使您在C语言学习之路上事关功倍。5、“测试” :按时间按题量测试自己的学习效果。 6、“二级模拟“:收录了四套200道二级模拟题,使您轻松通过国家计算机等级考试二级C语言。7、“我的题库”:方便用户对题目的管理,用户可以添加自己的注释。
上传时间: 2014-01-22
上传用户:nanxia
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
前 言 软件质量是被大多数程序员挂在嘴上而不是放在心上的东西! 除了完全外行和真正的编程高手外,初读本书,你最先的感受将是惊慌:“哇!我以前捏造的C++/C程序怎么会有那么多的毛病?” 别难过,作者只不过比你早几年、多几次惊慌而已。 请花一两个小时认真阅读这本百页经书,你将会获益匪浅,这是前面N-1个读者的建议。
上传时间: 2013-12-18
上传用户:zhuoying119
这是一个完整的描述软件无线电的MATLAB编程,非常适用用仿真,初学者可以
上传时间: 2015-09-29
上传用户:康郎