回溯(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
一个用ASP编写的在线的整站系统,可用于网站初学者修改,编辑个人主页!
上传时间: 2013-12-20
上传用户:363186
基于b/s的网上银行服务系统的设计与开发,从数据库设计到系统的规划给出了一个清晰的方案
上传时间: 2015-10-13
上传用户:edisonfather
本系统以ASP.NET为开发平台,SQL Server 2000为后台数据库,采用B/S模式,运行于校园网络系统平台上,用户及操作人员通过浏览器访问Web服务器,Web服务器再根据客户机的需要通过ADO.NET访问数据库。本系统中Web服务器为IIS5.0,数据库采用SQL Sever 2000。本系统适用于各大中小学校,其功能主要分为四大类: 用户管理:用于对用户的添加及对用户的删除及查询。 成绩管理:用于对成绩查询。 帮助信息:用于对本系统的具体操作进行详解。 本系统性能力求易于使用,具体有较高的扩展性和可维护性。
上传时间: 2015-10-21
上传用户:z754970244
企业物资管理系统 为了使物资管理部门的责、权、利得到落实, 以提高总体的经济效益,采用J2EE 技术体系, 设计与实现了B/S 模式下的企业物资管理系统, 依据开发实例,分析了企业物资管理系统的业务需求和设计目标, 详细讨论了系统的实现技术、实现方案及安全设计
上传时间: 2015-10-22
上传用户:liglechongchong
渤海潜水泵公司业务管理系统--采用ASP技术和CMM2软件工程标准,以Dream weaver 8为主要开发工具,以Microsoft Access为数据库管理系统,是一个基于B/S模式的管理系统
上传时间: 2014-12-05
上传用户:z1191176801
该系统是基于J2EE框架的一个B/S的网上书店电子商务系统。采用B/S模式为企业提供强大的电子商务平台。实现对企业供产销系统的全面信息监控,同时提高整个网上书店的信息系统的安全性。通过WEB服务器使客户通过浏览器与服务器进行信息沟通。通过JDBC技术实现与数据库的动态挂接,提供的信息的鲜度,采用MVC模式提供系统的灵活性和可移植性,实现对网上书店的信息系统的全局信息监控和分析。运用O/R Mapping理论,使用Mysql数据库。本系统主要采用四个层次:视图层、业务逻辑层、ORM层,数据库层。含商品发布及管理子系统、订单子系统合物流子系统、以及综合管理系统。
上传时间: 2015-11-01
上传用户:ryb
提高新闻发布速度与全面性。系统以B/S方式发布新闻,提高新闻发布速度与全面性。新闻一经发布可立即被员工阅读。 实现在线收看培训视频,使全国人民很行员工快速受益。系统提供在线点播功能,管理员可以将培训教程的录像上传服务器,以供每位员工随时进行学习与复习。扩大培训范围,提高培训速度与质量。
上传时间: 2014-01-11
上传用户:leixinzhuo
毕业设计关系b/s系统 毕业设计管理工作 毕业设计管理数据
上传时间: 2013-12-06
上传用户:1101055045
网上购物系统是随着电子商务的发展而发展起来的,它简单、快捷、成本低,越来越受人们的欢迎。 网上购物系统主要有以下功能:商品的展示,搜索商品的功能,虚拟购物车,顾客个人信息记录,安全的网上支付。其中,商品的展示可以供顾客浏览和挑选。搜索功能允许你通过各种参数来搜索所售商品。顾客可以把购买的商品放到购物车保存直到他离开。信息记录把顾客的购买情况记录下来可以让顾客查看他们的购物记录。你可以选择不同支付方式付款。系统对顾客来说是非常方便的。 系统采用ASP技术,基于B/S结构,用SQL Server 2000作为数据库。
上传时间: 2014-01-08
上传用户:jcljkh