回溯(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
atmega8L最小系统读写SD卡的程序。
上传时间: 2014-01-16
上传用户:gxf2016
主要介绍手机SIM卡的文件系统以及各种相对应的流程的介绍.
上传时间: 2013-12-06
上传用户:windwolf2000
设计并实现一个多用户多级目录结构的文件系统。该系统必须具备下列功能:目录操作,文件操作
上传时间: 2013-12-15
上传用户:sz_hjbf
一个sd卡读写的源程序,这个程序是基于altera的嵌入式处理器nios的。不包含文件系统,代码简单明了,强烈推荐
上传时间: 2015-10-16
上传用户:watch100
Visual.C++程序设计技巧与实例--配套光盘 第6章 文件和系统操作 本章共11个实例: 1. FolderCopy文件夹的选择和拷贝 2. DeleteCertainFile删除指定路径下的某种类型的文件 3. FileModiNotify当文档(文件)被修改时在标题上给出提醒 4. OpenHtm打开Html网页 5. FileMapping使用内存映射文件来传输共享数据 6. ChageTime改变系统时间 7. StartUpProg让系统启动时运行某个应用程序 8. GETCDROM得到系统中所有光驱的盘符 9. LimitTimes限制软件的使用次数 10.GetWinVersion得到操作系统版本 11.HardwareInfo得到系统硬件信息
标签: DeleteCertainFile FolderCopy Visual 程序
上传时间: 2013-12-04
上传用户:
一个SD卡读写程序 硬件平台:atmega8L 最小系统 硬spi(sd 卡的初始化采用了io 口模拟时序,因为在实验中发现要使 用较低的速率才能稳定的初始化) 软件开发平台:ICC-AVR version 6.31a 硬件配置:atmega8L 内部8m 时钟 sandisk 128m sd 卡
上传时间: 2013-12-03
上传用户:stampede
这个是在LINUX下编写的SD卡的读写..注意区别系统的不同
上传时间: 2015-10-30
上传用户:懒龙1988
该系统是基于J2EE框架的一个B/S的网上书店电子商务系统。采用B/S模式为企业提供强大的电子商务平台。实现对企业供产销系统的全面信息监控,同时提高整个网上书店的信息系统的安全性。通过WEB服务器使客户通过浏览器与服务器进行信息沟通。通过JDBC技术实现与数据库的动态挂接,提供的信息的鲜度,采用MVC模式提供系统的灵活性和可移植性,实现对网上书店的信息系统的全局信息监控和分析。运用O/R Mapping理论,使用Mysql数据库。本系统主要采用四个层次:视图层、业务逻辑层、ORM层,数据库层。含商品发布及管理子系统、订单子系统合物流子系统、以及综合管理系统。
上传时间: 2015-11-01
上传用户:ryb
lpc23xx sd文件系统源码 很有用 大家可以
上传时间: 2013-12-28
上传用户:bruce