回溯（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
支持WINCE5.0 INTEL PXA 270 平台的USB 802.11 B/G 网卡驱动(QCOM产品)
上传时间： 2013-12-31
上传用户：bruce
ITU-T G.729语音压缩算法。 description: Fixed-point description of commendation G.729 with ANNEX B Coding of Speech at 8 kbit/s using Conjugate-Structure Algebraic-Code-Excited Linear-Prediction (CS-ACELP) with Voice Activity Decision(VAD), Discontinuous Transmission(DTX), and Comfort Noise Generation(CNG).
标签： description commendation Fixed-point 729
上传时间： 2014-11-23
上传用户：thesk123
G.729A+B V14版本定点化代码，在VC下运行。可直接使用
上传时间： 2016-02-29
上传用户：Shaikh
This a linux device driver for Ralink RT2500USB b/g WLAN Card. This driver implements basic 802.11 function. Infrastructure and Ad-hoc mode with open or shared or wpapsk or wpa2psk authentication method. WEP-40 and WEP-104 or tkip or aes encryption.
标签： driver This implements Ralink
上传时间： 2016-03-10
上传用户：cc1015285075
实现最优二叉树的构造；在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符： 字符 A B C D E F G H I J K L M N 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z ， ． 频度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系统应具备如下的功能： 1．初始化。从终端（文件）读入字符集的数据信息，。建立哈夫曼树。 2．编码：利用已建好的哈夫曼树对明文文件进行编码，并存入目标文件（哈夫曼码文件）。 3．译码：利用已建好的哈夫曼树对目标文件（哈夫曼码文件）进行编码，并存入指定的明文文件。 4．输出哈夫曼编码文件：输出每一个字符的哈夫曼编码。
上传时间： 2014-11-23
上传用户：shanml
替代加密: A B C D E F G H I J K L M N O P Q R S T U V W 密文 Y Z D M R N H X J L I O Q U W A C B E G F K P 明文 X Y Z T S V I HAVE A DREAM！# 密文？？ 用ARM编程实现替代加密。
标签： 加密
上传时间： 2016-07-17
上传用户：qq521
s6d0118 c program test r g b white grp
标签： s6d0118 program white test
上传时间： 2016-08-23
上传用户：zhliu007
A方向和B方向各设红（R）、黄（Y）、绿（G）和左拐（L）4盏灯，4种灯按合理的顺序亮灭，并将时间以倒计时的形式显示出来。同时要设置两个方向的紧急通道模式，当某一方向有紧急事件发生时，交警按下紧急通道按钮，该方向绿灯亮，另外一个方向红灯亮，等紧急事件解除后（假定计时10s）,交通恢复原来的状态 要求在数码管上显示两个方向的灯种和计时，实现紧急情况按钮输入功能 根据交通灯控制要实现的功能，可考虑用两个并行执行的always模块（两个进程）来分别控制A和B两个方向的4盏灯。这两个always模块使用同一个时钟信号，以进行同步，也就是说，两个进程的敏感信号时同一个 每个always模块控制一个方向的4种灯按如下顺序点亮，并往复循环：绿灯－黄灯－左拐灯－黄灯－红灯，灯亮的时间由自己设定 由于板上资源有限，如觉得实现困难，可去掉左拐灯，即顺序为绿灯－黄灯－红灯。
标签： 方向
上传时间： 2016-10-07
上传用户：CHINA526
51单片机控制dm413 R,G,B色彩变化。
上传时间： 2016-10-07
上传用户：chenlong
