回溯(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
开发的基于B/S模式的网上书店,用JSP实现的,对于新手来说,是学习的好资料。
标签: 模式
上传时间: 2013-12-17
上传用户:cx111111
开发的基于B/S模式的网上书店,用JSP实现的,对于新手来说,是学习的好资料。
标签: 模式
上传时间: 2014-01-22
上传用户:woshini123456
基于B/S模式高校科研系统的设计与研究,基于B/S模式的高校科 研管理信息系统采用3层体系结构,利用ASP技术和SQL Server数据库系统加以设计与实现。
上传时间: 2013-12-26
上传用户:ma1301115706
基于b/s的网上银行服务系统的设计与开发,从数据库设计到系统的规划给出了一个清晰的方案
上传时间: 2015-10-13
上传用户:edisonfather
This I develops based on the B/S structure student managementsystem management system, hoped brings a help to the novice
标签: managementsystem management structure develops
上传时间: 2014-01-07
上传用户:钓鳌牧马
企业物资管理系统 为了使物资管理部门的责、权、利得到落实, 以提高总体的经济效益,采用J2EE 技术体系, 设计与实现了B/S 模式下的企业物资管理系统, 依据开发实例,分析了企业物资管理系统的业务需求和设计目标, 详细讨论了系统的实现技术、实现方案及安全设计
上传时间: 2015-10-22
上传用户:liglechongchong
代入法的启发示搜索 我的代码实现是:按照自然语言各字母出现频率的大小从高到低(已经有人作国统计分析了)先生成一张字母出现频率统计表(A)--------(e),(t,a,o,i,n,s,h,r),(d,l),(c,u,m,w,f,g,y,p,b),(v,k,j,x,q,z) ,再对密文字母计算频率,并按频率从高到低生成一张输入密文字母的统计表(B),通过两张表的对应关系,不断用A中的字母去替换B中的字母,搜索不成功时就回退,在这里回朔是一个关键。
上传时间: 2015-10-24
上传用户:wanqunsheng
这是一个简单的用B/S写的留言板小程序,用jsp和javaBean实现的
上传时间: 2013-12-29
上传用户:yulg
该系统是基于J2EE框架的一个B/S的网上书店电子商务系统。采用B/S模式为企业提供强大的电子商务平台。实现对企业供产销系统的全面信息监控,同时提高整个网上书店的信息系统的安全性。通过WEB服务器使客户通过浏览器与服务器进行信息沟通。通过JDBC技术实现与数据库的动态挂接,提供的信息的鲜度,采用MVC模式提供系统的灵活性和可移植性,实现对网上书店的信息系统的全局信息监控和分析。运用O/R Mapping理论,使用Mysql数据库。本系统主要采用四个层次:视图层、业务逻辑层、ORM层,数据库层。含商品发布及管理子系统、订单子系统合物流子系统、以及综合管理系统。
上传时间: 2015-11-01
上传用户:ryb