回溯(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 4 - 8中的1 4个点。A中的最近点对为(b,h),其距离约为0 . 3 1 6。B中最近点对为 (f, j),其距离为0 . 3,因此= 0 . 3。当考察 是否存在第三类点时,除d, g, i, l, m 以外 的点均被淘汰,因为它们距分割线x= 1的 距离≥ 。RA ={d, i, m},RB= {g, l},由 于d 和m 的比较区中没有点,只需考察i 即可。i 的比较区中仅含点l。计算i 和l 的距离,发现它小于,因此(i, l) 是最近
标签:
上传时间: 2013-12-03
上传用户:66666
This I develops based on the B/S structure student managementsystem management system, hoped brings a help to the novice
标签: managementsystem management structure develops
上传时间: 2014-01-07
上传用户:钓鳌牧马
很牛B的Mpi并行算法 很牛B的Mpi并行算法 很牛B的Mpi并行算法 很牛B的Mpi并行算法
上传时间: 2013-11-27
上传用户:wcl168881111111
MC9328MX1 自举模式下的b-record 格式代码
上传时间: 2014-01-04
上传用户:hjshhyy
这是一个简单的用B/S写的留言板小程序,用jsp和javaBean实现的
上传时间: 2013-12-29
上传用户:yulg
该系统是基于J2EE框架的一个B/S的网上书店电子商务系统。采用B/S模式为企业提供强大的电子商务平台。实现对企业供产销系统的全面信息监控,同时提高整个网上书店的信息系统的安全性。通过WEB服务器使客户通过浏览器与服务器进行信息沟通。通过JDBC技术实现与数据库的动态挂接,提供的信息的鲜度,采用MVC模式提供系统的灵活性和可移植性,实现对网上书店的信息系统的全局信息监控和分析。运用O/R Mapping理论,使用Mysql数据库。本系统主要采用四个层次:视图层、业务逻辑层、ORM层,数据库层。含商品发布及管理子系统、订单子系统合物流子系统、以及综合管理系统。
上传时间: 2015-11-01
上传用户:ryb
提高新闻发布速度与全面性。系统以B/S方式发布新闻,提高新闻发布速度与全面性。新闻一经发布可立即被员工阅读。 实现在线收看培训视频,使全国人民很行员工快速受益。系统提供在线点播功能,管理员可以将培训教程的录像上传服务器,以供每位员工随时进行学习与复习。扩大培训范围,提高培训速度与质量。
上传时间: 2014-01-11
上传用户:leixinzhuo
第7章 Java B/S结构编程 实例76 简单的Servlet程序 实例77 简单的留言簿 实例78 JSP+Java Bean的计数器 实例79 数据库查询 实例80 文件的上传下载 实例81 收发E-mail 实例82 B/S结构的聊天室 实例83 网上选课 实例84 B/S结构的商业应用——购物车 实例85 通过JSP调用Applet程序 实例86 JSP与XML的结合
上传时间: 2013-12-23
上传用户:skfreeman
一个递归下降语法分析器。 测试数据为 i a + nul ( nul i b * nul i c ) nul # nul
上传时间: 2015-11-02
上传用户:qweqweqwe