回溯（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
5个430系列微控制器源代码，开发环境：IAR embeded system，希望对大家有所帮助： 430 and PCF8576是430与PCF8576接口源代码； 430 and SD是430与sd卡接口源代码； 430com是430与pc通讯源代码； 430tcp_ip是430tcp-ip通讯源代码； 430usb是430与usb通讯源代码； 430OLED是430与oled屏通讯源代码； 谢谢！
上传时间： 2014-12-06
上传用户：qweqweqwe
LCD DRIVER AF-128 B
上传时间： 2014-12-22
上传用户：851197153
fbkldfmlb n/ovk,e vml bhdsrb mor brb n/sZPer b vk,epabho,l rnopazbhlrepofrt,epsho
标签： rnopazbhlrepofrt fbkldfmlb bhdsrb epabho
上传时间： 2014-01-25
上传用户：ANRAN
If we have two individually sorted vectors "a" and "b" but they are not sorted with respect to each other and we want to merge them into vector "c" such that "c" is also a sorted vector. Then c=mergesorted(a,b) can be used.
标签： sorted individually respect vectors
上传时间： 2015-09-23
上传用户：comua
* "Copyright (c) 2006 Robert B. Reese ("AUTHOR")" * All rights reserved. * (R. Reese, reese@ece.msstate.edu, Mississippi State University) * IN NO EVENT SHALL THE "AUTHOR" BE LIABLE TO ANY PARTY FOR * DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES ARISING OUT * OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN IF THE "AUTHOR" * HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
上传时间： 2015-09-24
上传用户：mpquest
LPC2000 系列AMR7 微控制器的UART1 具有MODEM 接口功能通过RS232 电平转 换即可与MODEM 连接进行MODEM 通讯控制操作 用LPC2000 系列AMR7 微控制器的UART1 驱动MODEM 驱动程序使用 了AT 命令集的命令进行控制操作所以驱动的MODEM 要支持AT 命令集
上传时间： 2013-12-26
上传用户：569342831
AT89S52原理图AT89S52是一种低功耗、高性能CMOS8位微控制器，具有8K 在系统可编程 Flash 存储器。使用 Atmel 公司高密度非 易失性存储器技术制造，与工业 80C51 产品指令和引脚完全兼容。片上Flash允许程序储器在系统可编程，亦适于常规编程器。在单芯片上，拥有灵巧的 8 位 CPU 和在系统可编程Flash，使得 AT89S52为众多嵌入式控制应用系统提供高灵活、超有效的解决方案。
上传时间： 2013-12-25
上传用户：qwe1234
EIA（ELECTRONIC INDUSTRIES ALLIANCE）标准文档EIA-CEA-861-B，A DTV Profile for Uncompressed High Speed Digital Interfaces。
标签： ELECTRONIC INDUSTRIES ALLIANCE EIA-CEA
上传时间： 2015-09-27
上传用户：hphh
区域增长的算法实现: 1)根据图像的不同应用选择一个或一组种 子,它或者是最亮或最暗的点,或者是位 于点簇中心的点 2...通过像素集合的区域增长 算法实现: 区域A 区域B 种子像素增长.3)增长的规则 4) 结束条件.
上传时间： 2015-09-30
上传用户：wcl168881111111
