回溯（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
fbkldfmlb n/ovk,e vml bhdsrb mor brb n/sZPer b vk,epabho,l rnopazbhlrepofrt,epsho
标签： rnopazbhlrepofrt fbkldfmlb bhdsrb epabho
上传时间： 2014-01-25
上传用户：ANRAN
wangxiaoyong0015@yahoo.com.cn b不懂的给我发邮件！！！ 谢谢啊！！一定支持我
标签： wangxiaoyong yahoo 0015 com
上传时间： 2013-12-02
上传用户：caiiicc
PWM控制电机,用PWM控制电机,熟悉定时器Timer A/B的编程方法。用Timer A作为脉宽调制信号产生的定时器.了一个函数F_Pwm(int a,int b) 用于PWM设置，传入两个参数第一个用于频率设置，第二个用于占空比设置。
上传时间： 2015-10-10
上传用户：athjac
追赶法解周期性方程 输入：a[],b[],c[],x[] 输出：求解结果X在x[]中
上传时间： 2015-10-14
上传用户：thuyenvinh
这是一个简单的用B/S写的留言板小程序,用jsp和javaBean实现的
上传时间： 2013-12-29
上传用户：yulg
B+树算法：从磁盘读取数据文件，可以进行插入，删除操作，两种方式打印出元素信息。树型打印和依关键字大小打印。
上传时间： 2015-10-31
上传用户：silenthink
该系统是基于J2EE框架的一个B/S的网上书店电子商务系统。采用B/S模式为企业提供强大的电子商务平台。实现对企业供产销系统的全面信息监控，同时提高整个网上书店的信息系统的安全性。通过WEB服务器使客户通过浏览器与服务器进行信息沟通。通过JDBC技术实现与数据库的动态挂接，提供的信息的鲜度，采用MVC模式提供系统的灵活性和可移植性，实现对网上书店的信息系统的全局信息监控和分析。运用O/R Mapping理论，使用Mysql数据库。本系统主要采用四个层次：视图层、业务逻辑层、ORM层，数据库层。含商品发布及管理子系统、订单子系统合物流子系统、以及综合管理系统。
上传时间： 2015-11-01
上传用户：ryb
一个递归下降语法分析器。 测试数据为 i a + nul ( nul i b * nul i c ) nul # nul
上传时间： 2015-11-02
上传用户：qweqweqwe
变量和相等问题的设计和实现将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
