回溯(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
ARM嵌入式系统C语言编程, 无操作系统支持的嵌入式系统软件,包括系统引导(BOOT) 、驱动程序、动态内存管理、IPO、通信以及应用软件等方面。本文详细介绍了嵌入式平台上用C 语言编写系统软件和应用软件的方法。虽然是针对ARM平台介绍的,但基本经验和算法也适合于其他嵌入式平台的软件设计
上传时间: 2013-12-21
上传用户:小宝爱考拉
嵌入式系统学习教材《嵌入式系统以及实时软件开发》 作者:郑泽胜。
上传时间: 2015-10-06
上传用户:偷心的海盗
将eCos应用到UPS(不间断电源)远程监控管理系统中,设计了以ARM (S3C4510B)为核心的软硬件平台 详细分析了。Cos嵌入式Web服务器及应 用软件设计流程与方法,形成了B/S结构的UPS监控系统,替代了传统的基于 C/S结构的监控系统,更方便的实现对UPS的智能监控与管理。 此文档需要用CAJVIEWER打开。
上传时间: 2014-10-10
上传用户:498732662
基于B/S模式高校科研系统的设计与研究,基于B/S模式的高校科 研管理信息系统采用3层体系结构,利用ASP技术和SQL Server数据库系统加以设计与实现。
上传时间: 2013-12-26
上传用户:ma1301115706
基于b/s的网上银行服务系统的设计与开发,从数据库设计到系统的规划给出了一个清晰的方案
上传时间: 2015-10-13
上传用户:edisonfather
Arm嵌入式系统开发:软件设计与优化 手册类
上传时间: 2015-10-16
上传用户:海陆空653
PC机与嵌入式计算机系统串行通讯的硬软件实现
上传时间: 2013-12-01
上传用户:邶刖
企业物资管理系统 为了使物资管理部门的责、权、利得到落实, 以提高总体的经济效益,采用J2EE 技术体系, 设计与实现了B/S 模式下的企业物资管理系统, 依据开发实例,分析了企业物资管理系统的业务需求和设计目标, 详细讨论了系统的实现技术、实现方案及安全设计
上传时间: 2015-10-22
上传用户:liglechongchong
本原创文档详细列举了进行vxworks嵌入式系统开需要准备的所有硬件和软件工具。其中包括遥操作等前沿工具。
上传时间: 2014-12-04
上传用户:gonuiln