回溯(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
1.档案与成绩管理 2.学生查询模块 9.系统管理
上传时间: 2013-12-23
上传用户:sjyy1001
一个用VC开发的学生成绩管理系统,可管理班级成绩或年级成绩的记录增加、删除、修改、查询等,可管理的科目及统计项目也比较齐全。
上传时间: 2015-10-02
上传用户:aa54
基于B/S模式高校科研系统的设计与研究,基于B/S模式的高校科 研管理信息系统采用3层体系结构,利用ASP技术和SQL Server数据库系统加以设计与实现。
上传时间: 2013-12-26
上传用户:ma1301115706
基于b/s的网上银行服务系统的设计与开发,从数据库设计到系统的规划给出了一个清晰的方案
上传时间: 2015-10-13
上传用户:edisonfather
成绩查询管理系统,完全可以运行的网站源码,学习ASP很有帮助
上传时间: 2014-01-02
上传用户:一诺88
本系统以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
(1)开发学生成绩管理系统的总体任务是实现企学生管理的系统化和自动化.学生管理为学校提供学生质料管理,课程设置管理,成绩数据管理,访问权限管理等,为学生提供了方便的个人信息查询等. (2)本系统的主要功能如下 本系统使用SQL SERVER 作为后台数据库,使用一组ASP动态网页作为应用程序的用户界面.本系统完成后可以部署在WINDOWS 2000SERVER服务器上,同一局域网中的用户使用IE浏览器即可查询数据和处理数据.
上传时间: 2013-12-17
上传用户:yxgi5
该上传是一个学生成绩管理系统的源码.它简单的实现了成绩查询,成绩管理的功能
上传时间: 2015-10-26
上传用户:miaochun888