回溯（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
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
区域增长的算法实现: 1)根据图像的不同应用选择一个或一组种 子,它或者是最亮或最暗的点,或者是位 于点簇中心的点 2...通过像素集合的区域增长 算法实现: 区域A 区域B 种子像素增长.3)增长的规则 4) 结束条件.
上传时间： 2015-09-30
上传用户：wcl168881111111
接口技术实验中 A/D D/A转换实验.包括多种状态.编译通过.
上传时间： 2013-12-25
上传用户：520
Distributed Median,Alice has an array A, and Bob has an array B. All elements in A and B are distinct. Alice and Bob are interested in finding the median element of their combined arrays.
标签： array B. Distributed has
上传时间： 2013-12-25
上传用户：洛木卓
基于事件驱动的串口通讯控件 消息帧数据格式: 1 0 A B X X 其中 10 为消息标识, AB表示文本长度,L=A*100+B XX为配位字符,任意 控制帧数据格式 0 1 A B M N 其中 01为控制标识, AB为请求标识 MN为附加标识 11表示请求对方接收文件,M表示描述字串中文件名子串的长度 N表示描述字串中文件大小子串的长度 10通知对方放弃传输 00通知文件传输完毕 01请求对方发送数据, MN为10请求发送下一个 MN为00请求重发 数据帧数据格式 0 0 A B M N 其中 00 为数据标识, AB表示数据长度,L=A*100+B MN为校验,M*100+N=A+B
上传时间： 2015-10-06
上传用户：拔丝土豆
交通灯控制,在A和B方向各用数码管显示剩余的时间.
上传时间： 2013-12-06
上传用户：jkhjkh1982
以单片机为核心电路。让其在按键的作用下产生0到99的二进制数。用DAC0832作D/A转换器件。转换后的电压作为运放OP0的输入。经过运放扩展得到要求的电压。再经过具有很大电流输出能力的三端稳压lm317扩展电流。使电流也能达到要求的指标。同时单片机还起到驱动显示的功能。
上传时间： 2015-10-14
上传用户：徐孺
以 AT89S52为核心 ,通过 A/D、D/A转换和 V/ I转换及独特的算法实现高精度的电流控制 ,电流输出范围为 20～ 2000mA的数控直流电流源。该电流源具有电流可预置 , lmA步进 ,同时显示给定值和实测值等功能。
上传时间： 2015-10-14
上传用户：wangzhen1990
Romberg求定积分 输入：积分区间[a,b]，被积函数f(x,y,z) 输出：积分结果
上传时间： 2015-10-14
上传用户：妄想演绎师
