回溯(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
车辆管理系统,三层结构的,适合初学者使用
标签: 车辆管理系统
上传时间: 2014-12-05
上传用户:李彦东
将eCos应用到UPS(不间断电源)远程监控管理系统中,设计了以ARM (S3C4510B)为核心的软硬件平台 详细分析了。Cos嵌入式Web服务器及应 用软件设计流程与方法,形成了B/S结构的UPS监控系统,替代了传统的基于 C/S结构的监控系统,更方便的实现对UPS的智能监控与管理。 此文档需要用CAJVIEWER打开。
上传时间: 2014-10-10
上传用户:498732662
车辆管理系统.一个很不错的管理系统.有源码
上传时间: 2015-10-09
上传用户:许小华
交通灯控制,在A和B方向各用数码管显示剩余的时间.
上传时间: 2013-12-06
上传用户:jkhjkh1982
基于b/s的网上银行服务系统的设计与开发,从数据库设计到系统的规划给出了一个清晰的方案
上传时间: 2015-10-13
上传用户:edisonfather
人力资源管理系统是典型的信息管理系统(MIS),其开发主要包括后台数据库的建立和维护以及前端应用程序的开发两个方面。对于前者要求建立起数据一致性和完整性强、数据安全性好的数据库。而对于后者则要求应用程序功能完备,易使用等特点。结合人力资源的要求,经过详细的分析和调查,主要是对高校以及中小企业人力资源的分析和调查,完成了面向学校以及中小企业的人力资源管理系统的需求分析、功能模块划分、数据库模式分析,并由此设计了数据库结构和应用程序。 本系统采用了微软推出的Visual Studio.NET平台下的ASP.NET作为开发工具,脚本语言为C#语言,后台数据库采用微软的SQL Server 2000进行数据库设计,利用ADO.NET数据库访问技术实现对数据库的管理操作,系统体系统结构采用B/S模式,实现了面向学校以及中小企业的人力资源管理系统的基本功能。
上传时间: 2013-12-04
上传用户:
编写目的 A.由于原先图书管理采用的人工系统,浪费人力物力财力,图书管理系统可以改善这种情况,只需几台电脑和几个管理员老师就能轻松完成。 B.提高对新书入库、借阅图书以及学生信心管理的速度。 C.减少人力的投入的同时提高了信息处理的精度和准确度,在输入无误的基础上可保证数据的正确性。 D.改进了管理服务的质量,可由系统对入库图书进行自动分类、归类,学生信息整理、借阅情况登记入档。 E.改进人员的利用率,减少了前台操作人员,更多的人员可用于为借阅者服务、更新采购图书等其他事物,节省人力资源。
上传时间: 2015-10-14
上传用户:cxl274287265
用于道路交通的地理信息管理系统的论文,使用vb6.0和mapx5.0开发.
上传时间: 2013-12-20
上传用户:ccclll
一个方便快捷的车辆管理系统,可对车辆档案,车辆维修等实现管理,推荐学习
标签: 车辆管理系统
上传时间: 2013-12-16
上传用户:xhz1993