回溯（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
学生选课vb‘源程序?】蝪b‘源程序?】蝪b‘源程序?】蝪b‘源程序?】蝪b‘源程序?】蝪b‘源程序?】蝪b‘源程序?】蝪b‘源程序?】蝪b‘源程序?】蝪b‘源程序
标签： 源程序
上传时间： 2014-01-13
上传用户：三人用菜
该系统是基于J2EE框架的一个B/S的网上书店电子商务系统。采用B/S模式为企业提供强大的电子商务平台。实现对企业供产销系统的全面信息监控，同时提高整个网上书店的信息系统的安全性。通过WEB服务器使客户通过浏览器与服务器进行信息沟通。通过JDBC技术实现与数据库的动态挂接，提供的信息的鲜度，采用MVC模式提供系统的灵活性和可移植性，实现对网上书店的信息系统的全局信息监控和分析。运用O/R Mapping理论，使用Mysql数据库。本系统主要采用四个层次：视图层、业务逻辑层、ORM层，数据库层。含商品发布及管理子系统、订单子系统合物流子系统、以及综合管理系统。
上传时间： 2015-11-01
上传用户：ryb
网络上最牛B的关于C编程的杂志，由于种种原因该杂志已经停刊了，所以这是绝版。
上传时间： 2013-12-14
上传用户：redmoons
变量和相等问题的设计和实现将a、b、c、d、e、f这6个变量排成如图所示的 三角形，这6个变量分别取 1——6的整数，且均不相同。求使三角形三条边上的变量之和相等的全部解，如 3 6 2 1 4 5 为一个解。 程序引入变量a,b,c,d,e,f,并让它们分别取1——6的整数，在它们互不相等的 条件下， 测试由它们排成如图所示的三角形三条边上的变量之和是否相等，如相等即为一种满足要求的排列，把它们输出。当这些变量取尽所有的组合后，程序就可得到全部可能的解。
上传时间： 2015-11-04
上传用户：GavinNeko
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
for wince samsung 2k/b nandflash driver
标签： nandflash samsung driver wince
上传时间： 2014-01-07
上传用户：gaojiao1999
CCS的运行环境下的DSP2812种b部分程序代码，刚刚学习，希望大家有所帮助
上传时间： 2014-01-21
上传用户：zukfu
