回溯（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
一个旅行家想驾驶汽车从城市A到城市B（设出发时油箱是空的）。给定两个城市之间的距离dis、汽车油箱的容量c、每升汽油能行驶的距离d、沿途油站数n、油站i离出发点的距离d[i]以及该站每升汽油的价格p[i],i=1,2,…,n。设d[1]=0<d[2]<…<d[n]。要花最少的油费从城市A到城市B，在每个加油站应加多少油，最少花费为多少？
上传时间： 2013-12-31
上传用户：redmoons
设B是一个n×n棋盘，n=2k,(k=1,2,3,…)。用分治法设计一个算法，使得：用若干个L型条块可以覆盖住B的除一个特殊方格外的所有方格。其中，一个L型条块可以覆盖3个方格。且任意两个L型条块不能重叠覆盖棋盘
标签：
上传时间： 2013-12-16
上传用户：脚趾头
php开发的行业搜索系统！！！ 2. 安装 ------------ a. 解压程序rar文件，用二进制方式上传到你的网站的根目录或某一目录下 注意：一定要将ftp上传工具设置为二进制方式，再上传程序文件 b. unix或linux服务器下, 将以下文件属性改为：666 (或777) - function/base_info.php - function/emphasis_info.php - function/admin_pass_info.php - function/search_info.php - function/userfield_info.php - template/default/目录下的所有html文件 c. unix或linux服务器下, 将upfile/目录属性改为：777 d. 建立一个mysql数据库，并记下用户名和密码，以便安装时使用 e. 进入安装目录http://www.your_website.com/install/, 自动运行安装程序 f. 安装完成后，要求删除安装目录install/及其下文件 g. 后台管理目录http://www.your_website.com/adiministrator/ h. 可修改adiministrator/目录为你希望的独特的名字
上传时间： 2014-11-29
上传用户：小草123
design LP,HP,B S digital Butterworth and Chebyshev filter. All array has been specified internally,so user only need to input f1,f2,f3,f4,fs(in hz), alpha1,alpha2(in db) and iband (to specify the type of to design). This program output hk(z)=bk(z)/ak(z),k=1,2,..., ksection and the freq.
标签： Butterworth internally Chebyshev specified
上传时间： 2015-11-08
上传用户：253189838
一、课程设计题目、内容、要求 题目：《学生成绩管理系统》(第二套 难度：2) 内容：按要求完成的基础上，增加了输入学号查询学生记录的功能，和错误输入报错功能 要求： 1）输入将本班学生的信息（每个学生至少包括学号、姓名、科目成绩（三门）、学分、平均分）。 A．要求编写函数sort对个学生按某个条件（比如某科成绩，学号，学分）升序或降序（可选择）排序，并将结果（包括名次、学号、姓名、成绩、学分、平均分）显示出来。 B．编写函数find，用折半法查找某科某个成绩，并将结果打印出来。 C．要求编写函数fun找出所有及格的同学，并将他们的信息存显示出来。
标签： 管理系统
上传时间： 2015-11-12
上传用户：徐孺
一个简单的b tree 实现代码，可用于缓存数据，提高查询速度
上传时间： 2015-11-27
上传用户：it男一枚
)一个PB的应用程序, 能实现以下功能: a.新增员工资料 b.修改员工资料 c.删除员工资料 d.按姓名查找员工资料(能模糊查找, 例如输入"林", 则所有姓或名中含有"林"字的 员工全列出来.) e.系统启动时, 针对今天为该员工生日的, 则自动弹出提示进行祝福. 2) 员工资料的数据必须有: 工号(为主键), 姓名, 出生日期, 入职日期, 部门, 职务 3) 数据库类型为ASA8.0
上传时间： 2016-01-03
上传用户：BIBI
问题描述 序列Z=<B，C，D，B>是序列X=<A，B，C，B，D，A，B>的子序列，相应的递增下标序列为<2，3，5，7>。 一般地，给定一个序列X=<x1,x2,…,xm>，则另一个序列Z=<z1,z2,…,zk>是X的子序列，是指存在一个严格递增的下标序列〈i1,i2,…,ik〉使得对于所有j=1,2,…,k使Z中第j个元素zj与X中第ij个元素相同。 给定2个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。 你的任务是：给定2个序列X、Y，求X和Y的最长公共子序列Z。
上传时间： 2014-01-25
上传用户：netwolf
B树代码以及演示，主要是让大家理解B树是如何组成的，以及如何删除和查询
上传时间： 2013-12-15
上传用户：cmc_68289287
